Skip to main content

Modellierung und Lösung quantitativer Fragestellungen in der Logistik – ein Mehrzielproblem

  • Chapter
Business Excellence in Produktion und Logistik

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 74.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Croes, G. A. (1958): A method for solving traveling salesman problems, in: Operations Research 6, S. 791–812.

    Article  Google Scholar 

  • Domschke, W. (1997): Logistik: Rundreisen und Touren, 4. Auflage, München.

    Google Scholar 

  • Fourer, R.; Gay, D. M.; Kernighan, B. W. (1993): AMPL. A Modelling Language for Mathematical Programming, Danvers, Massachusetts.

    Google Scholar 

  • Geiger, M. J. (2005): Multikriterielle Ablaufplanung, Wiesbaden.

    Google Scholar 

  • Glover, F. (1986): Future Paths for Integer Programming and Links to Artificial Intelligence, in: Computers & Operations Research 13(5), S. 533–549.

    Article  Google Scholar 

  • Golden, B. L.; Bodin, L. D.; Doyle, T.; Stewart Jr., W. (1980): Approximate Traveling Salesman Algorithms, in: Operations Research 28(3), S. 694–711.

    Article  Google Scholar 

  • Gutjahr, W. J. (2000): A Graph-based Ant System and its convergence, in: Future Generation Computer Systems 16, S. 873–888.

    Article  Google Scholar 

  • Habenicht, W. (1976): Ausgewählte Enumerationsstrategien zur Lösung ganzzahliger linearer Optimierungsprobleme, Meisenheim.

    Google Scholar 

  • Härtl, H. (2007): Implizite Informationen. Sprachliche Ökonomie und interpretative Komplexität bei Verben. Habilitationsschrift, Humboldt-Universität zu Berlin.

    Google Scholar 

  • Kallrath, J. (2002): Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis, Braunschweig.

    Google Scholar 

  • 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.

    Google Scholar 

  • Lin, S. (1965): Computer Solutions of the Traveling Salesman Problem, in: The Bell System Technical Journal 44, S. 2245–2269.

    Google Scholar 

  • Michalewicz, Z.; Fogel, D. (2000): How to Solve It: Modern Heuristics, Berlin.

    Google Scholar 

  • Mole, R.; Jameson, S. (1976): A sequential routebuilding algorithm employing a generalised savings criterion, in: Operational Research Quarterly 27, S. 503–511.

    Article  Google Scholar 

  • Müller-Mehrbach, H. (1976): Morphologie heuristischer Verfahren, in: Zeitschrift für Operations Research 20, S. 69–87.

    Article  Google Scholar 

  • Neumann, K. (1975): Operations Research Verfahren Band I, München.

    Google Scholar 

  • Neumann, K.; Morlock, M. (2004): Operations Research, 2. Auflage, München.

    Google Scholar 

  • Papadimitriou, C. H.; Steiglitz, K. (1998): Combinatorial optimization: algorithms and complexity, Mineola.

    Google Scholar 

  • Reinelt, G. (1991): TSPLIB – A Traveling Salesman Problem Library, in: ORSA Journal on Computing 3 (4), S. 376–384.

    Google Scholar 

  • Reither, F. (1997): Komplexitätsmanagement: Denken und Handeln in komplexen Situationen, München, 1997.

    Google Scholar 

  • Solomon, M. M. (1987): Algorithms for the Vehicle Routing and Scheduling Problems with Time Windows Constraints, in: Operations Research 35(2), S. 254–265.

    Article  Google Scholar 

  • Suhl, L.; Mellouli, T. (2002): Optimierungssysteme, Braunschweig.

    Google Scholar 

  • Tyagi, M. (1968): A practical method for the truck dispatching problem, in: Journal of the Operations Research Society of Japan 10, S. 76–92.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Wendt, O. (1995): Tourenplanung durch Einsatz naturanaloger Verfahren, Wiesbaden.

    Google Scholar 

Download references

Authors

Editor information

Wolf Wenger Martin Josef Geiger Andreas Kleine

Rights and permissions

Reprints 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

Publish with us

Policies and ethics