Simulation-based assessment of machine criticality measures for a shifting bottleneck scheduling approach in complex manufacturing systems

Computers in Industry

Volumn 58, Issue 7, 2007, Pages 644-655

  Mönch, Lars ^a   Zimmermann, Jens ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Adaptation; Multi agent systems; Scheduling; Shifting bottleneck heuristic; Simulation based benchmarking

Indexed keywords

ADAPTATION; SHIFTING BOTTLENECK HEURISTICS; SIMULATION BASED BENCHMARKING;

BENCHMARKING; HEURISTIC ALGORITHMS; LARGE SCALE SYSTEMS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

PRODUCTION ENGINEERING;

EID: 34447328082     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2007.05.010     Document Type: Article

References (35)

1. Ovacik I.M., and Uzsoy R. Decomposition methods for complex factory scheduling problems (1997), Kluwer Academic Publishers, Massachusetts
2. Mason S.J., Fowler J.W., and Carlyle W.M. A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops. Journal of Scheduling 5 3 (2002) 247-262
3. Schömig A., and Fowler J.W. Modelling semiconductor manufacturing operations. Proceedings of the 9th ASIM Dedicated Conference Simulation in Production and Logistics (2000) 55-64
4. Mönch L., Stehli M., and Zimmermann J. FABMAS-an agent based system for semiconductor manufacturing processes. Proceedings First International Conference on Industrial Application of Holonic and Multi-Agent-Systems. Lecture Notes in Artificial Intelligence 2744 (2003) 258-267
5. Mönch L., Stehli M., Zimmermann J., and Habenicht I. The FABMAS multi-agent-system prototype for production control of waferfabs: design, implementation, and performance assessment. Production Planning & Control 17 7 (2007) 701-716
6. Adams J., Balas E., and Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science 34 (1988) 391-401
7. Mönch L., and Driessel R. A distributed shifting bottleneck heuristic for complex job shops. Computers and Industrial Engineering 49 (2005) 673-680
8. Woolridge M. An Introduction to Multiagent Systems (2002), Wiley, Chichester
9. Van Brussel H., Wyns J., Valckenaers P., Bongaerts L., and Peeters P. Refernce architecture for holonic manufacturing systems: PROSA, computers in industry. Special Issue on Intelligent Manufacturing Systems 37 3 (1998) 225-276
10. Pinedo M. Scheduling: Theory, Algorithms and Systems. second ed. (2002), Prentice Hall
11. Ivens P., and Lambrecht M. Extending the shifting bottleneck procedure to real-life applications. European Journal of Operational Research 90 (1996) 252-268
12. Aytug H., Kempf K., and Uzsoy R. Measures of subproblem criticality in decomposition algorithms for shop scheduling. International Journal of Production Research 41 5 (2002) 865-882
13. Aytug H., Kempf K., and Uzsoy R. Integrating machine learning and decomposition heuristics for complex factory scheduling problems. Proceedings of the NSF Design and Manufacturing Conference. Vancouver, BC, Canada (2000)
14. Osisek V., and Aytug H. Discovering subproblem priorization rules for shifting bottleneck algorithms. Journal of Intelligent Manufacturing 15 (2004) 55-67
15. Holtsclaw H.H., and Uzsoy R. Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: a computational study. Journal of the Operational Research Society 47 (1996) 666-677
16. Dorndorf U., and Pesch E. Evolution based learning in a job shop scheduling environment. Computers and Operations Research 22 (1995) 25-40
17. Piramuthu S., Raman N., Shaw M.J., and Park S.H. Integration of simulation modelling and inductive learning in an adaptive decision support system. Decision Support Systems 9 (1993) 127-142
18. Weiss G. Lecture notes in artificial intelligence 1042. Adaptation and Learning in Multi Agent Systems (1996), Springer, Heidelberg
19. Csaji B.C., Kadar B., and Monostori L. Improving multi-agent based scheduling by neurodynamic programming. Proceedings First International Conference on Industrial Application of Holonic and Multi-Agent-Systems, Lecture Notes in Artificial Intelligence 2744 (2003) 110-123
20. Geiger C.D., Uzsoy R., and Aytug H. Autonomous learning of effective dispatch policies for flowshop scheduling problems. Proceedings Industrial Engineering Research Conference (2003)
21. Monostori L. AI and machine learning techniques for managing complexity, changes and uncertainties in manufacturing. Engineering Applications of Artificial Intelligence 16 4 (2003) 277-291
22. Vargas-Villamil F.D., and Rivera D.E. A model predictive control approach for real-time optimization of reentrant manufacturing lines. Computers in Industry 45 (2001) 45-57
23. Vargas-Villamil F.D., Rivera D.E., and Kempf K.G. A hierarchical approach to production control of reentrant semiconductor manufacturing lines. IEEE Transactions on Control Systems Technology 11 3 (2003) 578-587
24. Bierwirth C. Adaptive Search and the Management of Logistics Systems (2000), Kluwer Academic Publishers, Dordrecht
25. Gupta D., and Buzacott J.A. A framework for understanding flexibility of manufacturing systems. Journal of Manufacturing Systems 8 2 (1989) 89-97
26. Uzsoy R., and Wang C.-S. Performance of decomposition procedures for job-shop scheduling problems with bottleneck machines. International Journal of Production Research 38 (2000) 1271-1286
27. Mönch L., Schabacker R., Pabst D., and Fowler J.W. Genetic algorithm based subproblem solution procedure for the modified shifting bottleneck heuristic for complex job shops. European Journal of Operational Research 177 3 (2007) 2100-2118
28. Ravi V., Reddy P.J., and Zimmermann H.-J. Fuzzy rule base generation for classification and its minimization via modified threshold accepting. Fuzzy Sets and Systems 120 2 (2001) 271-279
29. Zimmermann J., and Mönch L. Simulationsbasierte Bewertung von Parametrisierungsverfahren für Produktionssteuerungsansätze. Proceedings 11. ASIM-Fachtagung "Produktion und Logistik" (2004) 189-198
30. Mönch L., Rose O., and Sturm R. A simulation framework for performance assessment of shop-floor control systems. SIMULATION: Transactions of the Society of Modelling and Computer Simulation International 79 3 (2003) 163-170
31. Cavalieri S., Macchi M., and Valckenaers P. Benchmarking the Performance of Manufacturing Control Systems: Design Principles for a Web-based Simulated Testbed. Journal of Intelligent Manufacturing 14 1 (2003) 43-58
32. Mönch L. Scheduling-Framework für Jobs auf parallelen Maschinen in komplexen Produktionssystemen. WIRTSCHAFTSINFORMATIK 46 6 (2004) 470-480
33. Fowler J.W., Feigin G., and Leachman R. Semiconductor Manufacturing Testbed: Data Sets (1995), Arizona State University
34. MASM test data sets, http://www.eas.asu.edu/∼masmlab. (2005).
35. Atherton L.F., and Atherton R.W. Wafer Fabrication: Factory Performance and Analysis. (1995), Kluwer Academic Publishers, Boston, Dordrecht, London