Heuristic scheduling of jobs on a multi-product batch processing machine

International Journal of Production Research

Volumn 34, Issue 8, 1996, Pages 2163-2186

  Fanti, M P ^a   Maione, B ^a   Piscitelli, G ^a   Turchiano, B ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

HEURISTIC JOB SCHEDULING; MACHINE CAPACITY; MULTIPRODUCT BATCH PROCESSING MACHINE;

PRODUCTION CONTROL;

EID: 0030213823     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608905019     Document Type: Article

References (13)

1. Ahmadi, J. H., Ahmadi, R. H., Dasu, S., and Tang, C. S., 1992, Batching and scheduling jobs on batch and discrete processors. Operations Research, 40, 750-763.
2. Albers, S, and Brucker, P., 1993, The complexity of one-machine batching problem. Discrete Applied Mathematics, 47, 87-107.
3. Bjtran, G. R. and Tirupati, D., 1988, Planning and scheduling for epitaxial wafer production facilities. Operations Research, 36, 34-49.
4. Chandru, V., Lee, C. Y. and Uzsoy, R., 1993a, Minimizing total completion time on batch processing machines. International Journal of Production Research, 31, 2097-2121.
5. Chandru, V., Lee, C. Y. and Uzsoy, R., 1993b, Minimizing total completion time on a batch processing machine with job families. Operations Research Letters, 13, 61-65.
6. Fowler, J. W., Phillips, D. T. and Hogg, G. L., 1992, Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Transaction on Semiconductor Manufacturing, 5, 158-163.
7. Glassey, C. R. and Weng, W. W., 1991, Dynamic batching heuristics for simultaneous processing. IEEE Transaction on Semiconductor Manufacturing, 4, 77-82
8. Gurnani, H., Anupindi, R. and Akella, R., 1992, Control of batch processing systems in semiconductor wafer fabrication facilities, IEEE Transaction on Semiconductor Manufacturing, 5, 319-328.
9. Ikura, Y, and Gimple, M., 1986, Scheduling algorithms for a single batch processing machine. Operations Research Letters, 5, 61-65.
10. Lee, C. Y., Uzsoy, R. and Martin-Vega, L. A., 1992, Efficient algorithms for scheduling semiconductor born-in operations. Operations Research, 40, 764-775.
11. Papadimitriou, C. H. and Steiglitz, K., 1982, Combinatorial Optimization, Algorithms and Complexity (Englewood Cliffs, NJ: Prentice-Hall)
12. Reingold, E. M., Nievergelt J. and Deo, N., 1977, Combinatorial Algorithms, Theory and Practice (Englewood Cliffs, NJ: Prentice-Hall).
13. Uzsoy, R., 1994, Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research, 32, 1615-1635.