Skip to main content

2014 | OriginalPaper | Buchkapitel

A Simulated Annealing Heuristic for the Vehicle Routing Problem with Cross-docking

verfasst von : Vincent F. Yu, Parida Jewpanya, A. A. N. Perwira Redi

Erschienen in: Logistics Operations, Supply Chain Management and Sustainability

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Cross-docking is a warehousing strategy that involves moving of products from pickup nodes to delivery nodes through cross-dock in a short amount of time. This study proposed a simulated annealing heuristic (SA) to solve the vehicle routing problem with cross-docking introduced by Lee et al. (2006). The objective of the problem is to determine the number of vehicles and the best vehicle routes that minimize the sum of the operational cost of vehicles and transportation cost. Computation results show that SA can obtain better results in terms of objective function value at a slightly longer computational time.

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!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

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!

Literatur
Zurück zum Zitat Boloori Arabani AR, Fatemi Ghomi SMT, Zandieh M (2009) A multi-criteria cross-docking scheduling with just-in-time approach. Int J Adv Manuf Technol 49(5–8):741–756 Boloori Arabani AR, Fatemi Ghomi SMT, Zandieh M (2009) A multi-criteria cross-docking scheduling with just-in-time approach. Int J Adv Manuf Technol 49(5–8):741–756
Zurück zum Zitat Dondo R, Cerdá J (2013) A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Comput Chem Eng 48:293–311CrossRef Dondo R, Cerdá J (2013) A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Comput Chem Eng 48:293–311CrossRef
Zurück zum Zitat Hasani-Goodarzi A, Tavakkoli-Moghaddam R (2012) Capacitated vehicle routing problem for multi-product cross- docking with split deliveries and pickups. Procedia Soc Behav Sci 62:1360–1365CrossRef Hasani-Goodarzi A, Tavakkoli-Moghaddam R (2012) Capacitated vehicle routing problem for multi-product cross- docking with split deliveries and pickups. Procedia Soc Behav Sci 62:1360–1365CrossRef
Zurück zum Zitat Kirkpatrick S, Gelatt DG Jr, Vecchi MP (1983) Optimization by simmulated annealing. Science 220(4598):671–680 Kirkpatrick S, Gelatt DG Jr, Vecchi MP (1983) Optimization by simmulated annealing. Science 220(4598):671–680
Zurück zum Zitat Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51(2):247–256CrossRef Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51(2):247–256CrossRef
Zurück zum Zitat Liao C-J, Lin Y, Shih SC (2010) Vehicle routing with cross-docking in the supply chain. Expert Syst Appl 37(10):6868–6873CrossRef Liao C-J, Lin Y, Shih SC (2010) Vehicle routing with cross-docking in the supply chain. Expert Syst Appl 37(10):6868–6873CrossRef
Zurück zum Zitat Lin S-W, Yu VF, Chou S-Y (2009) Solving the truck and trailer routing problem based on a simulated annealing heuristic. Comput Oper Res 36(5):1683–1692CrossRef Lin S-W, Yu VF, Chou S-Y (2009) Solving the truck and trailer routing problem based on a simulated annealing heuristic. Comput Oper Res 36(5):1683–1692CrossRef
Zurück zum Zitat Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087CrossRef Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087CrossRef
Zurück zum Zitat Mousavi SM, Tavakkoli-Moghaddam R (2013) A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. J Manuf Syst 32(2):335–347CrossRef Mousavi SM, Tavakkoli-Moghaddam R (2013) A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. J Manuf Syst 32(2):335–347CrossRef
Zurück zum Zitat Santos FA, Mateus GR, da Cunha AS (2013) The pickup and delivery problem with cross-docking. Comput Oper Res 40(4):1085–1093CrossRef Santos FA, Mateus GR, da Cunha AS (2013) The pickup and delivery problem with cross-docking. Comput Oper Res 40(4):1085–1093CrossRef
Zurück zum Zitat Yu VF, Lin S-W, Lee W, Ting C-J (2010) A simulated annealing heuristic for the capacitated location routing problem. Comput Ind Eng 58(2):288–299CrossRef Yu VF, Lin S-W, Lee W, Ting C-J (2010) A simulated annealing heuristic for the capacitated location routing problem. Comput Ind Eng 58(2):288–299CrossRef
Metadaten
Titel
A Simulated Annealing Heuristic for the Vehicle Routing Problem with Cross-docking
verfasst von
Vincent F. Yu
Parida Jewpanya
A. A. N. Perwira Redi
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-07287-6_41