Journal of Korean Society for Quality Management (품질경영학회지)

Korean Society for Quality Management (한국품질경영학회)
권호 표지

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

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

  • Lee, Chang-Su (Strategy Institute, Dongbu Express, Dongbu Financial Center) ;
  • Choe, Kyung-Il (School of Industrial and Management Engineering, Hankuk University of Foreign Studies) ;
  • Song, Young-Hyo (School of Business, Hongik University)
  • 이창수 (동북익스프레스 전략연구소) ;
  • 최경일 (한국외국어대학교 산업경영공학부) ;
  • 송영효 (홍익대학교 상경대학)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Cao, D., Chen, M., and Wan, G. (2005), 'Parallel machine selection and job scheduling to minimize machine cost and job tardiness,' Computers & Operations Research, Vol. 32, pp. 1995-2012 https://doi.org/10.1016/j.cor.2004.01.001
  2. Chen, Z. L. and Lee, C. Y. (2002), 'Parallel machine scheduling with a common due window,' European Journal of Operational Research, Vol. 136, pp. 512-527 https://doi.org/10.1016/S0377-2217(01)00068-6
  3. Chen, Z. L. and Powell, W. B. (1999), 'Solving Parallel Machine Scheduling Problems by column generation,' Informs Journal on Computing, Vol. 11, No. 1, pp. 78-94 https://doi.org/10.1287/ijoc.11.1.78
  4. Dorigo, M., Caro, G. D. And Gambardella, L. M. (1999), 'Ant algorithms for Discrete Optimizations,' Artificial Life, Vol. 5, pp. 137-172 https://doi.org/10.1162/106454699568728
  5. Gueret, C., Prins, C., and Sevaux, M. (2002), Applications of Optimization with Xpress-MP, Eyrolles, Paris
  6. Guo, Z. X., Wong, W. K., Leung, S. Y. S., Fan, J. T., and Chan, S. F. (2006), '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, Vol. 50, pp. 202-219 https://doi.org/10.1016/j.cie.2006.03.003
  7. Lauff, V. and Werner, F. (2004), 'Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey,' Mathematical and Computer Modeling, Vol. 40, pp. 637-655 https://doi.org/10.1016/j.mcm.2003.05.019
  8. Lawler, E. L., Lenstra, J. K., Rinnooy, K. A. H. G., and Shmoys, D. B. (1993), 'Sequencing and scheduling: algorithms and complexity,' Logistics of Production and Inventory (eds: Garve, S. Rinnooy, A. H. G., and Zipkin, P.), North‐Holland, Amsterdam, pp. 445-522
  9. Lee, C. Y., Lei, L., and Pinedo, M. (1997), 'Current trends in deterministic scheduling,' Annals of Operations Research, Vol. 70, pp. 1-14 https://doi.org/10.1023/A:1018909801944
  10. Park., J.H. and Yosida, A. (2007), '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
  11. Pinedo, M. (2002), Scheduling: theory, algorithms, and systems, 2nd ed., Prentice‐Hall, New Jersey
  12. Suer, G. A., Pico, F., and Santiago, A. (1997), 'Identical machine scheduling to minimize the number of tardy jobs when lot-splitting is allowed,' Computers & Industrial Engineering, Vol. 33, pp. 277-280 https://doi.org/10.1016/S0360-8352(97)00092-2