중소 제조기업을 위한 엑셀기반 스케쥴링 시스템
An Excel-Based Scheduling System for a Small and Medium Sized Manufacturing Factory
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (12)
- Cao, D., "Parallel machine selection and job scheduling to minimize machine cost and job tardiness", Computers & Operations Research, 32, pp.1995~2012 (2005)
- Chen, Z.L., "Parallel machine scheduling with a common due window", European Journal of Operational Research, 136, pp.512~527 (2002)
- Chen, Z.L., "Solving Parallel Machine Scheduling Problems by column generation", Informs Journal on Computing, 11(1), pp.78~94 (1999)
- Dorigo, M., "Ant algorithms for Discrete Optimiza-tions", Artificial Life, 5, pp.137~172 (1999)
- Guéret, C., "Applications of Optimization with Xpress-MP" (2002), Eyrolles
- Guo, Z. X., "Mathematical and genetic optimization for the job shop scheduling problem in a mixed and multi product assembly environment: A case study based on the apparel industry", Computers Industrial Engineering, 50, pp.202~219 (2006)
- Lauff, V., "Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey", Mathe- matical and Computer Modeling, 40, pp.637~655 (2004)
- Lawler, E. L., "Sequencing and scheduling: algorithms and complexity", pp.445~522 (1993), Logistics of Production and Inventory
- Lee, C.Y., "Current trends in deterministic scheduling", Annals of Operations Research, 70, pp.1~14 (1997)
- Park., J.H., "A simplified MES implementation for small‐sized manufacturing companies with Excel VBA", Proceedings of the Joint Conference of the KORMS and the KIIE, pp.82~89 (2007)
- Pinedo, M., "Scheduling: theory, algorithms, and systems" (2002), Prentice‐Hall
- Suër, G.A., "Identical machine scheduling to minimize the number of tardy jobs when lot‐splitting is allowed", Computers & Industrial Engineering, 33, pp.277~280 (1997)