Lagrangean relaxation and hybrid simulated annealing tabu search procedure for a two-echelon capacitated facility location problem with plant size selection

Abstract : In this paper, we study a two-echelon capacitated facility location problem with plant size selection (TECFLP-PSS). Given a set of potential sites for plants, each of which is associated with several possible sizes and corresponding unit production costs, a set of potential sites for capacitated depots and a set of customers with demands, the TECFLP-PSS aims to optimise the plant locations and sizes, the depot locations and the product flows from the opened plants to the opened depots and then to the end customers under single-source constraints. The objective is to satisfy all customers’ demands with a minimum total cost of facility opening, production and transportation. We develop a mixed integer programming model and propose a Lagrangean relaxation approach combined with new valid inequalities and core problem to achieve tight lower and upper bounds for this problem. We then improve the upper bound with a hybrid simulated annealing tabu search procedure. Computational experiments on benchmarks and randomly generated instances are conducted to validate the effectiveness and efficiency of the proposed method.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01416020
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, December 13, 2016 - 9:51:45 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Identifiers

Citation

Tingying Wu, Feng Chu, Zhen Yang, Zhili Zhou, Wei Zhou. Lagrangean relaxation and hybrid simulated annealing tabu search procedure for a two-echelon capacitated facility location problem with plant size selection. International Journal of Production Research, Taylor & Francis, 2017, 55 (9), pp.2540--2555. ⟨10.1080/00207543.2016.1240381⟩. ⟨hal-01416020⟩

Share

Metrics

Record views

185