A MILP model and heuristic approach for facility location under multiple operational constraints - Sorbonne Université
Article Dans Une Revue Computers & Industrial Engineering Année : 2016

A MILP model and heuristic approach for facility location under multiple operational constraints

Résumé

In the present work, we study a multi-period facility location problem featuring many realistic constraints. In order to take into account vehicle routing from distribution centres to customers while maintaining a manageable size of the optimization problem, we develop a two-phase solution approach. In the first phase, the average distances and costs of transport from distribution centres to customers are evaluated using an exact clustering procedure based on a set-partitioning formulation. These costs serve as input to the facility location problem in the second phase, which is formulated as a mixed integer linear program and solved using a state-of-the art commercial solver. Many numerical experiments using real life data from the automotive industry are carried out in order to derive some insights related to multi-period modeling. We first show that in our case study, using static assignment decisions is better for the company as the corresponding operational benefit outweighs the additional cost to be incurred. We then compare the outputs of the multi-period model with those of its single-period counterpart. Finally, to cope with the computational difficulties encountered during the numerical experiments, we propose a linear relaxation based heuristic to solve larger instances of the problem. The heuristic method provides good quality solutions while significantly improving computation times.
Fichier principal
Vignette du fichier
KchaouGicquelMinoux_2016.pdf (694.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01364052 , version 1 (21-02-2020)

Identifiants

Citer

Mouna Kchaou Boujelben, Céline Gicquel, Michel Minoux. A MILP model and heuristic approach for facility location under multiple operational constraints. Computers & Industrial Engineering, 2016, 96, pp.446-461. ⟨10.1016/j.cie.2016.06.022⟩. ⟨hal-01364052⟩
252 Consultations
349 Téléchargements

Altmetric

Partager

More