지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
This research deals with a problem that minimizes makespan in a non-identical parallel machine system with sequence and machine dependent setup times and machine dependent processing times. We first present a new mixed integer programming formulation for the problem, and using this formulation, one can easily find optimal solutions for small problems. However, since the problem is NP-hard and the size of a real problem is large, we propose four heuristic algorithms including genetic algorithm based heuristics to solve the practical big-size problems in a reasonable computational time. To assess the performance of the algorithms, we conduct a computational experiment, from which we found the heuristic algorithms show different performances as the problem characteristics are changed and the simple heuristics show better performances than genetic algorithm based heuristics for the case when the numbers of jobs and/or machines are large.
목차
1. 서론
2. 연구 동향
3. 최적화 모형
4. 단순 휴리스틱 방법론
5. 유전 알고리즘 방법론
6. 수치 실험
7. 결론
참고문헌
참고문헌 (19)
참고문헌 신청
1. [학술지(정기간행물)] - Agarwal, A. / 2006 / Heuristics and augmented neural networks for task scheduling with non-identical machines / European Journal of Operational Research 175 (1) : 296 ~ 317
2. [학술지(정기간행물)] - Allahverdi, A. / 1999 / A review of scheduling research involving setup considerations / OMEGA The International Journal of Management Science 27 (2) : 219 ~ 239
3. [학술지(정기간행물)] - Allahverdi, A. / 2008 / A survey of scheduling problems with setup times or costs / European Journal of Operational Research 187 (3) : 985 ~ 1032
4. [학술지(정기간행물)] - Cheng, T. C. E. / 1990 / A state-of-the-art review of parallel-machine scheduling research / European Journal of Operational Research 47 (3) : 271 ~ 292
5. [학술지(정기간행물)] - Gharehgozli, A. H. / 2009 / A fuzzy-mixed integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates / Robotics and Computer-Integrated Manufacturing 25 (4-5) : 853 ~ 859
2. [학술지(정기간행물)] - Allahverdi, A. / 1999 / A review of scheduling research involving setup considerations / OMEGA The International Journal of Management Science 27 (2) : 219 ~ 239
3. [학술지(정기간행물)] - Allahverdi, A. / 2008 / A survey of scheduling problems with setup times or costs / European Journal of Operational Research 187 (3) : 985 ~ 1032
4. [학술지(정기간행물)] - Cheng, T. C. E. / 1990 / A state-of-the-art review of parallel-machine scheduling research / European Journal of Operational Research 47 (3) : 271 ~ 292
5. [학술지(정기간행물)] - Gharehgozli, A. H. / 2009 / A fuzzy-mixed integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates / Robotics and Computer-Integrated Manufacturing 25 (4-5) : 853 ~ 859
이 논문의 저자 정보
이 논문과 함께 이용한 논문
생산공정 일정계획 알고리즘
이상운
한국정보기술학회논문지
2013
.05
Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell
Hyoung-Ho Doh
,
Jae-Min Yu
,
Yong-Ju Kwon
외 2명
Industrial Engineering & Management Systems
2016
.03
효율적인 근사 알고리즘을 이용한 간호사 스케줄 문제에 대한 연구
전우람
,
고영웅
,
김진
한국정보기술학회논문지
2016
.02
스마트 그리드에 있어서 저장 장치를 고려한 최적 에너지 소비 스케줄링 : 게임 이론적 접근
여상민
,
이덕주
,
김태구
외 1명
대한산업공학회지
2015
.10
316L 스테인리스강의 기계적 성질에 미치는 가공 열처리의 영향
강창룡
,
권민기
동력시스템공학회지
2014
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-500-001510018