A distribution network design problem in the automotive industry: MIP formulation and heuristics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2014

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

Michel Minoux
  • Fonction : Auteur
  • PersonId : 846863

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
282 Consultations
1678 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More