An effective hybrid approach to the two-stage capacitated facility location problem - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2019

An effective hybrid approach to the two-stage capacitated facility location problem

Résumé

The two-stage capacitated facility location problem (TSCFLP) aims to simultaneously determine the locations of plants and depots with limited capacities and the product flows from plants to depots and then to single source customers minimizing the total facility opening and transportation costs. In this paper, based on a cut-and-solve strategy for tree searching, a hybrid approach combining cutting plane techniques, local branching and kernel search is proposed to optimally solve the TSCFLP. In each iteration of the approach, a three-stage cutting plane method is first applied to obtain a tight lower bound and a local branching method is adopted to partition the problem into two disjoint subproblems based on the corresponding lower bound solution. The subproblem with a relatively small solution space is then exactly solved and pruned with the help of a kernel search technique. To evaluate the efficiency and the effectiveness of the proposed approach, extensive experiments on benchmark and newly generated instances of TSCFLP, as well as instances of a single-source capacitated facility location problem that is a reduced TSCFLP, are conducted. The experimental results show that our proposed approach significantly outperforms existing methods in the literature.
Fichier non déposé

Dates et versions

hal-01964811 , version 1 (23-12-2018)

Identifiants

Citer

Zhen Yang, Haoxun Chen, Feng Chu, Nengmin Wang. An effective hybrid approach to the two-stage capacitated facility location problem. European Journal of Operational Research, 2019, 275 (2), pp.467-480. ⟨10.1016/j.ejor.2018.11.062⟩. ⟨hal-01964811⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More