Zusammenfassung
Praxisrelevante logistische Fragestellungen können in aller Regel durch eine Fülle verschiedener Herangehensweisen adressiert werden. Handelt es sich hierbei um Probleme mit quantitativem Charakter, so kann im Rahmen des Entscheidungsprozesses auf zahlreiche Ansätze zur Problemmodellierung und -lösung zurückgegriffen werden. Methoden, die zunächst einfach und eingängig erscheinen, können sich bei konkretem Einsatz als nicht praktikabel oder bzgl. der Lösungsgüte als unbefriedigend erweisen. Die Herausforderung bei der Lösung quantitativer Probleme besteht somit nicht nur in der Problemlösung selbst, sondern auch in der Auswahl einer geeigneten Lösungsmethodik. In vorliegendem Beitrag wird anhand einer logistischen Fragestellung, dem Traveling Salesman-Problem, untersucht, inwiefern unter Berücksichtigung von teilweise konfliktären Kriterien die Auswahl einer spezifischen Methodik zur Problemlösung erfolgen 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.
Literaturverzeichnis
Baker, E.; Schaffer, J. (1986): Solution improvement heuristics for the vehicle routing and scheduling problem with time window constraints, in: American Journal of Mathematical and Management Sciences 6, S. 261–300.
Balakrishnan, N. (1993): Simple heuristics for the vehicle routing problem with soft time-windows, in: Journal of the Operational Research Society 44(3), S. 279–287.
Bock, F. (1958): An Algorithm for Solving ’Traveling Salesman’ and Related Network Optimization Problems, Technischer Bericht, 14th National Meeting of the Operations Research Society of America (ORSA), St. Louis.
Croes, G. A. (1958): A method for solving traveling salesman problems, in: Operations Research 6, S. 791–812.
Domschke, W. (1997): Logistik: Rundreisen und Touren, 4. Auflage, München.
Fourer, R.; Gay, D. M.; Kernighan, B. W. (1993): AMPL. A Modelling Language for Mathematical Programming, Danvers, Massachusetts.
Geiger, M. J. (2005): Multikriterielle Ablaufplanung, Wiesbaden.
Glover, F. (1986): Future Paths for Integer Programming and Links to Artificial Intelligence, in: Computers & Operations Research 13(5), S. 533–549.
Golden, B. L.; Bodin, L. D.; Doyle, T.; Stewart Jr., W. (1980): Approximate Traveling Salesman Algorithms, in: Operations Research 28(3), S. 694–711.
Gutjahr, W. J. (2000): A Graph-based Ant System and its convergence, in: Future Generation Computer Systems 16, S. 873–888.
Habenicht, W. (1976): Ausgewählte Enumerationsstrategien zur Lösung ganzzahliger linearer Optimierungsprobleme, Meisenheim.
Härtl, H. (2007): Implizite Informationen. Sprachliche Ökonomie und interpretative Komplexität bei Verben. Habilitationsschrift, Humboldt-Universität zu Berlin.
Kallrath, J. (2002): Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis, Braunschweig.
Laporte, G.; Semet, F. (2002): Classical Heuristics for the Capacitated VRP, in: Toth, P.; Vigo, D. (Eds.): The vehicle routing problem. SIAM monographs on discrete mathematics and applications, Philadelphia, S. 109–128.
Lin, S. (1965): Computer Solutions of the Traveling Salesman Problem, in: The Bell System Technical Journal 44, S. 2245–2269.
Michalewicz, Z.; Fogel, D. (2000): How to Solve It: Modern Heuristics, Berlin.
Mole, R.; Jameson, S. (1976): A sequential routebuilding algorithm employing a generalised savings criterion, in: Operational Research Quarterly 27, S. 503–511.
Müller-Mehrbach, H. (1976): Morphologie heuristischer Verfahren, in: Zeitschrift für Operations Research 20, S. 69–87.
Neumann, K. (1975): Operations Research Verfahren Band I, München.
Neumann, K.; Morlock, M. (2004): Operations Research, 2. Auflage, München.
Papadimitriou, C. H.; Steiglitz, K. (1998): Combinatorial optimization: algorithms and complexity, Mineola.
Reinelt, G. (1991): TSPLIB – A Traveling Salesman Problem Library, in: ORSA Journal on Computing 3 (4), S. 376–384.
Reither, F. (1997): Komplexitätsmanagement: Denken und Handeln in komplexen Situationen, München, 1997.
Solomon, M. M. (1987): Algorithms for the Vehicle Routing and Scheduling Problems with Time Windows Constraints, in: Operations Research 35(2), S. 254–265.
Suhl, L.; Mellouli, T. (2002): Optimierungssysteme, Braunschweig.
Tyagi, M. (1968): A practical method for the truck dispatching problem, in: Journal of the Operations Research Society of Japan 10, S. 76–92.
van Breedam, A. (2002): A parametric analysis of heuristics for the vehicle routing problem with side-constraints, in: European Journal of Operational Research 137(2), S. 348–370.
Wendt, O. (1995): Tourenplanung durch Einsatz naturanaloger Verfahren, Wiesbaden.
Editor information
Rights and permissions
Copyright information
© 2011 Gabler Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Friedemann-Scherbacher, M., Wenger, W. (2011). Modellierung und Lösung quantitativer Fragestellungen in der Logistik – ein Mehrzielproblem. 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_2
Download citation
DOI: https://doi.org/10.1007/978-3-8349-6688-9_2
Publisher Name: Gabler
Print ISBN: 978-3-8349-2700-2
Online ISBN: 978-3-8349-6688-9
eBook Packages: Business and Economics (German Language)