A distribution network design problem in the automotive industry: MIP formulation and heuristics

Abstract : We consider a multi-product distribution network design problem arising from a case-study in the automotive industry. Based on the realistic assumptions, we introduce minimum volume, maximum covering distance and single sourcing constraints, making the problem difficult to solve for large-size instances. We thus develop several heuristic procedures using various relaxations of the original MIP formulation of the problem. In our numerical experiments, we analyze the structure of the obtained network as well as the impact of varying the problem parameters on computation times. We also show that the implemented heuristic methods provide good quality solutions within short computation times on instances for which a state-of-the-art MIP solver does not produce any feasible solution.
Document type :
Journal articles
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01120249
Contributor : Céline Gicquel <>
Submitted on : Tuesday, March 29, 2016 - 2:22:59 PM
Last modification on : Tuesday, June 18, 2019 - 3:10:12 PM
Long-term archiving on : Thursday, June 30, 2016 - 4:33:40 PM

File

KchaouGicquelMinoux2014 (1).pd...
Files produced by the author(s)

Identifiers

Citation

Mouna Kchaou Boujelben, Céline Gicquel, Michel Minoux. A distribution network design problem in the automotive industry: MIP formulation and heuristics. Computers and Operations Research, Elsevier, 2014, 52, pp.16-28. ⟨10.1016/j.cor.2014.07.007⟩. ⟨hal-01120249⟩

Share

Metrics

Record views

460

Files downloads

1089