작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획 (Minimizing Earliness/Tardiness Penalties in Non-identical Parallel Machine Scheduling with a Single Setup Operator)

서지정보

· 발행기관 : 한국경영공학회
· 수록지 정보 : 한국경영공학회지 / 27권 / 4호 / 49 ~ 64페이지
· 저자명 : 김정배, 정진아, 고시근

초록

Purpose This research deals with a scheduling problem that minimizes weighted sum of earliness and tardiness penalties in a single setup-operator and non-identical parallel machine system.
Methods We first present a mixed integer linear programming formulation for the problem, and then, show the optimal solutions for relatively small problems can be easily found with the model and a commercial optimization software. However, since the problem is NP-hard and the size of a real problem can be large, we propose three heuristic algorithms including genetic algorithm to solve the practical big-size problems in a reasonable computational time.
Results Through the computational experiments we found the heuristic algorithms show very good performances for the practical big-size problems.
Conclusion The heuristic procedures proposed in this study can easily be used in the real situations.

영어초록

Purpose This research deals with a scheduling problem that minimizes weighted sum of earliness and tardiness penalties in a single setup-operator and non-identical parallel machine system.
Methods We first present a mixed integer linear programming formulation for the problem, and then, show the optimal solutions for relatively small problems can be easily found with the model and a commercial optimization software. However, since the problem is NP-hard and the size of a real problem can be large, we propose three heuristic algorithms including genetic algorithm to solve the practical big-size problems in a reasonable computational time.
Results Through the computational experiments we found the heuristic algorithms show very good performances for the practical big-size problems.
Conclusion The heuristic procedures proposed in this study can easily be used in the real situations.

참고자료

· 없음