An Efficient Greedy Heuristic for Warehouse-Retailer Network Design Optimization

被引：57

作者：

Shu, Jia ^{[1
]}

机构：

[1] Southeast Univ, Sch Econ & Management, Dept Management Sci & Engn, Nanjing 210096, Jiangsu, Peoples R China

来源：

TRANSPORTATION SCIENCE | 2010年 / 44卷 / 02期

基金：

中国国家自然科学基金;

关键词：

facility location; distribution network design; multiechelon inventory management; greedy algorithm; DISTRIBUTION-SYSTEMS; FACILITY LOCATION; INVENTORY; ALGORITHMS; MODEL;

D O I：

10.1287/trsc.1090.0302

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we study a warehouse-retailer network design (WRND) model that simultaneously makes the location, distribution, and warehouse-retailer echelon inventory replenishment decisions. Although a column generation algorithm was proposed recently in the literature, it remains a challenge to solve large size instances of this NP-hard problem efficiently and effectively. The purpose of this paper is to present a greedy algorithm. Computational results demonstrate that our greedy algorithm can solve large-scale WRND problems efficiently with errors within 3%-4% on average.

引用

页码：183 / 192

页数：10

共 50 条

[21] Heuristic methods for centralized control of one-warehouse, n-retailer inventory systems
Axsäter, Sven
Marklund, Johan
Silver, Edward A.
[J]. 2002, INFORMS Inst.for Operations Res.and the Management Sciences (04):
[22] A heuristic approach for efficient p-cycle network design
Kang, ByungKyu
Habibi, Daryoush
Phung, Quoc Viet
Lo, Kungmeng
Nguyen, Hoang Nghia
Lee, Myke Myungok
[J]. PROCEEDINGS OF THE FIFTH IASTED INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS, 2006, : 287 - +
[23] WAREHOUSE DESIGN OPTIMIZATION.
Ashayeri, J.
Gelders, L.F.
[J]. 1600, (21):
[24] HEURISTIC GLOBAL OPTIMIZATION METHOD FOR CONTINUOUS NETWORK DESIGN PROBLEM
Luathep, Paramet
[J]. TRANSPORTATION AND GEOGRAPHY, VOL 1, 2009, : 117 - 126
[25] Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Martin J. A. Schuetz
J. Kyle Brubaker
Helmut G. Katzgraber
[J]. Nature Machine Intelligence, 2023, 5 : 26 - 28
[26] Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Schuetz, Martin J. A.
Brubaker, J. Kyle
Katzgraber, Helmut G.
[J]. NATURE MACHINE INTELLIGENCE, 2023, 5 (01) : 26 - 28
[27] HEURISTIC OPTIMIZATION IN DESIGN
Ashour, Yassin
Kolarevic, Branko
[J]. COMPUTATIONAL ECOLOGIES: DESIGN IN THE ANTHROPOCENE, 2015, : 356 - 368
[28] Development of a heuristic model for optimization in material management in stowage in a warehouse
Manotas Romero, Laura
Ramirez Rios, Diana
[J]. REVISTA ITECKNE, 2011, 8 (02): : 132 - 146
[29] An efficient heuristic optimization technique for robust power system stabilizer design
Abido, MA
[J]. ELECTRIC POWER SYSTEMS RESEARCH, 2001, 58 (02) : 53 - 62
[30] Design of Interconnected Warehouse and Routing Optimization by BP Genetic Neural Network Algorithm
Zhang, Fangwei
Ye, Jun
Han, Bing
Sun, Jing
Zhang, Liming
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022

← 1 2 3 4 5 →