Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Journal of Business Economics
Erschienen in: Journal of Business Economics 7/2013

01.08.2013 | Original Paper

Modeling cost-delivery trade-offs for distribution logistics by a generalized PVRP model

verfasst von: Andrea Kurz, Günther Zäpfel

Erschienen in: Journal of Business Economics | Ausgabe 7/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This article provides a mathematical model to support management in making decisions about cost-delivery trade-offs in the case of cost-delivery flexibilities in distribution logistics. The optimization problem can be modeled as a bi-objective periodic vehicle routing problem, which is known as NP-hard. In the periodic vehicle routing problem considered in this study, no delivery patterns are pre-defined, instead the patterns are the result of the optimization process of the model. In addition, delivery time flexibilities are incorporated in the model. A heuristic solution method for realistic problem sizes is based on the tabu search procedure, and a real case study illustrates the applicability of the solution concept.
Vorheriger Artikel Editorial
Nächster Artikel Release of maintenance jobs in a decentralized multi-stage production/maintenance system with continuous condition monitoring

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Journal of Business Economics

From January 2013, the Zeitschrift für Betriebswirtschaft (ZfB) is published in English under the title Journal of Business Economics (JBE). The Journal of Business Economics (JBE) aims at encouraging theoretical and applied research in the field of business economics and business administration, promoting the exchange of ideas between science and practice.

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
Angelelli E, Speranza MG (2002) The periodic vehicle routing problem with intermediate facilities. Eur J Oper Res 137:233–247CrossRef
Angelelli E, Speranza MG, Savelsbergh MWP (2007) Competitive analysis for dynamic multiperiod uncapacitated routing problems. Networks 49(4):308–317CrossRef
Angelelli E, Bianchessi N, Mansini R, Speranza MG (2009) Short term strategies for a dynamic multi-period routing problem. Transp Res Part C 17:106–119CrossRef
Athanasopoulos T (2011) The multi-period vehicle routing problem and its application. Dissertation, University of the Aegean, Greece
Baptista S, Oliveira RC, Zúquete E (2002) A period vehicle routing case study. Eur J Oper Res 139:220–229CrossRef
Beltrami E, Bodin LD (1974) Networks and vehicle routing for municipal waste collection. Networks 4:65–94CrossRef
Chao IM, Golden BL, Wasil E (1995) An improved heuristic for the period vehicle routing problem. Networks 26:25–44CrossRef
Christofides N, Beasley JE (1984) The period routing problem. Networks 14:237–256CrossRef
Coene S, Arnout A, Spieksma FCR (2010) On a periodic vehicle routing problem. J Oper Res Soc 61:1719–1728CrossRef
Cordeau JF, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:105–119CrossRef
Cordeau JF, Laporte G, Mercier A (2001) A unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soc 52:928–936CrossRef
Ehrgott M (2005) Multicriteria optimization, 2nd edn. Berlin
Eskelinen P, Miettinen K (2012) Trade-off analysis approach to interactive nonlinear optimization. OR-Spektrum 34:803–816CrossRef
Fandel G (1979) Zur Theorie der Optimierung bei mehrfachen Zielsetzungen. Zeitschrift für Betriebswirtschaft 6:535–541
Fandel G, Wilhelm J (1976) Zur Entscheidungstheorie bei mehrfacher Zielsetzung. Math Methods Oper Res 20(1):1–21CrossRef
Fandel G, Wilhelm J (1977) Two algorithms for solving vector-optimization problems. Plenum Publishing Corporation, NY, pp 1721–1727
Fisher ML, Jaikumar R (1981) A generalised assignment heuristic for vehicle routing. Networks 11:109–124CrossRef
Francis P, Smilowitz K (2006) Modeling techniques for periodic vehicle routing problems. Transp Res Part B 40:872–884CrossRef
Francis P, Smilowitz K, Tzur M (2006a) The period vehicle routing problem with service choice. Transp Sci 40(4):439–454CrossRef
Francis P, Smilowitz K, Tzur M (2006b) Flexibility and complexity in periodic distribution problems. Naval Res Logist 54(2):136–150CrossRef
Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman, New York
Gaudioso M, Paletta G (1992) A heuristic for the periodic vehicle routing problem. Transp Sci 26(2):86–92CrossRef
Golden BL, Wasil EA (1986) Computerized vehicle routing in the soft drink industry. Oper Res 35(1):6–17CrossRef
Habenicht W (1984) Interaktive Lösungsverfahren für diskrete Vektoroptimierungsprobleme unter besonderer Berücksichtigung von Wegeproblemen in Graphen. Königstein
Hadjiconstantinou E, Baldacci R (1998) A multi-depot period vehicle routing problem arising in the utilities sector. J Oper Res Soc 49:1239–1248
Hemmelmayr VC, Doerner KF, Hartl RF (2009) A variable neighbourhood search heuristic for periodic routing problems. Eur J Oper Res 195:791–802CrossRef
Ignizio JP, Cavalier TM (1994): Linear programming, New Jersey
Jozefowicz N, Semet F, Talbi E-G (2008) Multi-objective vehicle routing problems. Eur J Oper Res 189:293–309CrossRef
Kim BI, Kim S, Sahoo S (2006) Waste collection vehicle routing problem with time windows. Comput Oper Res 33:3624–3642CrossRef
Lenstra JK, Rinnooy Kan AHG (1981) Complexity of vehicle routing and scheduling problems. Networks 11(2):221–227CrossRef
Matos AC, Oliveira RC (2004) An experimental study of the ant colony system for the period vehicle routing problem. In: Dorigo M et al (eds) Ant colony, optimization and swarm intelligence, 4th international workshop, ANTS 2004. Lecture Notes in Computer Science, vol 3172. Springer, Berlin, pp 286–293
Mourgaya M, Vanderbeck F (2007) Column generation based heuristic for tactical planning in multi-period vehicle routing. Eur J Oper Res 183:1028–1041CrossRef
Pirkwieser S, Raidl GR (2008) A variable neighborhood search for the periodic vehicle routing problem with time windows. In: Prodhorn C et al (eds) Proceedings of the 9th EU/meeting on metaheuristics for logistics and vehicle routing, Troyes, France, 23–24 October 2008
Pirkwieser S, Raidl GR (2009a) A column generation approach for the periodic vehicle routing problem with time windows. In: Scutellà M et al (eds) Proceedings of the international network optimization conference 2009, Pisa, Italy, 26–29 April 2009
Pirkwieser S, Raidl GR (2009b) Boosting a variable neighborhood search for the periodic vehicle routing problem with time windows by ILP techniques. In: Voss S, Caserta M (eds) Proceedings of the 8th metaheuristic international conference (MIC 2009), Hamburg, Germany, 13–16 July 2009
Pirkwieser S, Raidl GR (2010a) Multilevel variable neighborhood search for periodic routing problems. In: Cowling P, Merz P (eds) Evolutionary computation in combinatorial optimisation–EvoCOP 2010. Lecture Notes in Computer Science, vol 6022. Springer, Berlin, pp 226–238
Pirkwieser S, Raidl GR (2010b) Matheuristics for the periodic vehicle routing problem with time windows. In: Proceedings of matheuristics 2010: third international workshop on model-based metaheuristics, Vienna, Austria, 28–30 June 2010
Pourghaderi AR, Tavakkoli-Moghaddam R, Alinaghian M, Beheshti-Pour B (2008) A simple and effective heuristic for periodic vehicle routing problems. In: Proceedings of the 2008 IEEE international conference on industrial engineering management pp 133–137
Russell RA, Gribbin D (1991) A multiphase approach to the period routing problem. Networks 21:747–765CrossRef
Russell R, Igo W (1979) An assignment routing problem. Networks 9:1–17
Tan CCR, Beasley JE (1984) A heuristic algorithm for the period vehicle routing problem. Int J Manag Sci 12(5):497–504
Teixeira J, Antunes AP, de Sousa JP (2004) Recyclable waste collection planning—a case study. Eur J Oper Res 158:543–554CrossRef
Wen M, Cordeau F, Laporte G, Larsen J (2010) The dynamic multi-period vehicle routing problem. Comput Oper Res 37:1615–1623CrossRef
Zäpfel G, Braune R, Bögl M (2010) Metaheuristic search concepts. A tutorial with applications to production and logistics. Springer, BerlinCrossRef
Metadaten
Titel
Modeling cost-delivery trade-offs for distribution logistics by a generalized PVRP model
verfasst von
Andrea Kurz
Günther Zäpfel
Publikationsdatum
01.08.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Business Economics / Ausgabe 7/2013
Print ISSN: 0044-2372
Elektronische ISSN: 1861-8928
DOI
https://doi.org/10.1007/s11573-013-0678-0

Weitere Artikel der Ausgabe 7/2013

Journal of Business Economics 7/2013 Zur Ausgabe

Original Paper

Release of maintenance jobs in a decentralized multi-stage production/maintenance system with continuous condition monitoring

Original Paper

Changing bonuses and the resulting effects of employees’ incentives to an inspection game

Original Paper

A specific accounting approach for public universities

Original Paper

Robust optimization in distribution-based demand planning: a model for negotiation support

Editorial

Editorial

Premium Partner

    Bildnachweise