×

Modelling and analysis of wafer fabrication scheduling via generalized stochastic Petri net and simulated annealing. (English) Zbl 1052.90557

Summary: Some of the important characteristics of the semiconductor wafer fabrication factories are re-entrant process flows, a dynamic and uncertain environment, stringent production control requirements, etc. that pose a major challenge to the scheduling decisions in integrated circuit wafer fabrication process. Keeping in view the high capital investment and quick response to the market changes, it is essential for the integrated circuit fabrication process to exercise effective control on its production operations so that production resources can be employed in a flexible and efficient manner. The present research has focussed on the development of a generalized stochastic Petri net model that faithfully captures dynamic behaviours such as re-entrant processing, machine failures, loading and unloading, etc., pertaining to wafer fabrication. A simulated annealing-based scheduling strategy using mean cycle time and tardiness as performance measures was also developed to obtain an efficient and robust schedule for a known hard problem. Analysis of variance was applied to examine the interaction effects of various scheduling rules and to identify the main as well as the interaction effects of dispatching rules, dispatching rules and set-up rules, and set-up rules and batching rules. Paired t-tests were applied to assess the performance of rule combinations for lot and batch scheduling. The proposed simulated annealing-based solution methodology was tested on a well-known data set adopted from the literature and its performance reveals that simulated annealing-based scheduling rules work better than existing rules in terms of the two performance measures mean cycle time and tardiness.

MSC:

90B35 Deterministic scheduling theory in operations research
90B15 Stochastic network models in operations research
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI

References:

[1] DOI: 10.1080/002075498192616 · Zbl 0945.90569 · doi:10.1080/002075498192616
[2] DOI: 10.1080/002075497195605 · Zbl 0953.90524 · doi:10.1080/002075497195605
[3] DOI: 10.1080/002075400418270 · Zbl 1094.90536 · doi:10.1080/002075400418270
[4] DOI: 10.1080/00207540010004304 · Zbl 1017.90503 · doi:10.1080/00207540010004304
[5] Goldberg D. E, Genetic Algorithm in Search, Optimization and Machine Learning (1989)
[6] Glover F, Journal of Computing 1 pp 190– (1990)
[7] DOI: 10.1016/0278-6125(94)P2582-Y · doi:10.1016/0278-6125(94)P2582-Y
[8] DOI: 10.1109/66.4371 · doi:10.1109/66.4371
[9] Collins N. E, Report 88-019, in: Simulated Annealing – An Annotated Bibliography (1988)
[10] Desrochers A. A, Application of Petri Nets in Manufacturing Systems (1995) · Zbl 0861.90062
[11] DOI: 10.1109/70.964663 · doi:10.1109/70.964663
[12] DOI: 10.1016/0360-8352(96)00047-2 · doi:10.1016/0360-8352(96)00047-2
[13] DOI: 10.1109/66.705370 · doi:10.1109/66.705370
[14] Cavalieri, S, Mirabella, O and Marrocia, S. Improving flexible semiconductor manufacturing system performance by a coloured Petri-net based scheduling algorithm. IEEE Sixth International Conference on Emerging Technologies and Factory Automation Proceedings. pp.369–377.
[15] Viswanadham N, Performance Modelling of Automated Manufacturing Systems (1994)
[16] DOI: 10.1080/07408179408966627 · doi:10.1080/07408179408966627
[17] DOI: 10.1109/21.47812 · doi:10.1109/21.47812
[18] DOI: 10.1080/07408178708975376 · doi:10.1080/07408178708975376
[19] DOI: 10.1109/66.705371 · doi:10.1109/66.705371
[20] DOI: 10.1080/00207549208942880 · Zbl 0825.90487 · doi:10.1080/00207549208942880
[21] Holland J. H, Adaptation in Natural and Artificial System (1975)
[22] DOI: 10.1080/07408179208964233 · doi:10.1080/07408179208964233
[23] DOI: 10.1016/S0305-0548(96)00061-5 · Zbl 0889.90091 · doi:10.1016/S0305-0548(96)00061-5
[24] Peterson J. L, Petri Net Theory and the Modelling of Systems (1981) · Zbl 0461.68059
[25] DOI: 10.1109/66.554507 · doi:10.1109/66.554507
[26] DOI: 10.1109/TSE.1980.230492 · Zbl 0444.68044 · doi:10.1109/TSE.1980.230492
[27] DOI: 10.1016/0377-2217(95)00012-F · Zbl 0904.90089 · doi:10.1016/0377-2217(95)00012-F
[28] DOI: 10.1109/TC.1982.1676110 · doi:10.1109/TC.1982.1676110
[29] Metropolis N, Equation of state calculation by fast computing machines Journal of Chemical Physics 21 pp 1087– (1953)
[30] Montgomery D. C, Introduction to Statistical Quality Control, 3. ed. (1997) · Zbl 0997.62503
[31] Molloy M. K, IEEE Transactions on Computers 11 pp 417– (1985)
[32] DOI: 10.1109/9.8644 · Zbl 0656.90054 · doi:10.1109/9.8644
[33] DOI: 10.1109/41.334574 · doi:10.1109/41.334574
[34] DOI: 10.1109/66.705376 · doi:10.1109/66.705376
[35] DOI: 10.1109/66.311341 · doi:10.1109/66.311341
[36] DOI: 10.1109/66.484296 · doi:10.1109/66.484296
[37] Lin M. H, IEEE International Conference on Systems, Man, Cybernetics (1999)
[38] Koulamas C, Journal of Management Science 22 pp 41– (1994)
[39] DOI: 10.1007/BF01158930 · Zbl 0772.90049 · doi:10.1007/BF01158930
[40] DOI: 10.1109/9.50339 · Zbl 0715.90062 · doi:10.1109/9.50339
[41] DOI: 10.1109/70.964657 · doi:10.1109/70.964657
[42] DOI: 10.1002/nav.3800330209 · Zbl 0593.90054 · doi:10.1002/nav.3800330209
[43] DOI: 10.1287/opre.40.1.113 · Zbl 0751.90039 · doi:10.1287/opre.40.1.113
[44] DOI: 10.1109/66.705373 · doi:10.1109/66.705373
[45] DOI: 10.1109/66.4384 · doi:10.1109/66.4384
[46] DOI: 10.1126/science.220.4598.671 · Zbl 1225.90162 · doi:10.1126/science.220.4598.671
[47] DOI: 10.1016/S0278-6125(98)80024-1 · doi:10.1016/S0278-6125(98)80024-1
[48] Johri P. K, Journal of Manufacturing System 12 pp 475– (1993) · doi:10.1016/0278-6125(93)90344-S
[49] DOI: 10.1287/opre.37.6.865 · Zbl 0698.90065 · doi:10.1287/opre.37.6.865
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.