A dynamic programming algorithm for the space allocation and aisle positioning problem

被引：12

作者：

Bodnar, Peter ^{[1
]}

Lysgaard, Jens ^{[1
]}

机构：

[1] Aarhus Univ, DK-8210 Aarhus V, Denmark

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2014年 / 65卷 / 09期

关键词：

storage location assignment; product allocation; warehousing; dynamic programming; WAREHOUSE; DESIGN;

D O I：

10.1057/jors.2013.64

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The space allocation and aisle positioning problem (SAAPP) in a material handling system with gravity flow racks is the problem of minimizing the total number of replenishments over a period subject to practical constraints related to the need for aisles granting safe and easy access to storage locations. In this paper, we develop an exact dynamic programming algorithm for the SAAPP. The computational study shows that our exact algorithm can be used to find optimal solutions for numerous SAAPP instances of moderate size.

引用

页码：1315 / 1324

页数：10

共 50 条

[1] Space allocation and aisle positioning for an industrial pick-to-belt system
Anken, N.
Gagliardi, J-P
Renaud, J.
Ruiz, A.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 38 - 49
[2] A DYNAMIC PROGRAMMING HEURISTIC FOR RETAIL SHELF SPACE ALLOCATION PROBLEM
Gajjar, Hasmukh K.
Adil, Gajendra K.
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (02) : 183 - 199
[3] An adaptive dynamic programming algorithm for the heterogeneous resource allocation problem
Powell, WB
Shapiro, JA
Simao, HP
[J]. TRANSPORTATION SCIENCE, 2002, 36 (02) : 231 - 249
[4] Dynamic programming approach for solving the retail shelf space allocation problem
Czerniachowska, Kateryna
Lutoslawski, Krzysztof
[J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 4320 - 4329
[5] A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
Fomeni, Franklin Djeumou
[J]. DISCRETE APPLIED MATHEMATICS, 2023, 335 : 52 - 68
[6] Dynamic stochastic programming for asset allocation problem
Song, Haiqing
Huang, Huei-Chuen
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 16 - +
[7] THE SOLUTION OF THE ALLOCATION PROBLEM USING DYNAMIC PROGRAMMING
Lampa, Martin
Samolejova, Andrea
Cech, Martin
[J]. METAL 2014: 23RD INTERNATIONAL CONFERENCE ON METALLURGY AND MATERIALS, 2014, : 1790 - 1794
[8] Quadratic programming thrust allocation and management for dynamic positioning ships
[J]. Wei, Y. (weiyushi2007@126.com), 1632, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
[9] An interactive algorithm for decomposing the parametric space in fuzzy multiobjective dynamic programming problem
Abo-Sinna, MA
Amer, AH
El Sayed, HH
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) : 684 - 699
[10] Dynamic allocation of surplus by-product gas in a steel plant by dynamic programming with a reduced state space algorithm
Sun, Wenqiang
Wang, Yanhui
Zhang, Fengyuan
Zhao, Yueqiang
[J]. ENGINEERING OPTIMIZATION, 2018, 50 (09) : 1578 - 1592

← 1 2 3 4 5 →