Interactive Reference Point-Based Guided Local Search for the Bi-objective Inventory Routing Problem

Sandra Huber 1 Martin Joseph Geiger 2 Marc Sevaux 3
3 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Eliciting preferences of a decision maker is a key factor to successfully combine search and decision making in an interactive method. Therefore, the progressively integration and simulation of the decision maker is a main concern in an application. We contribute in this direction by proposing an interactive method based on a reference point-based guided local search to the bi-objective Inventory Routing Problem. A local search metaheuristic, working on the delivery intervals, and the Clarke & Wright savings heuristic is employed for the subsequently obtained Vehicle Routing Problem. To elicit preferences, the decision maker selects a reference point to guide the search in interesting subregions. Additionally, the reference point is used as a reservation point to discard solutions outside the cone, introduced as a convergence criterion. Computational results of the reference point-based guided local search are reported and analyzed on benchmark data in order to show the applicability of the approach.
Type de document :
Communication dans un congrès
Proceedings of the 10th Metaheuristics International Conference, MIC 2013, Aug 2013, Singapore, Singapore. pp.152-161, 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00996706
Contributeur : Marc Sevaux <>
Soumis le : lundi 26 mai 2014 - 17:21:28
Dernière modification le : vendredi 7 décembre 2018 - 01:51:07

Identifiants

  • HAL Id : hal-00996706, version 1

Citation

Sandra Huber, Martin Joseph Geiger, Marc Sevaux. Interactive Reference Point-Based Guided Local Search for the Bi-objective Inventory Routing Problem. Proceedings of the 10th Metaheuristics International Conference, MIC 2013, Aug 2013, Singapore, Singapore. pp.152-161, 2013. 〈hal-00996706〉

Partager

Métriques

Consultations de la notice

196