Control of manufacturing networks which contain a batch processing machine

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 11, 2000, Pages 1027-1041

  Neale, John J ^a   Duenyas, Izak ^b  

^a University of Michigan   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BATCH DATA PROCESSING; HEURISTIC METHODS; OPTIMIZATION; RANDOM PROCESSES;

BATCH PROCESSING MACHINE;

PRODUCTION CONTROL;

EID: 0034311102     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170008967459     Document Type: Article

References (33)

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. Avramidis, A.N., Healy, K.J., and Uzsoy, R., (1998) Control of a batch processing machine a computational approach. International Journal of Production Research, 36, 3167–3181.
3. Barnett, A., and Kleitman, D.J., (1978) Some optimization problems with bulk-service queues. Studies in Applied Mathematics, 58, 277–290.
4. Brucker, P., Gladky, A., Hoogeveen, H., Kovalyov, M., Potts, C.N., Tautenhahn, T., van de Velde, S.L., (1998) Scheduling a batching machine. Journal of Scheduling, 1, 31–54.
5. Chandru, V., Lee, C.Y., and Uzsoy, R., (1993a) Minimizing total completion time on batch processing machines. International Journal of Production Research, 31, 2092–2121.
6. 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.
7. Chaudhary, M.L., and Templeton, J.G.C., (1983) A First Course in Bulk Queues, Wiley, New York, NY.
8. Deb, R.K., and Serfozo, R.F., (1973) Optimal control of batch service queues. Advances in Applied Probability, 5, 340–361.
9. Duenyas, I., and Neale, J.J., (1997) Stochastic scheduling of a batch processing machine with incompatible job families. Annals of Operations. Research, 10, 191–220.
10. Fowler, J.W., Phillips, D.T., and Hogg, G.L., (1992) Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Transactions on Semiconductor Manufacturing, 5, 158–163.
11. Glassey, C.R., and Weng, W.W., (1991) Dynamic batching heuristic for simultaneous processing. IEEE Transactions on Semiconductor Manufacturing, 4, 77–82.
12. Gurnani, H., Anupindi, R., and Akella, R., (1992) Control of batch processing systems in semiconductor wafer fabrication facilities. IEEE Transactions on Semiconductor Manufacturing, 5, 319–328.
13. Hochbaum, D.S., and Landy, D., (1997) Scheduling semiconductor burn-in operations to minimize total flowtime. Operations Research, 45, 874–885.
14. Ikura, Y., and Gimple, M., (1986) Efficient scheduling algorithms for a single batch processing machine. Operations Research Letters, 5, 61–65.
15. Lee, C.Y., Uzsoy, R., and Martin-Vega, L.A., (1992) Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research, 40, 764–775.
16. Lee, C.Y., and Uzsoy, R., (1999) Minimizing makespan on a single batch processing machine with dynamic job arrivals. International Journal of Production Research, 37, 219–236.
17. Li, C.L., and Lee, C.Y., (1997) Scheduling with agreeable release times and due dates on a batch processing machine. European Journal of Operational Research, 96, 564–569.
18. Lippmann, S.A., (1975) Applying a new device in the optimization of exponential queueing systems. Operations Research, 23, 687–710.
19. Makis, V., (1985) Optimal control of a batch service queueing system with bounded waiting time. Kybernetika, 21, 262–271.
20. Medhi, J., (1975) Waiting time distribution in a Poisson queue with a general bulk service rule. Management Science, 21, 777–782.
21. Mehta, S.V., and Uzsoy, R., (1998) Minimizing total tardiness on a batch processing machine with incompatible job families. HE Transactions on Scheduling and Logistics, 30, 165–178.
22. Neale, J.J., and Duenyas, I., (1997) Control of a batch processing machine serving compatible job families. Technical Report, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, 48109.
23. Neuts, M.F., (1967) A general class of bulk queues with Poisson input. Annals of Mathematical Statistics, 38, 759–770.
24. Pinedo, M., (1995) Scheduling Theory, Algorithms, and Systems, Prentice Hall, Englewood Cliffs, NJ.
25. Powell, W., and Humblet, P., (1986) The bulk service queue with a general control strategy theoretical analysis and a new computational procedure. Operations Research, 34, 267–275.
26. Robinson, J.K., Fowler, J.W., and Bard, J.F., (1995) The use of upstream and downstream information in scheduling semiconductor operations. International Journal of Production Research, 33, 1849–1869.
27. Uzsoy, R., (1994) Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research, 32, 1615–1635.
28. Uzsoy, R., (1995) Scheduling batch processing machines with incompatible job families. International Journal of Production Research, 33, 2686–2708.
29. Uzsoy, R., Lee, C.Y., and Martin-Vega, L.A., (1992) A review of production planning and scheduling models in the semiconductor industry part 1 system characteristics, performance evaluation and production planning. HE Transactions on Scheduling and Logistics, 24, 47–61.
30. Uzsoy, R., Lee, C.Y., and Martin-Vega, L.A., (1994) A review of production planning and scheduling models in the semiconductor industry part II shop floor control. HE Transactions on Scheduling and Logistics, 26, 44–55.
31. Uzsoy, R., and Yang, Y., (1997) Minimizing total weighted completion time on a single batch processing machine. Production and Operations Management, 6, 57–73.
32. Weng, W.W., and Leachman, R.C., (1993) An improved methodology for real-time production decisions at batch-process work stations. IEEE Transactions on Semiconductor Manufacturing, 6, 219–225.
33. Wolff, R.W., (1989) Stochastic Modeling and the Theory of Queues, Prentice Hall, Englewood Cliffs, NJ.