중소 제조기업을 위한 엑셀기반 스케쥴링 시스템

Abstract

This study deals with an Excel‐based scheduling system for a small and medium sized manufacturing factory without sufficient capability for managing full‐scale information systems. The factory has the bottleneck with identical machines and unique batching characteristics. The scheduling problem is formulated as a variation of the parallel‐machine scheduling system. It can be solved by a two‐phase method: the first phase with an ant colony optimization (ACO) heuristic for order grouping and the second phase with a mixed integer programming (MIP) algorithm for scheduling groups on machines.