Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times

Computers and Operations Research

Volumn 32, Issue 11, 2005, Pages 2731-2750

  Mönch, Lars ^a   Balasubramanian, Hari ^b   Fowler, John W ^b   Pfund, Michele E ^b  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

^b Arizona State University   (United States)

Author keywords

Batching; Genetic algorithms; Parallel machines; Scheduling; Semiconductor manufacturing

Indexed keywords

DECISION THEORY; DIFFUSION; GENETIC ALGORITHMS; HEURISTIC METHODS; OXIDATION; PARAMETER ESTIMATION; SCHEDULING; SEMICONDUCTOR DEVICES;

BATCHING; SEMICONDUCTOR MANUFACTURING; WAFER FABRICATION;

PARALLEL PROCESSING SYSTEMS;

EID: 13844256873     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.04.001     Document Type: Article

References (30)

1. Mehta S.V., Uzsoy R. Minimizing total tardiness on a batch processing machine with incompatible job families. IIE Transactions. 30:1998;165-178
2. Lawler E.L. A "pseudopolynomial" time algorithm for sequencing jobs to minimize total weighted tardiness. Annals of Discrete Mathematics. 1:1977;331-342
3. Perez TI, Fowler JW, Carlyle WM. Minimizing total weighted tardiness on a single batch process machine with incompatible job families. Computers and Operations Research, to appear. DOI: 10.1016/S0305-0548(03)00239-9
4. Azizoglu M., Webster S. Scheduling a batch processing machine with incompatible job families. Computers and Industrial Engineering. 39(3-4):2001;325-335
5. Graham R.L., Lawler E.L., Lenstra J.K., Rinnooy Kann A.H.G. Optimization and approximation in deterministic sequencing and scheduling. a survey Annals of Discrete Mathematics. 5:1979;287-326
6. Dupont L., Dhaenens-Flipo C. Minimizing the makespan on a batch machine with non-identical job sizes. an exact procedure Computers and Operations Research. 29(7):2002;807-819
7. Wang C., Uzsoy R. A genetic algorithm to minimize maximum lateness on a batch processing machine. Computers & Operations Research. 29(12):2002;1621-1640
8. Devpura A, Fowler JW, Carlyle M, Perez I. Minimizing total weighted tardiness on a single batch processing machine with incompatible job families. Proceedings of the Symposium on Operations Research 2000. p. 366-71.
9. Balasubramanian H., Mönch L., Fowler J.W., Pfund M.E. Genetic algorithm based scheduling of parallel batch machines with incompatible families to minimize total weighted tardiness. International Journal of Production Research. 42(8):2004;1621-1638
10. Mönch L, Balasubramanian H, Fowler JW, Pfund ME. Minimizing total weighted tardiness on parallel batch processing machines using genetic algorithms. Proceedings of the International Symposium on Operations Research, Klagenfurt, Austria; 2002. p. 205-11.
11. Glassey C.R., Weng W.W. Dynamic batching heuristics for simultaneous processing. IEEE Transactions on Semiconductor Manufacturing. 4(2):1991;77-82
12. Fowler J.W., Phillips D.T., Hogg G.L. Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Transactions on Semiconductor Manufacturing. 5(2):1992;158-163
13. Fowler J.W., Hogg G.L., Phillips D.T. Control of multi-product bulk-server diffusion/oxidation processes part two. multiple servers IIE Transactions on Scheduling and Logistics. 32(2):2000;167-176
14. Robinson J.K., Fowler J.W., Bard J.F. The use of upstream and downstream information in scheduling semiconductor batch operations. International Journal of Production Research. 33(7):1995;1849-1869
15. Cigolini R., Perona M., Portioli A., Zambeli T. A new dynamic look-ahead sheduling procedure for batching machines. Journal of Scheduling. 5:2002;185-204
16. Duenyas I., Neale J.J. Stochastic scheduling of a batch processing machine with incompatible job families. Annals of Operations Research. 70:1997;191-220
17. Chand S., Traub R., Uzsoy R. Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates. Annals of Operations Research. 70:1997;115-125
18. Mason S.J., Fowler J.W., Carlyle W.M. A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops. Journal of Scheduling. 5(3):2002;247-262
19. Dimipoulos C., Zalzala A.M.S. Recent development in evolutionary computation for manufacturing optimization. problems, solutions and comparisons IEEE Transactions on Evolutionary Computation. 4(2):2000;93-113
20. Aytug H., Khouja M., Vergara F.E. Use of genetic algorithms to solve production and operations management problems. a review International Journal of Production Research. 41(17):2003;3955-4009
21. Gravel M., Price W.L., Gagne C. Scheduling jobs in an alcan aluminium foundry using a genetic algorithm. International Journal of Production Research. 38(13):2000;3031-3041
22. Fowler J.W., Horng S., Cochran J.K. A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups. International Journal of Industrial Engineering. 10(3):2003;232-243
23. Vepsalainen A.P.J., Morton T.E. Priority rules for job shops with weighted tardiness costs. Management Science. 33(8):1987;1035-1047
24. Ovacik I.M., Uzsoy R. Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup times. International Journal of Production Research. 33:1995;3173-3292
25. Morton T.E., Ramnath P. Guided forward search in tardiness scheduling of large one machine problems. Brown D.E., Scherer W.T. Intelligent scheduling systems. 1995;Kluwer Academic Publishers, Hingham, MA
26. Akturk M.S., Ozdemir D. A new dominance rule to minimize total weighted tardiness with unequal release dates. European Journal of Operational Research. 135:2001;394-412
27. Kanet J.J., Zhou Z. A decision theory approach to priority dispatching for job shop scheduling. Production and Operations Management. 2(1):1993;2-13
28. Michalewicz Z. Genetic algorithms+Data structures. = Evolution algorithms 3rd ed:1996;Springer, Berlin, Heidelberg, New York
29. Wall M. "Galib: A C++ library of genetic algorithms components" Website: http://lancet.mit.edu/ga/, 1999.
30. Kurz ME. On the structure of optimal schedules for minimizing total weighted tardiness on parallel batch-processing machines. Proceedings of the 10th Industrial Engineering Research Conference, Portland, Oregon; 2003.