Browse > Article
http://dx.doi.org/10.7232/JKIIE.2011.37.4.367

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.4, 2011 , pp. 367-381 More about this Journal
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
Dispatching; Non-identical Parallel Machine; Rework; Flow Time;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI
2 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.
3 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.
4 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.   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 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.   DOI
7 Pinedo, M. (2002), Scheduling Theory, Algorithms, and Systems, Second Edition, Prentice-Hall, Upper Saddle River, New Jersey 07458.
8 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.   DOI   ScienceOn
9 Drozdowski, M. and Dell'Olmo, P. (2000), Scheduling multiprocessor tasks for mean flow time criterion, Computers and operations research, 27(6), 571-585.   DOI   ScienceOn
10 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.
11 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.
12 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.
13 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.   DOI   ScienceOn