Skewed general variable neighborhood search ...
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
Skewed general variable neighborhood search for the location routing scheduling problem
Auteur(s) :
Macedo, Rita [Auteur]
Lille économie management - UMR 9221 [LEM]
Alves, Claudio [Auteur]
Centro Algoritmi [Guimarães]
Hanafi, Said [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Jarboui, Bassem [Auteur]
Faculté des Sciences Economiques et de Gestion de Sfax [FSEG Sfax]
Mladenovic, Nenad [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Ramos, Bruna [Auteur]
Universidade do Minho = University of Minho [Braga]
Carvalho, J.M. Valério [Auteur]
Lille économie management - UMR 9221 [LEM]
Alves, Claudio [Auteur]
Centro Algoritmi [Guimarães]
Hanafi, Said [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Jarboui, Bassem [Auteur]
Faculté des Sciences Economiques et de Gestion de Sfax [FSEG Sfax]
Mladenovic, Nenad [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Ramos, Bruna [Auteur]
Universidade do Minho = University of Minho [Braga]
Carvalho, J.M. Valério [Auteur]
Titre de la revue :
Computers and Operations Research
Pagination :
143-152
Éditeur :
Elsevier
Date de publication :
2015-09
ISSN :
0305-0548
Mot(s)-clé(s) en anglais :
Problem solving
Cost control
Computer scheduling
Location problems (Programming)
Mathematical proofs
Cost control
Computer scheduling
Location problems (Programming)
Mathematical proofs
Discipline(s) HAL :
Sciences de l'Homme et Société/Méthodes et statistiques
Résumé en anglais : [en]
The integrated location routing scheduling problem is a variant of the well-known location routing problem. The location routing problem consists in selecting a set of depots to open and in building a set of routes from ...
Lire la suite >The integrated location routing scheduling problem is a variant of the well-known location routing problem. The location routing problem consists in selecting a set of depots to open and in building a set of routes from these depots, to serve a set of customers at minimum cost. In this variant, a vehicle can perform more than a single route in the planning period. As a consequence, the routes have to be scheduled within the workdays of each vehicle. The problem arises typically when routes are constrained to have a short duration. It happens for example within the boundaries of small geographic areas or in the transportation of perishable goods. In this paper, we propose a skewed general variable neighborhood search based heuristic to solve it. The algorithm is tested extensively and we show that it is efficient and provides the proven optimal solution in a significant number of cases. Moreover, it clearly outperforms a multi-start VND based heuristic that uses the same neighborhood structures. [ABSTRACT FROM AUTHOR]Lire moins >
Lire la suite >The integrated location routing scheduling problem is a variant of the well-known location routing problem. The location routing problem consists in selecting a set of depots to open and in building a set of routes from these depots, to serve a set of customers at minimum cost. In this variant, a vehicle can perform more than a single route in the planning period. As a consequence, the routes have to be scheduled within the workdays of each vehicle. The problem arises typically when routes are constrained to have a short duration. It happens for example within the boundaries of small geographic areas or in the transportation of perishable goods. In this paper, we propose a skewed general variable neighborhood search based heuristic to solve it. The algorithm is tested extensively and we show that it is efficient and provides the proven optimal solution in a significant number of cases. Moreover, it clearly outperforms a multi-start VND based heuristic that uses the same neighborhood structures. [ABSTRACT FROM AUTHOR]Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :