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

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

Study on Dispatching with Quality Assurance

품질을 고려한 작업투입에 관한 연구

  • Ko, Hyo-Heon (Department of Industrial Systems and Information Engineering, Korea University) ;
  • Kim, Jihyun (Semiconductor Technology Research Center, Korea University) ;
  • Baek, Jun-Geol (School of Business, Kwangwoon University) ;
  • Kim, Sung-Shick (Department of Industrial Systems and Information Engineering, Korea University)
  • 고효헌 (고려대학교 산업시스템정보공학과) ;
  • 김지현 (고려대학교 반도체기술연구소) ;
  • 백준걸 (광운대학교 경영학부) ;
  • 김성식 (고려대학교 산업시스템정보공학과)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Dispatching rule for parallel machines with multi product is proposed in this paper, In current market,customer's request for higher quality is increasing, In accordance with such demand, manufacturers are focusingon improving the quality of the products. Such shift in production objective is risky. The possibility ofneglecting another important factor in customer satisfaction increases, namely due dates. From the aspect ofimproving quality, frequency of product assignment to limited number of high performance machines willincrease. This will lead to increased waiting time which can incur delays, In the case of due date orientedproduct dispatch, Products are assigned to machines without consideration for quality. Overall deterioration ofproduct quality is inevitable, In addition, Poor products will undergo rework process which can increase delays.The objective of this research is dispatching products to minimize due date delays while improving overallquality. Quality index is introduced to provide means of standardizing product quality. The index is used toassure predetermined quality level while minimizing product delays when dispatching products. Qualitystandardization method and dispatching algorithm is presented. And performance evaluation is performed withcomparison to various dispatching methods.

Keywords

Acknowledgement

Supported by : 광운대학교

References

  1. Ann, Y. J. (2007), Six Sigma and Quality Management, Parkyoungsa, Seoul, Korea.
  2. Baker, K. R. and Su, Z. S. (1974), Sequencing with due-dates and early start times to minimize maximum tardiness, Naval Research Logistics Quarterly, 21, 171-176. https://doi.org/10.1002/nav.3800210112
  3. Everett, J. E. (2001), Iron ore production scheduling to improve product quality, European journal of operational research, 129(2), 355-361. https://doi.org/10.1016/S0377-2217(00)00233-2
  4. Flapper, S. D. P. and Teunter, R. H. (2004), Logistics planning of rework with deteriorating work-in-process, International journal of production economics, 88(1), 51-59. https://doi.org/10.1016/S0925-5273(03)00130-0
  5. Garey, M. R. and Johnson, D. S. (1979), Computers and intractability : A guide to the theory of NP completeness, San Francisco.
  6. Hayek, P. A., Salameh, M. K. (2001), Production lot sizing with the reworking of imperfect quality items produced, Production planning & control, 12(6), 584-590. https://doi.org/10.1080/095372801750397707
  7. H.Teunter, Ruud, Flapper, and Simme Douwe P. (2003), Lot-sizing for a single-stage single-product production system with rework of perishable production defectives, OR Spektrum : Organ der Deutschen Gesellschaft für Operations Research, 25(1), 85-96.
  8. Icmeli-Tukel, O. and Rom, W. O. (1997), Ensuring quality in resource constrained project scheduling, European journal of operational research, 103(3), 483-496. https://doi.org/10.1016/S0377-2217(96)00305-0
  9. Jamal, A. M. M., Sarker, B. R. and Mondal, S. (2004), Optimal manufacturing batch size with rework process at a single-stage production system, Computers & industrial engineering, 47(1), 77-89. https://doi.org/10.1016/j.cie.2004.03.001
  10. Juran, J. M. and Gryna, F. M. Jr. (1980), Quality Planning and Analysis 2nd ed, McGraw-Hill, New York.
  11. Kim, S. Y., Lee Y. H. and Agnihotri, D. (1995), A hybrid approach to sequencing jobs using heuristic rules and neural networks, Production Planning & Control, 6, 445-454. https://doi.org/10.1080/09537289508930302
  12. Kim S. C. and Bobrowski, P. M. (1994), Impact on sequence-dependent setup time on job shop scheduling performance, International Journal of Production Research, 32(7), 1503-1520. https://doi.org/10.1080/00207549408957019
  13. Liu, J. J., Ping, Y. (1996), Optimal lot-sizing in an imperfect production system with homogeneous reworkable jobs, European journal of operational research, 91(3), 517-527. https://doi.org/10.1016/0377-2217(94)00339-4
  14. Lee, Y. H., Bhaskran, K. and Pinedo, M. (1997), A heuristic to minimize the total weighted tardiness with sequence-dependent setups, IIE Transactions, 29, 45-52. https://doi.org/10.1080/07408179708966311
  15. Lee, Y. H. and Pinedo, M. (1997), Scheduling jobs on parallel machines with sequence-dependent setup times, European Journal of Operations Research, 100, 464-474. https://doi.org/10.1016/S0377-2217(95)00376-2
  16. Ovacik, I. M. and Uzsoy, R. (1994), Exploiting shop floor status information to schedule complex job shops, Journal of manufacturing systems, 13(2), 73-84. https://doi.org/10.1016/0278-6125(94)90023-X
  17. Ovacik, I. M. and Uzsoy, R. (1995), Rolling Horizon Procedures for dynamic parallel machine scheduling with sequence-dependent setup times, International Journal of Production Research, 33(11), 3173. https://doi.org/10.1080/00207549508904867
  18. Pinedo M and Chao X, (1999), Operations Scheduling with Applications in Manufacturing and Services, McGraw-Hill, New York. ISBN 0-07-289779-1.
  19. Schutten, J. M. J. 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
  20. Uzsoy, R., Martin-Vega, L. A., Lee, C. Y. and Leonard, P. A. (1991), Production scheduling algorithms for a semiconductor test facility, IIE Transaction on Scheduling and Logistics, 4(4), 270-280.