Zusammenfassung
Die Planung der Produktionsprozesse stellt für viele Unternehmen in der Industrie einen bedeutenden Erfolgsfaktor dar. Im vorliegenden Beitrag wird ein spezieller Problemtyp aus dem Bereich der Ablaufplanung betrachtet – das Job-Shop-Scheduling-Problem. Bei diesem ist für eine gegebene Menge an Aufträgen und Maschinen zu bestimmen, wann welcher Auftrag auf welcher Maschine zu bearbeiten ist. Die Zuordnung erfolgt dabei im Hinblick auf die optimale Erfüllung vorgegebener Unternehmensziele. In der Literatur wird dabei häufig nur eine Zielsetzung verfolgt und davon ausgegangen, dass für jeden Auftrag genau eine Maschinenfolge gegeben ist, d. h., es genau eine Reihenfolge gibt, in der ein Auftrag die Maschinen durchlaufen muss. In Realität sind aber i. d. R. mehrere Zielsetzungen von Wichtigkeit und existieren häufig mehrere mögliche Wege zur Herstellung eines Produkts. Die Festlegung auf eine Maschinenfolge, losgelöst von der nachfolgenden Ablaufplanung, schränkt den Entscheidungsspielraum von vornherein ein und kann zu suboptimalen Ergebnissen führen. Es werden in Abhängigkeit von der Existenz paralleler Maschinen und alternativer sog. Maschinentypfolgen vier Job-Shop-Scheduling-Problemtypen beschrieben. An einer kleinen Fallstudie wird veranschaulicht, wie alternative Maschinenfolgen in einem Modell integriert werden können.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Adam, D. (1997): Produktionsmanagement, Wiesbaden.
Adams, J.; Balas, E.; Zawack, D. (1988): The shifiting bottleneck procedure for job shop scheduling, in: Management Science 34(3), S. 391–401.
Bamberg, G.; Coenenberg, A. G.; Krapp, M. (2008): Betriebswirtschaftliche Entscheidungslehre, München.
Blazewicz, J.; Domschke, W.; Pesch, E. (1996): The Job Shop Scheduling Problem: Conventional and New Solution Techniques, in: European Journal of Operational Research 93, S. 1–33.
Brandimarte, P.; Calderini, C. (1995): A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling, in: International Journal of Production Research 33(1), S. 161–181.
Brucker, P. (2004): Scheduling Algorithms, 4. Aufl., Berlin et al.
Dell’Amico, M.; Trubian, M. (1993): Applying tabu-search to the job-shop scheduling problem, in: Annals of Operations Research 41, S. 231–252.
Dinkelbach, W. (1982): Entscheidungsmodelle, Berlin, New York.
Dinkelbach, W.; Kleine, A. (1996): Elemente einer betriebswirtschaftlichen Entscheidungslehre, Berlin et al.
Figuera, J.; Greco, S.; Ehrgott, M. (2005): Multiple Criteria Decision Analysis – State of the Art Sur-veys, New York.French, S. (1982): Sequencing and Scheduling, Chichester.
Geiger, M. (2005): Multikriterielle Ablaufplanung, Wiesbaden.
Gutenberg, E. (1983): Grundlagen der Betriebswirtschaftslehre, Bd. I – Die Produktion, Berlin, Heidelberg.
Habenicht, W. (1984): Interaktive Lösungsverfahren für diskrete Vektoroptimierungsprobleme unter besonderer Berücksichtigung von Wegeproblemen, Königstein.
Habenicht, W. (2000): Mehrzielkonzepte zur Unterstützung strategischer Entscheidungen, in: Foschiani, S.; Habenicht, W.; Schmid, U.; Wäscher, G. (Hrsg.): Strategisches Management im Zeichen von Umbruch und Wandel, Stuttgart, S. 175–195.
Habenicht, W.; Scheubrein, R. (2005): Konzepte bei Mehrzielentscheidungen. Ein Überblick, in: Foschiani, S.; Habenicht, W.; Wäscher, G. (Hrsg.): Strategisches Wertschöpfungsmanagement in dynamischer Umwelt, Frankfurt am Main, S. 213–230.
Haller, M. (1999): Bewertung der Flexibilität automatisierter Materialflußsysteme der variantenreichen Großserienproduktion, München.
Haupt, R. (1989): A Survey of Priority Rule-Based Scheduling, in: Operations Research Spektrum 11(1), S. 3–16.
Hoogeveen, H. (2005): Multicriteria Scheduling, in: European Journal of Operational Research 167(3), S 592–623.
Hoss, K. (1965): Fertigungsablaufplanung mittels operationsanalytischer Methoden unter besonderer Berücksichtigung des Ablaufplanungsdilemmas in der Werkstattfertigung, Würzburg.
Husbands, P.; Mill, F.; Warrington, S. (1991): Genetic Algorithms, Production Plan Optimisation and Scheduling, in: Lecture Notes in Computer Sciences 496, S. 80–84.
Knust, S. (2010): Complexity results for scheduling Problems, http://www.mathematik.uni-osnabrueck.de/research/OR/class (zugegriffen am 10.08.2010).
Latz, T. (1994): Entscheidungsmodelle der Ablaufplanung, Wiesbaden.
Lenstra, J. K.;RinnooyKan, A. H.G.(1979): Computational complexity of discrete optimization problems, in: Annals of Discrete Mathematics 4, S. 121–140.
Lin, G.Y-J .; Solberg J. J. (1991): Effectiveness of Flexible Routing Control, in: The International Journal of Flexible Manufacturing Systems 3, S. 189–211.
Manne, A. S. (1960): On the Job-Shop Scheduling Problem, in: Operations Research 8, S. 219–223.
Panwalkar, S. S.; Iskander W. (1977): A survey of scheduling rules, in: Operations Research 25, S. 45–61.
Seelbach, H. (1975): Ablaufplanung, Würzburg.
Siegel, T. (1974): Optimale Maschinenbelegungsplanung: Zweckmäßigkeit der Zielkriterien und Verfahren zur Lösung des Reihenfolgeproblems, Berlin.
Tempelmeier, H.; Kuhn, H. (1993): Flexible Fertigungssysteme: Entscheidungsunterstützung für Konfiguration und Betrieb, Berlin.
T’Kindt, V. T.; Billaut, J.-C. (2006): Multicriteria scheduling: theory, models and algorithms, 2. Aufl., Berlin.
Van Laarhoven, P. J.M. ; Aarts, E. H. L.; Lenstra, J. K. (1992): Job Shop Scheduling by Simulated Annealing, in: Operations Research 40(1), S. 113–125.
Yamada, T.; Nakano, R. (1997): Genetic algorithm for job-shop scheduling problems, in: Proceedings of Modern Heuristic for Decision Support (London, 1997), S. 67–81.
Zäpfel, G.; Braune, R. (2005): Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung, München.
Zelewski, S. (1999): Flexibilitätsorientierte Koordinierung von Produktionsprozessen. Arbeitsbericht, Essen, in: http://www.pim.uni-due.de/fileadmin/Publikationen/Arbeitsbericht_nr_2_Flexible- PPS.pdf, zugegriffen am 27.05.2010.
Zelewski, S. (2008): Produktionsplanungs-und -steuerungssysteme: Konzepte und exemplarische Implementierungen mithilfe von SAP R/3, München.
Editor information
Rights and permissions
Copyright information
© 2011 Gabler Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Acker, I. (2011). Mehrkriterielles Job-Shop-Scheduling mit alternativen Maschinenfolgen. In: Wenger, W., Geiger, M., Kleine, A. (eds) Business Excellence in Produktion und Logistik. Gabler. https://doi.org/10.1007/978-3-8349-6688-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-8349-6688-9_4
Publisher Name: Gabler
Print ISBN: 978-3-8349-2700-2
Online ISBN: 978-3-8349-6688-9
eBook Packages: Business and Economics (German Language)