A distribution network design problem in the automotive industry: MIP formulation and heuristics - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2014

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

Michel Minoux
  • Function : Author
  • PersonId : 846863

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.
Fichier principal
Vignette du fichier
KchaouGicquelMinoux2014 (1).pdf (366.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01120249 , version 1 (29-03-2016)

Identifiers

Cite

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, 2014, 52, pp.16-28. ⟨10.1016/j.cor.2014.07.007⟩. ⟨hal-01120249⟩
274 View
1550 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More