Zusammenfassung
Gegenstand des Beitrags ist die Entwicklung eines verteilt-parallelen Tabu Search-Verfahrens (TSV) für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Das Verfahren basiert auf dem Konzept der kooperativen Autonomic, d.h. es kooperieren mehrere au-tonome Prozesse bei der Problembearbeitung. Jeder der Prozesse realisiert ein sequentielles TSV zur Lösung des betrachteten Beladeproblems; die Prozesse kooperieren durch den Austausch von Lösungen. Die Qualität des verteilt-parallelen TSV wird anhand einiger Referenzprobleme aus der Literatur getestet, wobei Containerbeladeverfahren verschiedener Autoren zu Vergleichszwecken herangezogen werden.
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
Bischoff E. E.; Janetz F.; Ratcliff M. S. W. (1995). Loading pallets with non-identical items. European Journal of Operational Research, Vol. 84, 681–692.
Bischoff E. E.; Ratcliff M. S. W. (1995). Issues in the development of approaches to containerloading. Omega, Vol. 23, 377–390.
Bortfeldt A. (1995). Informierte Graphensuchverfahren und Genetische Algorithmen zur Lösungvon Containerbeladeproblemen. Berlin: Verlag Dr. Köster.
Bortfeldt A.; Gehring H. (1997). Applying Tabu Search to Container loading problems. In:Kischka P.; Lorenz H.-W.; Derigs U.; Domschke W.; Kleinschmidt P.; Möring R. (Hrsg.). Operations Research Proceedings 1997. Berlin u.a.: Springer, 533–538.
Bortfeldt A.; Gehring H.(1997). Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. Diskussionsbeiträge des Fachbereichs Wirtschaftswissen-schaft, Nr. 240, FernUniversität Hagen.
Crainic T. G.; Toulouse M.; Gendreau M. (1995). Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements. OR Spektrum, Band 17, 113–123.
Gehring H.; Bortfeldt A. (1997). A genetic algorithm for solving the container loading problem. International Transactions in Operational Research, Vol. 4, 401–418.
Loh T. H.; Lee A. Y. C. (1992). A packing algorithm for hexahedral boxes. Proceedings of the Conference of Industrial Automation, Singapore 1992, 115–126.
Morabito R.; Arenales M. (1994). An AND/OR-graph approach to the container loading problem. International Transactions in Operational Research, Vol. 1, 59–73.
Ngoi B. K. A.; Tay M. L.; Chua E. S. (1994). Applying spatial representation techniques to the container packing problem. International Journal of Production Research, Vol. 32, 111–123.
Nissen V. (1994). Evolutionäre Algorithmen. Wiesbaden: Gabler-Verlag.
Reeves C. R. (Ed) (1993). Modern heuristic techniques for combinatorial problems. Oxford: Blackwell Scientific Publications.
Schütz G. (1997). Verteilt parallele Ansätze zur Distributionsplanung. Wiesbaden: Gabler-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gehring, H., Bortfeldt, A. (1999). Ein verteilt-paralleles Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. In: Kall, P., Lüthi, HJ. (eds) Operations Research Proceedings 1998. Operations Research Proceedings 1998, vol 1998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58409-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-58409-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65381-3
Online ISBN: 978-3-642-58409-1
eBook Packages: Springer Book Archive