An Excel-Based Scheduling System for a Small and Medium Sized Manufacturing Factory

Lee, Chang-Su; Choe, Kyung-Il; Song, Young-Hyo

Journal of Korean Society for Quality Management > Volume 36(2); 2008 > Article

Journal of Korean Society for Quality Management 2008;36(2): 28-.

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

이창수¹, 최경일², 송영효³

¹동북익스프레스 전략연구소
²한국외국어대학교 산업경영공학부
³홍익대학교 상경대학

An Excel-Based Scheduling System for a Small and Medium Sized Manufacturing Factory

Chang-Su Lee¹, Kyung-Il Choe², Young-Hyo Song³

¹Strategy Institute, Dongbu Express, Dongbu Financial Center
²School of Industrial and Management Engineering, Hankuk University of Foreign Studies
³School of Business, Hongik University

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.

Key Words: Parallel Machine Scheduling;Excel-Based Scheduling;Ant Colony Optimization;