×

Dynamic scheduling of batch-processing machines with non-identical product sizes. (English) Zbl 1128.90506

Summary: We consider dynamic scheduling for batch-processing machines. Our research is motivated by the burn-in ovens found in semiconductor manufacturing. So far, research in this field mainly concentrated on control strategies that assume batches to be homogeneous, i.e. products should all belong to the same family. However, burn-in ovens may allow for simultaneous processing of alternative families of products. Families differ from each other with respect to product volume. We propose a new scheduling approach that addresses these situations. The objective is to minimize average flow time per product for the batch operation. Our so-called look-ahead strategy adapts its scheduling decision to shop status, which includes information on a limited number of near future arrivals. The potential of the new strategy is demonstrated by an extensive simulation study.

MSC:

90B35 Deterministic scheduling theory in operations research
90B30 Production models

Software:

Knapsack

References:

[1] DOI: 10.1080/00207540050028034 · Zbl 0973.90511 · doi:10.1080/00207540050028034
[2] DOI: 10.1023/A:1008169312705 · doi:10.1023/A:1008169312705
[3] DOI: 10.1080/002075497195623 · Zbl 0949.90616 · doi:10.1080/002075497195623
[4] DOI: 10.1080/00207549308956847 · doi:10.1080/00207549308956847
[5] DOI: 10.1016/0167-6377(93)90030-K · Zbl 0771.90054 · doi:10.1016/0167-6377(93)90030-K
[6] DOI: 10.1080/095372899233479 · doi:10.1080/095372899233479
[7] DOI: 10.2307/1426040 · Zbl 0264.60066 · doi:10.2307/1426040
[8] DOI: 10.1287/opre.49.1.52.11189 · Zbl 1163.90486 · doi:10.1287/opre.49.1.52.11189
[9] DOI: 10.1023/A:1018922104670 · Zbl 0890.90099 · doi:10.1023/A:1018922104670
[10] DOI: 10.1080/07408179208964236 · doi:10.1080/07408179208964236
[11] Fowler JW, IIE Trans. 32 pp 167– (2000)
[12] DOI: 10.1016/S0925-5273(98)00067-X · doi:10.1016/S0925-5273(98)00067-X
[13] Glassey CR, Optimization in Industry: Mathematical Programming and Modeling Techniques in Practice pp 113– (1993)
[14] DOI: 10.1109/66.79719 · doi:10.1109/66.79719
[15] Hodes B, On line planning van ovens (1992)
[16] Hoover SV, Simulation a Problem Solving Approach (1989)
[17] DOI: 10.1016/0167-6377(86)90104-5 · Zbl 0594.90045 · doi:10.1016/0167-6377(86)90104-5
[18] Kellerer H, Knapsack Problems (2004)
[19] DOI: 10.1080/00207540410001704041 · Zbl 1060.90643 · doi:10.1080/00207540410001704041
[20] Koh SG, Int. J. Prod. Econ (2005)
[21] Law AM, Simulation Modeling and Analysis (2000)
[22] DOI: 10.1287/opre.40.4.764 · Zbl 0759.90046 · doi:10.1287/opre.40.4.764
[23] Martello S, Knapsack Problems – Algorithms and Computer Implementations (1990)
[24] DOI: 10.1007/BF02612360 · Zbl 0527.90072 · doi:10.1007/BF02612360
[25] DOI: 10.1016/S0925-5273(03)00092-6 · doi:10.1016/S0925-5273(03)00092-6
[26] DOI: 10.1080/07408170304347 · doi:10.1080/07408170304347
[27] DOI: 10.1214/aoms/1177698869 · Zbl 0157.25204 · doi:10.1214/aoms/1177698869
[28] Oduoza, CF. 2002. ”Capacity management of heat treatment process in a manufacturing environment”. InProceedings of the 12th International Conference on Flexible Automation & Intelligent Manufacturing, Edited by: Sullivan Ahmad, WG, Fichtner, D, Sauer, W, Weigert, G and Zerna, T. 878–888. Munich: Oldenbourg.
[29] DOI: 10.1016/S0377-2217(99)00153-8 · Zbl 0953.90028 · doi:10.1016/S0377-2217(99)00153-8
[30] DOI: 10.1080/00207549508904785 · Zbl 0913.90143 · doi:10.1080/00207549508904785
[31] DOI: 10.1080/00207549408957026 · Zbl 0906.90095 · doi:10.1080/00207549408957026
[32] DOI: 10.1080/00207549508904839 · Zbl 0910.90180 · doi:10.1080/00207549508904839
[33] DOI: 10.1080/07408179208964233 · doi:10.1080/07408179208964233
[34] DOI: 10.1080/07408179408966627 · doi:10.1080/07408179408966627
[35] DOI: 10.1080/00207540210136559 · Zbl 1083.90517 · doi:10.1080/00207540210136559
[36] DOI: 10.1080/00207540412331270450 · Zbl 1114.90394 · doi:10.1080/00207540412331270450
[37] Van der Zee, DJ, Van Harten, A and Schuur, PC. 1996.Dynamic job assignment heuristics for multi-server batch operations, in Proceedings of the 2nd International Conference on Computer Integrated Manufacturing in the Process Industries, Edited by: Fransoo, JC and Rutten, WGMM. 558–573. Beta: Eindhoven.
[38] DOI: 10.1080/002075497194291 · Zbl 0946.90525 · doi:10.1080/002075497194291
[39] Van der Zee DJ, IIE Trans. 33 pp 569– (2001)
[40] DOI: 10.1287/opre.43.4.692 · Zbl 0857.90062 · doi:10.1287/opre.43.4.692
[41] DOI: 10.1109/66.238169 · doi:10.1109/66.238169
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.