一个具有仓库容量选择的两阶段设施选址问题的模型及算法

doi:10.12066/j.issn.1007-2861.2281

Abstract

Abstract:

Facility location is a problematic point in modern enterprise production and operation management. Further, it is a decisive factor affecting enterprises' efficiency because of the shortage of facility capacity selection in the existing two-stage facility location study. This study introduced the optimisation decision technology of facility capacity selection simultaneously. The problem was predominately in opening plants and depots, selecting the size of depots, determining the product flows from the opened plants to the opened depots, and the customers' assignments to the opened depots to satisfy the customers' demands. A mixed-integer programming model to minimise the total cost was proposed. The Lagrangean relaxation (LR) approach and hybrid variable neighbourhood tabu search (HVNTS) algorithm were designed to solve this problem. A large number of instances were randomly generated and tested to evaluate the effectiveness of the proposed method. The results verified that this method could solve the problem of large-scale facility location with depot size selection.

Key words: facility location, depot size selection, Lagrangian relaxation (LR), hybrid variable neighbourhood tabu search (HVNTS)

CLC Number:

C931.1

WU Tingying, REN Yating, ZHOU Zhili. A two-echelon capacitated facility location problem with depot size selection[J]. Journal of Shanghai University（Natural Science Edition）, 2022, 28(6): 996-1007.

Figures/Tables 8

Fig. 1

Fig. 2

Table 1

Table 2

Table 3

Table 4

Table 5

Table 6

References 22

[1]	Melo M T, Nickel S, Saldanha-Da-Gama F. Facility location and supply chain manag ement: a review[J]. European Journal of Operational Research, 2009, 196(2): 401-412.
[2]	Akyuz M H, Oncan T, Altinel I K, et al. Beam search heuristics for the single and multi-commodity capacitated multi-facility weber problems[J]. Computers & Operations Research, 2013, 40(12):3056-3068.
[3]	Goldengorin B, Ghosh D, Sierksma G, et al. Branch and peg algorithms for the simple plant location problem[J]. Computers & Operations Research, 2003, 30(7): 967-981.
[4]	Klose A. A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem[J]. European Journal of Operational Research, 2000, 126(2): 408-421.
[5]	Sun M. Solving the uncapacitated facility location problem using tabu search[J]. Computers & Operations Research, 2006, 33(9): 2563-2589.
[6]	郭崇慧, 覃华勤. 一种改进的禁忌搜索算法及其在选址问题中的应用[J]. 运筹与管理, 2008, 17(1): 18-23.
[7]	Sun M. A tabu search heuristic procedure for the capacitated facility location problem[J]. Journal of Heuristics, 2012, 18(1): 91-118.
[8]	俞武扬, 吕静. 需求导向的容量设施竞争选址问题研究[J]. 运筹与管理, 2019, 28(10): 13-19.
[9]	Guastaroba G, Speranza M G. A heuristic for BILP problems: the single source capacitated facility location problem[J]. European Journal of Operational Research, 2014, 238(2): 438-450.
[10]	Yang Z, Chu F, Chen H. A cut-and-solve based algorithm for the single-source capacitated facility location problem[J]. European Journal of Operational Research, 2012, 221(3): 521-532.
[11]	Al-Yakoob S M, Sherali H D. A mathematical modelling and optimization approach for a maritime facility location transshipment problem[J]. Informatica, 2018, 29(4): 609-632.
[12]	Klose A, Drexl A. Facility location models for distribution system design[J]. European Journal of Operational Research, 2005, 162(1): 24-29.
[13]	杨丰梅, 华国伟, 邓猛, 等. 选址问题研究的若干进展[J]. 运筹与管理, 2005, 14(6): 1-7.
[14]	Tragantalerngsak S, Holt J, Ronnqvist M, et al. An exact method for the two-echelon, single-source, capacitated facility location problem[J]. European Journal of Operational Research, 2000, 123(3): 473-489.
[15]	Hinojosa Y, Puerto J, Fernandez F R. A multiperiod two-echelon multicommodity capacitated plant location problem[J]. European Journal of Operational Research, 2000, 123(2): 271-291.
[16]	Wu L Y, Zhang X S, Zhang J L. Capacitated facility location problem with general setup cost[J]. Computers & Operations Research, 2006, 33(5): 1226-1241.
[17]	Carrizosa E, Ushakov A, Vasilyev I. A computational study of a nonlinear minsum facility location problem[J]. Computers & Operations Research, 2012, 39(11): 2625-2633.
[18]	Yang Z, Chen H, Chu F, et al. An effective hybrid approach to the two-stage capacitated facility location problem[J]. European Journal of Operational Research, 2019, 275(2): 467-480.
[19]	张震, 李延晖, 张琦. 考虑退货的多商品多来源闭环选址库存问题模型与算法[J]. 工业工程与管理, 2018, 23(6): 137-146.
[20]	Wu T Y, Chu F, Yang Z, et al. A lagrangean relaxation approach for a two-stage capacitated facility location problem with choice of depot size[C]// International Conference on Networking. 2015:39-44.
[21]	Cornuejols G F, Sridharan R, Thizy J M. A comparison of heuristics and relaxations for the capacitated plant location problem[J]. European Journal of Operational Research, 1991, 50(3):280-297.
[22]	Klose A. An LP-based heuristic for two-stage capacitated facility location problems[J]. The Journal of the Operational Research Society, 1999, 50(2): 157-166.

A two-echelon capacitated facility location problem with depot size selection

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 22

Related Articles 1

Recommended Articles

Metrics

Comments