http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
작업자 1명이 준비작업을 담당하는 이종병렬기계의 휴리스틱 일정계획
고시근 ( Koh Shiegheun ),김상운 ( Kim Sangwoun ),손준석 ( Sohn Junseok ) 한국경영공학회 2017 한국경영공학회지 Vol.22 No.3
This research deals with a scheduling problem that minimizes makespan in a single setup-operator and non-identical parallel machine system with machine dependent setup and processing times. We first present a mixed integer programming formulation for the problem, and using this formulation, the optimal solutions for small problems can be easily found. However, since the problem is NP-hard and the size of a real problem is large, we propose three 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 some heuristic algorithms show very good performances.