Lagrangean relaxation and hybrid simulated annealing tabu search procedure for a two-echelon capacitated facility location problem with plant size selection - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Research Year : 2017

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

Dates and versions

hal-01416020 , version 1 (13-12-2016)

Identifiers

Cite

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, 2017, 55 (9), pp.2540--2555. ⟨10.1080/00207543.2016.1240381⟩. ⟨hal-01416020⟩
85 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More