Zusammenfassung
Die Dezentralisierung der Fertigung, verbunden mit einer erhöhten Rechnerleistung, ermöglicht und vereinfacht die simulationsunterstützte Feinplanung in der Einzel- und Kleinserien-/Werkstattproduktion. Ein Algorithmus ermittelt über die Simulation des Fertigungsablaufes einen realisierbaren Maschinenbelegungsplan. Es zeigt sich, daß sowohl gegenüber herkömmlichen Prioritätsregelverfahren als auch gegenüber neueren heuristischen Verfahren der Ablaufplanung eine signifikante Verkürzung der Durchlaufzeit bei einer erhöhten Termintreue für unterschiedliche Werkstattkonstellationen erreicht werden kann.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Adams, J., Balas, E., Zawack, D. (1988): The shifting bottleneck procedure for job shop scheduling. In: Management Science 34 (1988) 3, S. 391–401.
Baker, C.T., Dzielinsky, B.P. (1960): Simulation in a simplified job shop. In: Management Science 6(1960)3, S.311–323.
Barker, J.R., McMahon, G.B. (1985): Scheduling the General Job-Shop. In: Management Science 32 (1985) 5, S. 594–598.
Blackstone, J.H., Phillips, D.T., Hogg, G.L. (1982): A state-of-the-art survey of dispatching rules for manufacturing job shop operations. In: International Journal of Production Research 20 (1982) 1, S. 27–45.
Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J. (1993): Scheduling in Computer and Manufacturing Systems, Berlin, Heidelberg, New York 1993.
Brüggemann, W. (1995): Ausgewählte Probleme der Produktionsplanung — Modellierung, Komplexität und neuere Lösungsmöglichkeiten, Heidelberg 1995.
Carlier, J., Pinson, E. (1989): An algorithm for solving the job-shop problem. In: Management Science 35 (1989) 2, S. 164–176.
Co, H.C., Jaw, T.J., Chen, S.K. (1988): Sequencing in Flexible Manufacturing Systems and Other Short Queue-length Systems. In: Journal of Manufacturing Systems 7 (1988) 1, S. 1–8.
Dicke, K. (1993): Die Anwendung der Zufallssuche in der Werkstattfeinplanung, Düsseldorf 1993.
Domschke, W., Scholl, A., Voß, S. (1993): Produktionsplanung — Ablauforganisatorische Aspekte, Berlin, Heidelberg, New York 1993.
Dorndorf, U., Pesch, E. (1992): Evolution Based Learning in a Job Shop Scheduling Environment, Research Memorandum 92–119, Universität Limburg, Limburg 1992.
Fandel, G., François, P., Gubitz, K.-M. (1994): PPS-Systeme — Grundlagen, Methoden, Software, Marktanalyse, 2. Aufl., Berlin, Heidelberg, New York 1997.
Fang, J.-L., Ross, P., Corne, D. (1993): A Promising Genetic Algorithm to Job-Shop Scheduling, Re-Scheduling, and Open-Shop Scheduling Problems. In: Forrest, S. (Hrsg.): Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo 1993, S. 375–382.
Faßnacht, K. (1989): Ziel-Mittel-Schema und Planung. In: Szyperski, N. (Hrsg.): Handwörterbuch der Planung, Stuttgart 1989, Sp. 2296–2301.
Fisher, H., Thompson, G.L. (1963): Probabilistic Learning Combinations of Local Job-Shop Scheduling Rules. In: Muth, J.F., Thompson, G.L. (Hrsg.): Industrial Scheduling, Englewood Cliffs 1963, S. 225–251.
Geitner, U., Paßmann, M. (1996): Wettlauf der Systeme. In: Industrielle Informationstechnik — Arbeitsvorbereitung (AV) 33 (1996) 3, S. 169–180.
Graves, S.C. (1981): A Review of Production Scheduling. In: Operations Research 29 (1981) 4, S. 646–675.
Haupt, R. (1989): A Survey of Priority Rule-Based Scheduling. In: OR Spektrum (1989) 11, S. 3–16.
Haupt, R. (1996): Prioritätsregeln für die Reihenfolgeplanung. In: Kern, W. (Hrsg.): Handwörterbuch der Produktionswirtschaft, 2. Aufl., Stuttgart 1996, Sp. 1418–1426.
Hoitsch, H.-J. (1993): Produktionswirtschaft, 2. Aufl., München 1993.
Hutchison, J., Chang, Y.-L. (1990): Optimal nondelay job shop schedules. In: International Journal of Production Research 28 (1990) 2, S. 245–257.
Kistner, K.-P., Steven, M. (1993): Produktionsplanung, 2. Aufl., Heidelberg 1993.
Kopfer, H., Rixen, I., Bierwirth, C. (1995): Ansätze zur Integration Genetischer Algorithmen in der Produktionsplanung und-Steuerung. In: Wirtschaftsinformatik 37 (1995) 6, S. 571–580.
Küpper, H.-U., Helber, S. (1995): Ablauforganisation in Produktion und Logistik, 2. Aufl., Stuttgart 1995.
Kurbel, K., Rohmann, T. (1995): Ein Vergleich von Verfahren zur Maschinenbelegungsplanung: Simulated Annealing, Genetische Algorithmen umd mathematische Optimierung. In: Wirtschaftsinformatik 37 (1995) 6, S. 581–593.
Michalewicz, Z. (1994): Genetic Algorithms + Data Structures = Evolution Programs, 2. Aufl., Berlin, Heidelberg, New York 1994.
Milberg, J., Burger, C. (1991): Simulation als Hilfsmittel für die Produktionsplanung und-Steuerung. In: Zeitschrift für wirtschaftliche Fertigung (ZwF) 86 (1991) 2, S. 76–79.
Moser, M. (1993): Regelung der Maschinenbelegung in der flexiblen Fertigung, Düsseldorf 1993.
Moser, M. (1995): Entscheidungsunterstützung für die dezentrale Fertigungssteuerung. In: CIM Management 11 (1995) 5, S. 69–73.
Nissen, V. (1995): Evolutionäre Algorithmen. In: Wirtschaftsinformatik 37 (1995) 4, S. 393–397.
Ogbu, F.A., Smith, D.K. (1990): The Application of the Simulated Annealing Algorithm to the Solution of the n/m/Cmax Flow-Shop Problem. In: Computational Operations Research 17 (1990) 3, S. 243–254.
Osman, I.H., Potts, C.N. (1989): Simulated Annealing for Permutation Flow-Shop Scheduling, Omega 17 (1989) 6, S. 551–557.
Paegert, C., Vogeler, C. (1996): Produktionsplanung und-Steuerung 1996-aktuelles Marktangebot und Entwicklungstrends bei Standard-PPS-Systemen. In: Fortschrittliche Betriebsführung /Industrial Engineering (FB/IE) 45 (1996) 2, S. 53–66.
Panwalkar, S.S., Iskander, W. (1977): A Survey of Scheduling Rules. In: Operations Research 25 (1977) 1, S. 45–61.
Raman, N., Talbot, F.B. (1993): The job shop tardiness problem: A decomposition approach. In: European Journal of Operational Research 69 (1993), S. 187–199.
Reeves, C.R. (1993): Improving the Efficiency of Tabu Search for Machine Sequencing Problems. In: Journal of the Operational Research Society 44 (1993) 4, S. 375–382.
Renner, A. (1991): Leistungsmerkmale moderner PPS-Systeme aus betriebswirtschaftlicher Sicht. In: Controlling 1/91, S. 32–37.
Schmidt, R. (1987): Einsatzmöglichkeiten der Simulation in der Werkstattsteuerung. In: Halin, J. (Hrsg.): Simulationstechnik, 4. Symposium Simulationstechnik, Proceedings, Berlin, Heidelberg, New York 1987, S. 520–538.
Schulte, J., Becker, B.-D. (1993): Optimierung in der Werkstattsteuerung; Simulation und genetische Algorithmen. In: Sydow, A. (Hrsg.): Simulationstechnik, 8. Symposium in Berlin, September 1993, Braunschweig, Wiesbaden 1993, S. 599–602.
Schultz, J., Weigelt, M., Mertens, P. (1995): Verfahren für die rechnergestützte Produktionsfeinplanung — ein Überblick. In: Wirtschaftsinformatik 37 (1995) 6, S. 594–608.
Seelbach, H. (1975): Ablaufplanung, Würzburg 1975.
Siedentopf, J. (1995a): Ein effizienter Scheduling-Algorithmus auf Basis des Threshold Accepting, Arbeitsbericht Nr. 4, Universität Leipzig, Institut für Produktionswirtschaft und Industrielle Informationswirtschaft, Leipzig 1995.
Siedentopf, J. (1995b): The Treshold Waving Algorithm for Job Shop Scheduling, Report No. 17, Universität Leipzig, Institut für Produktionswirtschaft und Industrielle Informationswirtschaft, Leipzig 1995.
Streim, H. (1975): Heuristische Lösungsverfahren — Versuch einer Begriffsklärung. In: Zeitschrift für Operations Research, Bd. 19, 1975, S. 143–162.
Van Laarhoven, P.J.M., Aarts, E.H.L., Lenstra, J.K. (1992): Job Shop Scheduling by Simulated Annealing. In: Operations Research 40 (1992) 1, S. 113–125.
VDI (1992): Simulation von Logistik-, Materialfluß-und Produktionssystemen, VDI-Richtlinie 3633, Berlin 1992.
Weck, M. (1991): Simulation in CIM, Köln 1991.
Werra de, D., Hertz, A. (1989): Tabu Search Techniques. In: OR Spektrum 11 (1989), S. 131–141.
Wiendahl, H.-P. (1990): Simulationsmodelle in der Produktionsplanung und-Steuerung. In: Zeitschrift für wirtschaftliche Fertigung (ZwF) 85 (1990) 3, S. 137–141.
Zell, M. (1992): Simulationsgestützte Fertigungssteuerung, München, Wien 1992.
Zetlmayer, H. (1994): Verfahren zur simulationsgestützten Produktionsregelung in der Einzel-und Kleinserienproduktion, Berlin, Heidelberg, New York 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hoitsch, HJ., Backes, M. (2000). Simulationsuntersttttzung zur operativen Produktionsprozeßplanung und -regelung. In: Götze, U., Mikus, B., Bloech, J. (eds) Management und Zeit. Beiträge zur Unternehmensplanung. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-57642-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-57642-3_20
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-642-63322-5
Online ISBN: 978-3-642-57642-3
eBook Packages: Springer Book Archive