[article]
Titre : |
Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates |
Type de document : |
texte imprimé |
Auteurs : |
Pacheco, J., Auteur ; A. Alvarez, Auteur ; I. García, Auteur |
Année de publication : |
2012 |
Article en page(s) : |
pp. 569–581 |
Note générale : |
Recherche opérationnelle |
Langues : |
Anglais (eng) |
Mots-clés : |
VRP with flexibility in delivery Metaheuristics GRASP Path relinking |
Index. décimale : |
001.424 |
Résumé : |
The work addressed in this paper is motivated from a real problem proposed to the authors by a bakery company in Northern Spain. The objective is to minimize the total distance travelled for the daily routes over the week. In order to reduce this total distance, some flexibility in the dates of delivery is introduced. A mixed-integer linear model for the problem is formulated. In addition, a two-phase method based in GRASP and path-relinking metaheuristic strategies is proposed. Computational experiments show that the method performs very well, obtaining high-quality solutions in short computational times. Moreover, when it is applied to real-data-based instances, the obtained solutions considerably reduce transportation costs over the planning horizon. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v63/n5/abs/jors201151a.html |
in Journal of the operational research society (JORS) > Vol. 63 N° 5 (Mai 2012) . - pp. 569–581
[article] Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates [texte imprimé] / Pacheco, J., Auteur ; A. Alvarez, Auteur ; I. García, Auteur . - 2012 . - pp. 569–581. Recherche opérationnelle Langues : Anglais ( eng) in Journal of the operational research society (JORS) > Vol. 63 N° 5 (Mai 2012) . - pp. 569–581
Mots-clés : |
VRP with flexibility in delivery Metaheuristics GRASP Path relinking |
Index. décimale : |
001.424 |
Résumé : |
The work addressed in this paper is motivated from a real problem proposed to the authors by a bakery company in Northern Spain. The objective is to minimize the total distance travelled for the daily routes over the week. In order to reduce this total distance, some flexibility in the dates of delivery is introduced. A mixed-integer linear model for the problem is formulated. In addition, a two-phase method based in GRASP and path-relinking metaheuristic strategies is proposed. Computational experiments show that the method performs very well, obtaining high-quality solutions in short computational times. Moreover, when it is applied to real-data-based instances, the obtained solutions considerably reduce transportation costs over the planning horizon. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v63/n5/abs/jors201151a.html |
|