지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제10권 제3호
- 발행연도
- 2011.9
- 수록면
- 203 - 208 (6page)
이용수
초록· 키워드
오류제보하기
Job shop scheduling is well-known as one of the hardest combinatorial optimization problems and has been demonstrated to be NP-hard problem. In the past decades, several researchers have devoted their effort to develop evolutionary algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for job shop scheduling problem. Differential Evolution (DE) algorithm is a more recent evolutionary algorithm which has been widely applied and shown its strength in many application areas. However, the applications of DE on scheduling problems are still limited. This paper proposes a one-stage differential evolution algorithm (1ST-DE) for job shop scheduling problem. The proposed algorithm employs random key representation and permutation of m-job repetition to generate active schedules. The performance of proposed method is evaluated on a set of benchmark problems and compared with results from an existing PSO algorithm. The numerical results demonstrated that the proposed algorithm is able to provide good solutions especially for the large size problems with relatively fast computing time.
목차
Abstract
1. INTRODUCTION
2. JOB SHOP SCHEDULING PROBLEM
3. DIFFERENTIAL EVOLUTION
4. APPLICATION OF DE ON JSP
5. COMPUTATIONAL EXPERIMENT
6. CONCLUSION
REFERENCES
참고문헌 (21)
참고문헌 신청
Bean, J. C. / 1994 / Genetic algorithms and random keys for sequencing and optimization / ORSA Journal on Computing 6(2):154~160
Bierwirth, C. / 1995 / A generalized permutation approach to job shop scheduling with genetic algorithms / OR-Spektrum. Special issue: Applied Local Search 17(213):87~92
Bin, Q. / 2008 / Scheduling multi-objective job shop using a memetic algorithm based on differential evolution / International Journal of Advanced Manufacturing and Technology 35:1014~1027
Chakraborty, U. K. / 2008 / Advances in Differential Evolution / Springer
Cheng, R. / 1996 / A tutorial survey of job-shop scheduling problems using genetic algorithms-I, representation / Computers and Industrial Engineering 30:983~997
Bierwirth, C. / 1995 / A generalized permutation approach to job shop scheduling with genetic algorithms / OR-Spektrum. Special issue: Applied Local Search 17(213):87~92
Bin, Q. / 2008 / Scheduling multi-objective job shop using a memetic algorithm based on differential evolution / International Journal of Advanced Manufacturing and Technology 35:1014~1027
Chakraborty, U. K. / 2008 / Advances in Differential Evolution / Springer
Cheng, R. / 1996 / A tutorial survey of job-shop scheduling problems using genetic algorithms-I, representation / Computers and Industrial Engineering 30:983~997
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003635734