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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
An Optimal Ordering Policy of the Retailers Under Partial Trade Credit Financing and Restricted Cycle Time in Supply Chain Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

Variable Neighborhood Search with Path-Relinking for the Capacitated Location Routing Problem

verfasst von : Meilinda F. N. Maghfiroh, A. A. N. Perwira Redi, Vincent F. Yu

Erschienen in: Proceedings of the Institute of Industrial Engineers Asian Conference 2013

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

The Location Routing Problem (LRP) integrates strategic decisions (facility location) and tactical decisions (vehicle routing) aimed at minimizing the total cost associated with location opening cost and routing cost. It belongs to the class of NP-hard problems. In this study, we present a variable neighborhood search with path-relinking (VNSPR) for solving the CLRP. The path-relinking procedure is integrated into the variable neighborhood search (VNS) framework. We tested our heuristic approach on three well-know CLRP data sets and the results were compared with those reported in the literature. Computational results indicate that the proposed VNSPR heuristic is competitive with existing approaches for the CLRP.

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

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!

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
Vorheriges Kapitel A Pilot Study Determining Optimal Protruding Node Length of Bicycle Seats Using Subjective Ratings
Nächstes Kapitel Improving Optimization of Tool Path Planning in 5-Axis Flank Milling by Integrating Statistical Techniques
Literatur
Barreto SS (2004) Análise e Modelização de Problemas de localização-distribuição [Analysis and modelling of location-routing problems]. University of Aveiro, Portugal
Barreto S, Ferreira C, Paixão J, Santos BS (2007) Using clustering analysis in a capacitated location-routing problem. Eur J Oper Res 179(3):968–977MATHCrossRef
Braysy O (2003) A reactive variable neighborhood search for the vehicle-routing problem with time windows. INFORMS J Comput 15(4):347–368MathSciNetCrossRef
Escobar JW, Linfati R, Toth P (2013) A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Comput Oper Res 40(1):70–79
Laporte G, Nobert Y (1981) An exact algorithm for minimizing routing and operating costs in depot location. Eur J Oper Res 6(2):224–226MATHCrossRef
Lenstra JK, Kan AHGR (1981) Complexity of vehicle routing and scheduling problems. Networks 11(2):221–227CrossRef
Prins C, Prodhon C, Calvo R (2006) Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR 4(3):221–238
Taillard É, Badeau P, Gendreau M, Guertin F, Potvin JY (1997) A Tabu search heuristic for the vehicle routing problem with soft time windows. Transp Sci 31(2):170–186
Ting C-J, Chen C-H (2013) A multiple ant colony optimization algorithm for the capacitated location routing problem. Int J Prod Econ 141(1):34–44CrossRef
Tuzun D, Burke LI (1999) A two-phase tabu search approach to the location routing problem. Eur J Oper Res 116(1):87–99MATHCrossRef
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–299
Metadaten
Titel
Variable Neighborhood Search with Path-Relinking for the Capacitated Location Routing Problem
verfasst von
Meilinda F. N. Maghfiroh
A. A. N. Perwira Redi
Vincent F. Yu
Copyright-Jahr
2013
Verlag
Springer Singapore
Buch
Proceedings of the Institute of Industrial Engineers Asian Conference 2013

Print ISBN: 978-981-4451-97-0

Electronic ISBN: 978-981-4451-98-7

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-981-4451-98-7_34

Premium Partner

    Bildnachweise