그룹 테크놀로지 경제적 로트 일정계획문제를 위한 복합 유전자 알고리즘

Solving Group Technology Economic Lot Scheduling Problem using a Hybrid Genetic Algorithm

The concept of group technology has been successfully applied to many production systems including flexible manufacturing systems. In this paper we apply group technology principles to the economic lot scheduling problem which has been intensively studied over 40 years. We obtain a production schedule of several family products on a single facility where setup times and costs can be reduced by using the concept of group technology. We develop a heuristic algorithm and a hybrid genetic algorithm for the group technology economic lot scheduling problem (GT-ELSP). Numerical example shows that the developed heuristic and the hybrid genetic algorithm outperform the existing heuristics.