Minimizing due date related performance measures on two batch processing machines

European Journal of Operational Research

Volumn 147, Issue 3, 2003, Pages 644-656

  Sung, Chang Sup ^a   Kim, Young Hwan ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Batch processing machine; Due date related measures; Flowshop; Scheduling

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MACHINERY; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

BATCH PROCESSING MACHINES;

OPERATIONS RESEARCH;

EID: 0037449230     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00352-1     Document Type: Article

References (13)

1. Ahmadi J.H., Ahmadi R.H., Dasu S., Tang C.S. Batching and scheduling jobs on batch and discrete processors. Operations Research. 39:1992;750-763.
2. Chandru V., Lee C.Y., Uzsoy R. Minimizing total completion time on a batch processing machine with job families. Operations Research Letters. 13:1993;61-65.
3. Chandru V., Lee C.Y., Uzsoy R. Minimizing total completion time on batch processing machines. International Journal of Production Research. 31:1993;2097-2121.
4. Glassey C.R., Weng W.W. Dynamic batching heuristic for simultaneous processing. IEEE Transactions on Semiconductor Manufacturing. 4:1991;77-82.
5. Hochbaum D.S., Landy D. Scheduling semiconductor burn-in operations to minimize total flowtime. Operations Research. 45:1997;874-885.
6. Ikura Y., Gimple M. Scheduling algorithms for a single batch processing machine. Operations Research Letters. 5:1986;61-65.
7. Lee C.Y., Uzsoy R., Martin-Vega L.A. Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research. 40:1992;764-775.
8. Li C.L., Lee C.Y. Scheduling with agreeable release times and due dates on a batch processing machine. European Journal of Operational Research. 96:1997;564-569.
9. Mehta S.V., Uzsoy R. Minimizing total tardiness on a batch processing machine with incompatible job families. IIE Transactions. 30:1998;165-178.
10. Sung C.S., Yoon S.H. Minimizing maximum completion time in a two-batch-processing-machine flowshop with dynamic arrivals allowed. Engineering Optimization. 28:1997;231-243.
11. Uzsoy R. Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research. 32:1994;1615-1635.
12. Uzsoy R., Lee C.Y., Martin-Vega L.A. A review of production planning and scheduling models in the semiconductor industry. - Part I: System characteristics, performance evaluation and production planning IIE Transaction on Scheduling and Logistics. 24:1992;47-61.
13. Webster S., Baker K.R. Scheduling groups of jobs on a single machine. Operations Research. 43:1995;692-703.