DROPS

Document

Formulations, Bounds and Heuristic Methods for a Two-Echelon Adaptive Location-Distribution Problem

Authors: Bernard Gendron, Paul-Virak Khuong, and Frédéric Semet

Published in: Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009)

Abstract

We consider a two-echelon location-distribution problem arising from an actual application in fast delivery service. This problem belongs to the class of adaptive logistics problems, as the locations of the facilities (typically, parking spaces) are revised on a daily basis according to demand variations. We present and compare two formulations for this problem: an arc-based model and a path-based model. Since these formulations cannot be solved in reasonable time for large-scale instances, we introduce a heuristic method based on a variable neighborhood search approach.

Cite as

Bernard Gendron, Paul-Virak Khuong, and Frédéric Semet. Formulations, Bounds and Heuristic Methods for a Two-Echelon Adaptive Location-Distribution Problem. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{gendron_et_al:DagSemProc.09261.8,
  author =	{Gendron, Bernard and Khuong, Paul-Virak and Semet, Fr\'{e}d\'{e}ric},
  title =	{{Formulations, Bounds and Heuristic Methods for a Two-Echelon Adaptive Location-Distribution Problem}},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9261},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.8},
  URN =		{urn:nbn:de:0030-drops-21892},
  doi =		{10.4230/DagSemProc.09261.8},
  annote =	{Keywords: Two-echelon location problem, formulations, relaxations, variable neighborhood search}
}

Search Results

Documents authored by Khuong, Paul-Virak

Formulations, Bounds and Heuristic Methods for a Two-Echelon Adaptive Location-Distribution Problem

Abstract

Cite as

Thanks for your feedback!

Could not send message