Auszug
Das vorherrschende Paradigma der Ablaufplanung ist nach wie vor geprägt durch den klassischen Optimierungsansatz. Es werden diskrete (kombinatorische) Optimierungsprobleme betrachtet, die eine Zielfunktion unter Beachtung bestimmter Präzedenzbeziehungen und ggf. weiterer problemspezifischer Restriktionen optimieren. Dabei sind in den letzten Jahren erhebliche Fortschritte in der Entwicklung leistungsfähiger Lösungsalgorithmen erzielt worden (vgl. z. B. Brucker, 2001).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Basseur M, Seynhaeve F, Elghazali T (2002) Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem. In: Congress on Evolutionary Computation (CEC’2002), Band 2. IEEE Service Center, Piscataway NJ, May 2002, S. 1151–1156
Błażewicz J, Ecker KH, Pesch E, Schmidt G, Węglarz J (2001) Scheduling Computer and Manufacturing Processes, 2. Auflage. Springer Verlag, Berlin, Heidelberg, New York
Brucker P (2001) Scheduling Algorithms, 3. Auflage. Springer Verlag, Berlin
Conway RW, Maxwell WL, Miller LW (1967) Theory of Scheduling. Addison-Wesley, Reading, MA
Czyzak P, Jaszkiewicz A (1998) Pareto simulated annealing-a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7:34–47
Daniels RL, Chambers RJ (1990) Multiobjective flow-shop scheduling. Naval Research Logistics 37:981–995
Finkel RA, Bentley JL (1974) Quad-trees. A data structure for retrieval on composite keys. Acta Informatica 4:1–9
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13(5):533–549
Habenicht W (1984) Interaktive Lösungsverfahren für diskrete Vektoroptimierungsprobleme unter besonderer Berücksichtigung von Wegeproblemen in Graphen. Anton Hain, Königstein
Habenicht W (2000) Mehrzielkonzepte zur Unterstützung strategischer Entscheidungen. In: Foschiani S, Habenicht W, Schmid U und Wäscher G (Hrsg.) Strategisches Management im Zeichen von Umbruch und Wandel. Schäffer-Poeschel, Stuttgart, S. 175–195
Habenicht W, Scheubrein B, Scheubrein R (2002) Multiple criteria decision making. In: Derigs et al. (Hrsg.) Encyclopedia of Life Support Systems (EOLLS). EOLLS Publishers, Oxford
Holland JH (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI
Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation 7(2):204–223
Kirkpatrick S, Gellat CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Liao CJ, Yu WC, Joe CB (1997) Bicriterion scheduling the two-machine flowshop. Journal of the Operational Research Society 48:929–935
Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its application to flowshop scheduling. Computers & Industrial Engineering 30(4):957–968
Reeves CR (1999) Landscapes, operators and heuristic search. Annals of Operations Research 86:473–490
Rinnooy Kan AHG (1976) Machine Scheduling Problems: Classification, Complexity and Computations. Martinus Nijhoff, The Hague
T’kindt V, Billaut JC (2002) Multicriteria Scheduling: Theory, Models and Algorithms. Springer Verlag, Berlin, Heidelberg, New York
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2006 Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Habenicht, W., Geiger, M.J. (2006). Nachbarschaftssuche bei mehrkriteriellen Flow Shop Problemen. In: Morlock, M., Schwindt, C., Trautmann, N., Zimmermann, J. (eds) Perspectives on Operations Research. DUV. https://doi.org/10.1007/978-3-8350-9064-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-8350-9064-4_4
Publisher Name: DUV
Print ISBN: 978-3-8350-0234-0
Online ISBN: 978-3-8350-9064-4
eBook Packages: Business and EconomicsBusiness and Management (R0)