Lower and upper bounds for a two-stage capacitated facility location problem with handling costs - Archive ouverte HAL
Journal Articles European Journal of Operational Research Year : 2014

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

Abstract

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%.
No file

Dates and versions

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

Identifiers

Cite

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⟩
149 View
0 Download

Altmetric

Share

More