Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Improved Dispatching Algorithm for Satisfying both Quality and Due Date

품질과 납기를 동시에 만족하는 작업투입 개선에 관한 연구

  • 윤지명 (고려대학교 정보경영공학과) ;
  • 고효헌 (고려대학교 정보경영공학과) ;
  • 백종관 (서일대학 산업시스템경영과) ;
  • 김성식 (고려대학교 정보경영공학과)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The manufacturing industry seeks for improvements in efficiency at the manufacturing process. This paper presents a method for effective real time dispatching for parallel machines with multi product that minimizes mean tardiness and maximizes the quality of the product. What is shown in this paper is that using the Rolling Horizon Tabu search method in the real time dispatching process, mean tardiness can be reduced to the minimum. The effectiveness of the method presented in this paper has been examined in the simulation and compared with other dispatching methods. In fact, using this method manufacturing companies can increase profits and improve customer satisfaction as well.

생산 공정의 효율화는 모든 제조 산업이 추구하고 있는 목표이다. 본 논문에서는 다양한 타입의 제품을 병렬기계에 투입 할 때 목표한 품질을 만족시키고 동시에 평균 납기지연 시간을 최소화 하는 효율적인 작업투입방법에 대하여 기술하였다. 본 연구에서는 품질을 고려하고 실시간으로 작업을 투입해야 하는 공정에서 Rolling Horizon 타부탐색(Tabu search)방법을 이용하여 평균 납기 지연시간을 최소화 하는 방안을 개발하였다. 시뮬레이션을 통해 제안하는 방법의 효율성을 비교대안과 비교하였다. 본 방법은 실제 생산 공정에서 품질과 납기를 동시에 만족 시킬 수있는 효율적인 작업투입 방법으로 사용되어 기업의 수익향상과 신뢰성 확보를 이룰 수 있다.

Keywords

References

  1. 강용하, 김성식, 박종혁, 신현준, "Rework가 존재하는 이종병렬기계에서의 일정계획 수립", Journal of the Korean Institute of Industrial Engineers, 33 329-338, 2007.
  2. 고효헌, 김지현, 백준걸, 김성식, "품질을 고려한 작업투입에 관한 연구", Journal of the Korean Institute of Industrial Engineers, 34 108-121, 2008.
  3. 고효헌, 백종관, 강용하, 김성식, "반복 공정을 가지는 제약적 병렬기계에서의 일정 계획 수립", Journal of the Korean Institute of Industrial Engineers, 30 107-119, 2004.
  4. Armentano V. A. and Yamashita, D. S., "Tabu search for scheduling on identical parallel machines to mini mize mean tardiness", Jounal of Intellisent manufactur ing, 11(5). 453-460, 2000
  5. Franca, P. M., Gendreau, M., Laporte, G. and Muller, F. M., "A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times", Internation Jounal of Production Ecomonics, 43(2-3), 79-89,1996. https://doi.org/10.1016/0925-5273(96)00031-X
  6. Glover, F., Tabu search-part 1, ORSA Jounal on Computing, 1, 190-206, 1989. https://doi.org/10.1287/ijoc.1.3.190
  7. Glover, F., Tabu search-part 2, ORSA Jounal on Computing, 2, 4-32, 1990. https://doi.org/10.1287/ijoc.2.1.4
  8. Laguna, M., Barnes, J. W. and Glover, F., "Tabu search methods for single machine scheduling problem", Jounal of Intelligent manufacturing, 2, 63-74, 1991. https://doi.org/10.1007/BF01471219
  9. Lee, Y. H. and Pinedo, M., "Scheduling jobs on parallel machines with sequence-dependent setup times", European Journal of Operations Research, 100, 464-474, 1997. https://doi.org/10.1016/S0377-2217(95)00376-2
  10. Ovacik, I. M. and Uzsoy, R., "Rolling Horizon Procedures for dynamic parallel machine scheduling with sequence-dependent setup times", International Journal of Production Research, Vol.33, No.11, 31-37, 1995.
  11. Pinedo M. and Chao X., Operation Scheduling with Applications in Manufacturing and services, 1999.
  12. Pinedo M., "Scheduling Theory, Algorithms, and Systems" Second Edition, Prentice Hall, 2002
  13. Schutten, J. M. and Leussink, R. A. M. (1996), "Parallel machine scheduling with release dates, due dates and family setup times, International Journal of Production Economics, 46, 119-126 https://doi.org/10.1016/0925-5273(95)00086-0
  14. Shin, H, J. and Kim, S, S.(2002) "A Restricted Neighborhood Generation Scheme for Parallel Machi ne Scheduling", IE Interfaces Vol. 15, No. 4, 338-348, 2002