A heuristic branch-cut-and-price algorithm ...
Type de document :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
Titre :
A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing
Auteur(s) :
Absi, Nabil [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Titre de la manifestation scientifique :
ROADEF 2017 - 18ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
Ville :
Metz
Pays :
France
Date de début de la manifestation scientifique :
2017-02-22
Mot(s)-clé(s) en anglais :
Inventory Routing Problem
Challenge ROADEF/EURO
Heuristic branch-cut-and-price
Challenge ROADEF/EURO
Heuristic branch-cut-and-price
Discipline(s) HAL :
Computer Science [cs]/Operations Research [math.OC]
Informatique [cs]
Informatique [cs]
Résumé en anglais : [en]
In this paper, we propose a heuristic solution method for the Inventory Routing Problem introduced during the 2016 ROADEF/EURO challenge, that we coin as REC-IRP. Inventory routing has attracted researchers for many years ...
Lire la suite >In this paper, we propose a heuristic solution method for the Inventory Routing Problem introduced during the 2016 ROADEF/EURO challenge, that we coin as REC-IRP. Inventory routing has attracted researchers for many years due to both its practical and theoretical interests (Coelho et al.; 2013). The REC-IRP proposed for the challenge is original and complex for several reasons : the logistic ratio optimization objective, the hourly time-granularity for inventory constraints, the driver/trailer allocation management. Clearly, designing an exact solution approach is out of reach for large size instances as those proposed during the challenge.However, we decided to address the REC-IRP with a branch-cut-and-price framework : a cut-and-column generation procedure is developed, along with a heuristic pricing algorithm to generate new columns and a heuristic fixing procedure to generate integer solutionsLire moins >
Lire la suite >In this paper, we propose a heuristic solution method for the Inventory Routing Problem introduced during the 2016 ROADEF/EURO challenge, that we coin as REC-IRP. Inventory routing has attracted researchers for many years due to both its practical and theoretical interests (Coelho et al.; 2013). The REC-IRP proposed for the challenge is original and complex for several reasons : the logistic ratio optimization objective, the hourly time-granularity for inventory constraints, the driver/trailer allocation management. Clearly, designing an exact solution approach is out of reach for large size instances as those proposed during the challenge.However, we decided to address the REC-IRP with a branch-cut-and-price framework : a cut-and-column generation procedure is developed, along with a heuristic pricing algorithm to generate new columns and a heuristic fixing procedure to generate integer solutionsLire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Nationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.inria.fr/hal-01629298/document
- Accès libre
- Accéder au document
- https://hal.inria.fr/hal-01629298/document
- Accès libre
- Accéder au document
- https://hal.inria.fr/hal-01629298/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- ROADEF2017.pdf
- Accès libre
- Accéder au document