A distributed shifting bottleneck heuristic for complex job shops

Computers and Industrial Engineering

Volumn 49, Issue 3, 2005, Pages 363-380

  Mönch, Lars ^a   Drießel, René ^b  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

^b X CASE GmbH   (Germany)

Author keywords

Complex job shops; Computational experiments; Distributed scheduling; Hierarchical production control; Shifting bottleneck heuristic

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; HEURISTIC METHODS; PRODUCTION CONTROL; SCHEDULING; SEMICONDUCTOR DEVICE MANUFACTURE;

COMPLEX JOB SHOPS; COMPUTATIONAL EXPERIMENTS; DISTRIBUTED SCHEDULING; HIERARCHICAL PRODUCTION CONTROL; SHIFTING BOTTLENECK HEURISTIC;

OPERATIONS RESEARCH;

EID: 26444453872     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2005.06.004     Document Type: Article

References (26)

1. J. Adams, E. Balas, and D. Zawack The shifting bottleneck procedure for job shop scheduling Management Science 34 1988 391 401
2. L.F. Atherton, and R.W. Atherton Wafer Fabrication: Factory per-form-ance and analysis 1995 Kluwer Academic Dordrecht
3. H. Aytuk, K. Kempf, and R. Uzsoy Measures of subproblem criticality in decomposition algorithms for shop scheduling International Journal of Production Research 41 5 2002 865 882
4. P. Brandimarte, M. Rigodanza, and L. Roero Conceptual modeling of an object-oriented scheduling architecture based on the shifting bottleneck procedure IIE Transactions 32 2000 921 929
5. E. Demirkol, S. Mehta, and R. Uzsoy A computational study of shifting bottleneck procedures for shop scheduling problems Journal of Heuristics 3 1997 111 137
6. E. Demirkol, and R. Uzsoy Decomposition methods for reentrant flow shops with sequence dependent setup-times Journal of Scheduling 3 2000 155 177
7. El Adl, M.K., Rodriguez, A.A., Tsakalis, K.S. (1996). Hierarchical modeling and control of re-entrant semiconductor manufacturing facilities. In: Proceedings of the 35th Conference on Decision and Control, Kobe, Japan.
8. J.W. Fowler, G. Feigin, and R. Leachman Semiconductor manufacturing testbed: data sets 1995 Arizona State University
9. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1979 287 326
10. I. Habenicht, and L. Mönch A finite-capacity beam-search-algorithm for pro-duction dche-duling in semiconductor manufacturing E. Yücesan C.-H. Chen J.L. Snowdon J.M. Charnes Proceedings of the 2002 Winter Simulation Conference 2002 1406 1413
11. E.L. Lawler A pseudopolynomial time algorithm for sequencing jobs to minimize total weighted tardiness Annals of Discrete Mathematics 1 1977 331 342
12. Mason, S. J., Fowler J. W., & Carlyle, W. M. (2002). A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops. Journal of Scheduling, 5(3), 247-262.
13. M.D. Mesarovic, and Y. Takahara Abstract system theory Lecture Note in Control and Information Sciences 116 1989 Springer Berlin
14. Mönch, L., & Rose, O. (2004). Shifting-Bottleneck-Heuristik für komplexe Produktionssysteme: Softwaretechnische Realisierung und Leistungsbewertung. In: Proceedings Multi-Konferenz Wirtschaftsinformatik, Teilkonferenz Quantitative Methoden in ERP und SCM, DSOR Contributions to Information Systems 2 (pp.145-159).
15. L. Mönch, O. Rose, and R. Sturm A simulation framework for performance assessment of shop-floor control systems SIMULATION: Transactions of the Society of Modeling and Computer Simulation International 79 3 2003 163 170
16. Mönch, L., Stehli, M., Zimmermann, J. (2003b). FABMAS-An agent-based system for production control of semiconductor manufacturing processes. In: Proceedings First International Conference on Industrial Application of Holonic and Multi-Agent-Systems (HoloMas 2003), LNAI 2744 (pp. 258-267). Berlin: Springer.
17. I.M. Ovacik, and R. Uzsoy Decomposition methods for complex factory scheduling problems 1997 Kluwer Academic Massachusetts
18. Pabst, D. (2003). Handling precedence constraints for the shifting bottleneck heuristic applied in a dynamic semiconductor manufacturing environment. M.S. thesis. Würzburg: Universität Würzburg.
19. M. Pinedo, and A. Singer A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop Naval Research Logistics 46 1999 1 17
20. C. Schneeweiss Distributed decision making 2003 Springer Berlin
21. A. Schömig, and J.W. Fowler Modelling semiconductor manufacturing operations K. Mertins M. Rabe Proceedings of the 9th ASIM dedicated conference simulation in production and logistics 2000 55 64
22. N. Srivatsan, S.X. Bai, and S.B. Gershwin Hierarchical real-time integrated scheduling of a semiconductor fabrication facility Control and Dynamic Systems 61 1994 197 241
23. R. Uzsoy, C.-Y. Lee, and L.A. Martin-Vega A review of production planning and scheduling models in the semiconductor industry, part I: system characteristics, performance evaluation and produc-tion planning IIE Transactions on Scheduling and Logistics 24 1992 47 61
24. F.D. Vargas-Villamil, and D.E. Rivera A model predictive control approach for real-time optimization of reentrant manufacturing lines Computers in Industry 45 2001 45 57
25. F.D. Vargas-Villamil, D.E. Rivera, and K.G. Kempf A hierarchical approach to production control of reentrant semiconductor manufacturing lines IEEE Transactions on Control Systems Technology 11 3 2003 578 587
26. A.P.J. Vepsalainen, and T.E. Morton Priority rules for job shops with weighted tardiness costs Management Science 33 8 1987 1035 1047