Lower and upper bounds for a two-stage capacitated facility location problem with handling costs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2014

Lower and upper bounds for a two-stage capacitated facility location problem with handling costs

Résumé

We study in this paper multi-product facility location problem in a two-stage supply chain in which plants have production limitation, potential depots have limited storage capacity and customer demands must be satisfied by plants via depots. In the paper, handling cost for batch process in depots is considered in a realistic way by a set of capacitated handling modules. Each module can be regards as alliance of equipment and manpower. The problem is to locate depots, choose appropriate handling modules and to determine the product flows from the plants, opened depots to customers with the objective to minimize total location, handling and transportation costs. For the problem, we developed a hybrid method. The initial lower and upper bounds are provided by applying a Lagrangean based on local search heuristic. Then a weighted Dantzig-Wolfe decomposition and path-relinking combined method are proposed to improve obtained bounds. Numerical experiments on 350 randomly generated instances demonstrate our method can provide high quality solution with gaps below 2%.
Fichier non déposé

Dates et versions

hal-00909805 , version 1 (26-11-2013)

Identifiants

Citer

Jinfeng Li, Feng Chu, Christian Prins, Zhanguo Zhu. Lower and upper bounds for a two-stage capacitated facility location problem with handling costs. European Journal of Operational Research, 2014, 236 (3), pp.957-967. ⟨10.1016/j.ejor.2013.10.047⟩. ⟨hal-00909805⟩
127 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More