Dispatching rule for non-identical parallel machines with sequence-dependent setups and quality restrictions

Computers and Industrial Engineering

Volumn 59, Issue 3, 2010, Pages 448-457

  Ko, Hyo Heon ^a   Kim, Jihyun ^b   Kim, Sung Shick ^a   Baek, Jun Geol ^a  

^a Korea University   (South Korea)

^b Kwangwoon University   (South Korea)

Author keywords

Dispatching algorithm; Parallel machines; Quality assurance; Quality index; Rework; Scheduling

Indexed keywords

DISPATCHING ALGORITHM; PARALLEL MACHINE; PARALLEL MACHINES; QUALITY INDEX; QUALITY INDICES;

BUSINESS MACHINES; FLOW PATTERNS; OPTIMIZATION; QUALITY ASSURANCE; SCHEDULING ALGORITHMS; TOTAL QUALITY MANAGEMENT;

QUALITY CONTROL;

EID: 77955470307     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.05.017     Document Type: Article

References (23)

1. K.R. Baker, and Z.S. Su Sequencing with due-dates and early start times to minimize maximum tardiness Naval Research Logistics Quarterly 21 1974 171 176
2. J.E. Everett Iron ore production scheduling to improve product quality European Journal of Operational Research 129 2 2001 355 361
3. S.D.P. Flapper, and R.H. Teunter Logistics planning of rework with deteriorating work-in-process International Journal of Production Economics 88 1 2004 51 59
4. Garey, M. R., Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP completeness. San Francisco.
5. P.A. Hayek, and M.K. Salameh Production lot sizing with the reworking of imperfect quality items produced Production Planning and Control 12 6 2001 584 590
6. O. Icmeli-Tukel, and W.O. Rom Ensuring quality in resource constrained project scheduling European Journal of Operational research 103 1997 483 496
7. A.M.M. Jamal, B.R. Sarker, and S. Mondal Optimal manufacturing batch size with rework process at a single-stage production system Computers and Industrial Engineering 47 1 2004 77 89
8. J.M. Juran, and F.M. Gryna Jr. Quality planning and analysis 2nd ed. 1980 McGraw-Hill New York
9. Y.H. Kang, S.S. Kim, and H.J. Shin A scheduling algorithm for the reentrant shop: An application in semiconductor manufacture International Journal of Advanced Manufacturing Technology 35 5/6 2007 566 574
10. S.Y. Kim, Y.H. Lee, and D. Agnihotri A hybrid approach to sequencing jobs using heuristic rules and neural networks Production Planning and Control 6 1995 445 454
11. S.C. Kim, and P.M. Bobrowski Impact on sequence-dependent setup time on job shop scheduling performance International Journal of Production Research 32 7 1994 1503 1520
12. Y.H. Lee, K. Bhaskran, and M. Pinedo A heuristic to minimize the total weighted tardiness with sequence-dependent setups IIE Transactions 29 1997 45 52
13. Y.H. Lee, and M. Pinedo Scheduling jobs on parallel machines with sequence-dependent setup times European Journal of Operations Research 100 1997 464 474
14. J.J. Liu, and Y. Ping Optimal lot-sizing in an imperfect production system with homogeneous reworkable jobs European Journal of Operational Research 91 3 1996 517 527
15. I.M. Ovacik, and R. Uzsoy Exploiting shop floor status information to schedule complex job shops Journal of Manufacturing Systems 13 2 1994 73 84
16. I.M. Ovacik, and R. Uzsoy Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times International Journal of Production Research 33 11 1995 3173
17. P.S. Ow, and T.E. Morton The single machine early/tardiness problem Management Science 35 1989 177 191
18. M. Pinedo, and X. Chao Operations scheduling with applications in manufacturing and services 1999 McGraw-Hill New York ISBN 0-07-289779-1
19. N. Raman, R.V. Rachamadugu, and F.B. Talbot Real-time scheduling on automated machine center European Journal of Operation Research 40 1989 222 242
20. J.M.J. Schutten, and R.A.M. Leussink Parallel machine scheduling with release dates, due dates and family setup times International Journal of Production Economics 46 1996 119 126
21. R.H. Teunter, and S.D.P. Flapper 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 2003 85 96
22. R. Uzsoy, L.A. Martin-Vega, C.-Y. Lee, and P.A. Leonard Production scheduling algorithms for a semiconductor test facility IIE Transaction on Scheduling and Logistics 4 4 1991 270 280
23. A. Vepsalainen, and T.E. Morton Priority rules and lead time estimation for job shop scheduling with weighted tardiness cost Management Science 33 1987 1036 1047