Scheduling a single batch processing machine with arbitrary job sizes and incompatible job families

International Journal of Production Economics

Volumn 98, Issue 1, 2005, Pages 81-96

  Koh, Shie Gheun ^a   Koo, Pyung Hoi ^a   Kim, Dong Chun ^b   Hur, Won Suk ^b  

^a Pukyong National University   (South Korea)

^b Samsung Electro Mechanics   (South Korea)

Author keywords

Batch processing; Heuristic; Hybrid genetic algorithm; Integer programming; Scheduling

Indexed keywords

CAPACITORS; CERAMIC MATERIALS; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; JOB ANALYSIS;

BATCH PROCESSING; COMPUTATIONAL EXPERIMENTS; HEURISTICS; HYBRID GENETIC ALGORITHMS;

SCHEDULING;

EID: 23144434510     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2004.10.001     Document Type: Article

References (29)

1. J.H. Ahmadi, R.H. Ahmadi, S. Dasu, and C.S. Tang Batching and scheduling jobs on batch and discrete processors Operations Research 40 1992 750 763
2. A.N. Avramidis, K.J. Healy, and R. Uzsoy Control of a batch-processing machine A computational approach International Journal of Production Research 36 1998 3167 3181
3. R. Bhatnagar, P. Chandra, R. Loulou, and J. Qiu Order release and product mix coordination in a complex PCB manufacturing line with batch processors The International Journal of Flexible Manufacturing Systems 11 1999 327 351
4. P. Chandra, and S. Gupta Managing batch processors to reduce lead time in a semiconductor packaging line International Journal of Production Research 35 1997 611 633
5. V. Chandru, C.Y. Lee, and R. Uzsoy Minimizing total completion time on batch processing machines International Journal of Production Research 31 1993 2097 2121
6. V. Chandru, C.Y. Lee, and R. Uzsoy Minimizing total completion time on a batch processing machine with job families Operations Research Letters 13 1993 61 65
7. R.K. Deb, and R.F. Serfozo Optimal control batch service queues Advances in Applied Probability 5 1973 340 361
8. G. Dobson, and R.S. Nambimadom The batch loading and scheduling problem. Research Report. Simon School of Business Administration 1992 University of Rochester Rochester, NY
9. G. Dobson, and R.S. Nambimadom The batch loading and scheduling problem Operations Research 49 2001 52 65
10. I. Duenyas, and J.J. Neale Stochastic scheduling of a batch processing machine with incompatible job families Annals of Operations Research 70 1997 191 220
11. J.W. Fowler, G.L. Hogg, and D.T. Phillips Control of multiproduct bulk service diffusion/oxidation processes IIE Transactions 24 1992 84 96
12. J.W. Fowler, G.L. Hogg, and D.T. Phillips Control of multiproduct bulk server diffusion/oxidation processes. Part 2 multiple servers IIE Transactions 32 2000 167 176
13. J.W. Fowler, D.T. Phillips, and G.L. Hogg Real-time control of multiproduct bulk-service semiconductor manufacturing processes IEEE Transactions on Semiconductor Manufacturing 5 1992 158 163
14. M.R. Garey, and D.S. Johnson Computers and Intractability A Guide to the Theory of NP-Completeness 1979 W.H. Freeman San Francisco
15. M. Gen, and R. Cheng Genetic Algorithms and Engineering Design 1997 Wiley New York
16. C.R. Glassey, and W.W. Weng Dynamic batching heuristics for simultaneous processing IEEE Transactions on Semiconductor Manufacturing 4 1991 77 82
17. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley New York
18. D.S. Hochbaum, and D. Landy Scheduling semiconductor burn-in operations to minimize total flowtime Operations Research 45 1997 874 885
19. Y. Ikura, and M. Gimple Scheduling algorithms for a single batch processing machine Operations Research Letters 5 1986 61 65
20. D.S. Johnson, A. Demers, J.D. Ullman, M.R. Garey, and R.L. Graham Worst-case performance bounds for simple one-dimensional packing algorithms SIAM Journal on Computing 3 1974 299 325
21. K.G. Kempf, R. Uzsoy, and C.S. Wang Scheduling a single batch processing machine with secondary resource constraints Journal of Manufacturing Systems 17 1998 37 51
22. C.Y. Lee, and R. Uzsoy Minimizing makespan on a single batch processing machine with dynamic job arrivals International Journal of Production Research 37 1999 219 236
23. C.Y. Lee, R. Uzsoy, and L.A. Martin-Vega Efficient algorithms for scheduling semiconductor burn-in operations Operations Research 40 1992 764 775
24. S.V. Mehta, and R. Uzsoy Minimizing total tardiness on a batch processing machine with incompatible job families IIE Transactions 30 1998 165 178
25. S. Melouk, P. Damodaran, and P.Y. Chang Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing International Journal of Production Economics 87 2004 141 147
26. R. Schragenheim, and B. Ronen Drum-buffer-rope shop floor control Production and Inventory Management Journal 31 1990 18 22
27. R. Uzsoy Scheduling a single batch processing machine with non-identical job sizes International Journal of Production Research 32 1994 1615 1635
28. R. Uzsoy Scheduling batch processing machines with incompatible job families International Journal of Production Research 33 1995 2685 2708
29. C.S. Wang, and R. Uzsoy A genetic algorithm to minimize maximum lateness on a batch processing machine Computers & Operations Research 29 2002 1621 1640