Scheduling-Framework für Jobs auf parallelen Maschinen in komplexen Produktionssystemen
Tóm tắt
The paper describes a framework for parallel machine scheduling in complex manufacturing systems. Complex manufacturing systems are characterized by groups of parallel machines, machine dedications, sequence dependent setup times, batch processes, prescribed due dates of the jobs, and a diverse and over time changing product mix. In the present paper, a four-phase algorithm is suggested that covers a broad range of process conditions. The frameworks contains a first phase that deals with the formation of scheduling entities. The second phase is used to assign the scheduling entities to the parallel machines. The sequence of the scheduling entities is determined in the third phase on each single machine. The schedules are improved by the final, optional fourth phase. The paper describes software development issues, the integration of the framework into other information systems on the shopfloor, and the performance assessment of a case study.
Tài liệu tham khảo
Akturk, M. S.; Ozdemir, D.: A New Dominance Rule to Minimize Total Weighted Tardiness with Unequal Release Dates. In: European Journal of Operational Research 135 (2001), S. 394–412.
Balasubramanian, H.; Mönch, L.; Fowler, J. W.; Pfund, M. E.: Genetic Algorithm-Based Scheduling of Jobs with Incompatible Families on Parallel Batch Machines. In: International Journal of Production Research, 42 (2004) 8, S. 1621–1638.
Brösler, P.; Siedersleben, J. (Hrsg.): Softwaretechnik. Carl Hanser, München 2
Chand, S.; Traub, R.; Uzsoy, R.: Rolling Horizon Procedures for the Single Machine Deterministic Total Completion Time Scheduling Problem with Release Dates. In: Annals of Operations Research 70 (1997), S. 115–125.
Domschke, W.; Scholl, A.; Voß, S.: Produktionsplanung Ablauforganisatorische Aspekte. 2. Auflage, Springer, Berlin 1997.
Fink, A.; Voß, S.: Anwendung von Metaheuristiken zur Lösung betrieblicher Planungsprobleme — Potenziale und Grenzen einer softwaretechnischen Unterstüzung. In: WIRTSCHAFTSINFORMATIK 45 (2003), S. 395–407.
Franca, P. M.; Gendreau, M.; Laporte, G.; Müller, F. M.: A Tabu Search Heuristic for the Multiprocessor Scheduling Problem with Sequence Dependent Setup Times. In: International Journal of Production Economics 43 (1996), S. 79–89.
Goldberg, D. E.: Genetic Algorithm in Search, Optimization and Machine Learning. Addison Wesley, Reading 1989.
Hartmann, S.: A General Framework for Scheduling Equipment and Manpower at Container Terminals. In: OR Spectrum 26 (2004), S. 51–74.
Hochbaum, D. S.; Landy, D.: Scheduling Semiconductor Burn-In Operations to Minimize Total Flowtime. In: Operations Research 45 (1997), S. 874–885.
Kanet, J. J.; Zhou, Z.: A Decision Theory Approach to Priority Dispatching for Job Shop Scheduling. In: Production and Operations Management 2 (1993) 1, S. 2–13.
Kim, S.; Yea, S.-H.; Kim, B.: Shift Scheduling for Steppers in the Semiconductor Wafer Fabrication Process. In: IIE Transactions 34 (2002), S. 167–177.
Kim, D.-W.; Kim, K.-H.; Jang, W.; Chen, F. F.: Unrelated Parallel Machine Scheduling with Setup Times Using Simulated Annealing. In: Robotics and Computer Integrated Manufacturing 18 (2002), S. 223–231.
Kochenberger, G. A.; Glover, F.; Alidaee, B.; Rego, C.: A Unified Modeling and Solution Framework for Combinatorical Optimization Problems. In: OR Spectrum 26 (2004), S. 237–250.
Lee, Y. H.; Pinedo, M.: Scheduling Jobs on Parallel Machines with Sequence-Dependent Setup Times. In: European Journal of Operational Research 100 (1997), S. 464–474.
Liaw, C.-F.; Lin, Y.-K., Cheng, C.-Y.; Chen, M.: Scheduling Unrelated Parallel Machines to Minimize Total Weighted Tardiness. Computers & Operations Research 30 (2003), S. 1777–1789.
Mason, S. J.; Fowler, J. W.; Carlyle, W. M.: A Modified Shifting Bottleneck Heuristic for Minimizing Total Weighted Tardiness in Complex Job Shops. In: Journal of Scheduling 5 (2002), S. 247–262.
Mertens, P.: Geschichte und ausgewählte Gegenwartsprobleme der Wirtschaftsinformatik. In:Wirtschaftswissenschaftliches Studium (WiSt) 27 (1998), S. 170–175.
Mesarovic, M. D.; Takahara, Y.: Abstract System Theory. Lecture Notes in Control and Information Sciences 116, Springer, Berlin 1989.
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Algorithms. 3. Auflage, Springer-Verlag, Berlin 1996.
Mönch, L.: A Genetic Algorithm Heuristic Applied to Stepper Scheduling. In: Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM), Tempe 2002, S. 276–281.
Mönch, L.; Rose, O.; Sturm, R.: Simulation-Framework for Performance Assessment of Shop Floor Control Systems. In: Simulation: Transaction of the Society of Modelling and Simulation International 79 (2003) 3, S. 163–170.
Mönch, L.; Balasubramanian, H.; Fowler, J. W.; Pfund, M. E.: Heuristic Scheduling of Jobs on Parallel Batch Machines with Incompatible Job Families and Unequal Ready Times. In: Computers & Operations Research (angenommen zur Veröffentlichung).
Mussbach-Winter, U.; Wiendahl, H.-H.: Was leisten MES-Lösungen heute? Merkmale ihrer Planungs- und Steuerungskonzepte. In: Industrie Management 2 (2003), S. 14–18.
Ovacik, I. M.; Uzsoy, R.: Decomposition Methods for Complex Factory Scheduling Problems. Kluwer Academic Publishers, Boston 1997.
Pain, A. R.; Reeves, C. R.: Genetic Algorithm Optimization Software Class Libraries. In: Voss, Stefan; Woodruff, David L. (Hrsg.): Optimization Software Class Libraries. Kluwer, Boston 2002.
Porter, M. E.: Toward a Dynamic Theory of Strategy. In: Strategic Management Journal, 12 (1991), S. 95–117.
Potts, C. N.; Kovalyov, M. Y.: Scheduling with Batching: A Review. In: European Journal of Operational Research 120 (2000), S. 228–249.
Pree, W.: Framework Pattern. SIGS Books, New York 1996.
Schömig, A. K.; Fowler, J. W.: Modelling Semiconductor Manufacturing Operations. In Mertins, K.; Rabe, M. (Hrsg.): Proceedings of the 9th ASIM Dedicated Conference Simulation in Production and Logistics, Berlin 2001, S. 55–64.
Schultz, J.; Mertens, P.: Untersuchungen wissensbasierter und weiterer ausgewählter Ansätze zur Unterstützung der Produktionsfeinplanung — ein Methodenvergleich. In: WIRTSCHAFTSINFORMATIK 42 (2000), S. 56–65.
Vargas-Villamil, F. D.; Rivera, D. E.; Kempf, K. G.: A Hierarchical Approach to Production Control of Reentrant Semiconductor Manufacturing Lines. In: IEEE Transactions on Control Systems Technology 11 (2003) 4, S. 45–57.
Voß, S.; Witt, A.: Batching in der Produktionsplanung Projektplanung mit reihenfolgeabhängigen Rüstkosten. Zeitschrift für Planung 14 (2003), S. 75–89.
Wall, M.: Galib: A C++ Library of Genetic Algorithms Components. http://lancet.mit.edu/ga/, Abruf am 2004-04-15.
WorkStream: Produktbeschreibung. 2004, http://www.appliedmaterials.com/products/workstream.html, Abruf am 2004-09-15.