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

  • 제36권2호
  • /
  • Pages.28-35
  • /
  • 2008
  • /
  • 1229-1889(pISSN)
  • /
  • 2287-9005(eISSN)
한국품질경영학회 (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)
  • 발행 : 2008.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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