Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Dispatching to Minimize Flow Time for Production Efficiency in Non-Identical Parallel Machines Environment with Rework

재작업이 존재하는 이종병렬기계에서 생산효율을 위해 공정소요시간 단축을 목적으로 하는 작업할당

  • Seo, Jung-Ha (Global Production Technology Center, Samsung Electronics) ;
  • Ko, Hyo-Heon (Research Institute for Information and Communication Technology, Korea University) ;
  • Kim, Sung-Shick (School of industrial management engineering, Korea University) ;
  • Baek, Jun-Geol (School of industrial management engineering, Korea University)
  • 서정하 (삼성전자 제조기술센터) ;
  • 고효헌 (고려대학교 정보통신기술연구소) ;
  • 김성식 (고려대학교 산업경영공학부) ;
  • 백준걸 (고려대학교 산업경영공학부)
  • Received : 2011.04.19
  • Accepted : 2011.11.02
  • Published : 2011.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Reducing waste for the efficiency of production is becoming more important because of the rapidly changing market circumstances and the rising material and oil prices. The dispatching also has to consider the characteristic of production circumstance for the efficiency. The production circumstance has the non-identical parallel machines with rework rate since machines have different capabilities and deterioration levels in the real manufacturing field. This paper proposes a dispatching method, FTLR (Flow Time Loss Index with Rework Rate) for production efficiency. The goal of FTLR is to minimize flow time based on such production environments. FTLR predicts the flow time with rework rate. After assessing dominant position of expected flow time per each machine, FTLR performs dispatching to minimize flow time. Experiments compare various dispatch methods for evaluating FTLR with mean flow time, mean tardiness and max tardiness in queue.

Keywords

References

  1. Chung, N. K. and Jeong, M. Y. (2000), A Scheduling Support System for Non-identical Parallel Machine Lines, Korean management science review, 17(2), 67-73.
  2. Drozdowski, M. and Dell'Olmo, P. (2000), Scheduling multiprocessor tasks for mean flow time criterion, Computers and operations research, 27(6), 571-585. https://doi.org/10.1016/S0305-0548(99)00048-9
  3. Kang, Y. H., Kim, S. S., Park, J. H., and Sin, H. J. (2007), Scheduling Algorithm for Nonidentical parallel Machines Problem with Rework, Journal of the Korean Institute of Industrial Engineers, 33 (3), 329-338.
  4. Kang, Y. H., Lee, H. C., and Kim, S. S. (1998), Scheduling Jobs with different Due-Date on Nonidentical Parallel machines, Journal of Korean Institute of Industrial Engineers, 24(1), 37-50.
  5. Kang, Y. H. and Shin, H. J. (2010), An adaptive scheduling algorithm for a parallel machine problem with rework processes, International journal of production research, 48(1), 95-115. https://doi.org/10.1080/00207540802484903
  6. Kim, C. O. and Shin, H. J. (2003), Scheduling jobs on parallel machines : a restricted tabu search approach, International journal of advanced manufacturing technology, 22(3/4), 278-287. https://doi.org/10.1007/s00170-002-1472-2
  7. Ko, H. H. (2010), A Study on Dispatching Methods that Simultaneous Assuring Quality and Due Dates for Quality and Productivity with estimated completion time, The Graduate School Korea University, Seoul, Korea.
  8. Ko, H. H. (2010), A Study on Dispatching Methods that Simultaneous Assuring Quality and Due Dates for Quality and Productivity with estimated completion time, The Graduate School Korea University, Seoul, Korea.
  9. Lee, E-C., Kim, Y-D., Kim, J-G., and Choi, S-H. (2003), A dispatching rule-based approach to production scheduling in a printed circuit board manufacturing system, Journal of the Operational Resaerch Society, 54(10), 1038-1049. https://doi.org/10.1057/palgrave.jors.2601601
  10. Lee, Y. H. and Pinedo, M. (1997), Scheduling jobs on parallel machines with sequence-dependent setup times, European Journal of Operational Research, 100(3), 464-474. https://doi.org/10.1016/S0377-2217(95)00376-2
  11. Lee, Z. J., Lin, S. W. and Ying, K. C. (2010), Scheduling jobs on dynamic parallel machines with sequence-dependent setup times, International Journal of Advanced Manufacturing Technology, 47 (5/8), 773-781. https://doi.org/10.1007/s00170-009-2203-8
  12. Pinedo, M. (2002), Scheduling Theory, Algorithms, and Systems, Second Edition, Prentice-Hall, Upper Saddle River, New Jersey 07458.
  13. Turkcan, A., Akturk, M. S., and Storer, R. H. (2003), Non-identical parallel CNC machine scheduling, International Journal of Production Research, 41(10), 2143-2168. https://doi.org/10.1080/0020754031000087184