A linear relaxation-based heuristic for logistics network design

Abstract : We address the problem of designing and planning a multi-period, multi-echelon, multicommodity logistics network with deterministic demands. This consists of making strategic and tactical decisions: opening, closing or expansion of facilities, supplier selection and definition of the products flows. We use a heuristic approach based on the linear relaxation of the original mixed integer linear problem (MILP). The main idea is to fix as many binary variables as possible with the linear relaxation coupled with rounding procedures. The number of binary variables in the resulting MILP is small enough to enable solving it with a commercial solver. We compare the computational time and the quality of the results obtained with the heuristic and the commercial solver.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00568857
Contributor : Olivier Péton <>
Submitted on : Wednesday, February 23, 2011 - 4:28:49 PM
Last modification on : Monday, February 4, 2019 - 2:42:01 PM

Identifiers

  • HAL Id : hal-00568857, version 1

Citation

Phuong Nga Thanh, Nathalie Bostel, Olivier Péton. A linear relaxation-based heuristic for logistics network design. Conférence Internationale de Modélisation, Optimisation et Simulation des Systèmes (MOSIM), Mar 2008, Paris, France. ⟨hal-00568857⟩

Share

Metrics

Record views

168