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 条

[21] NEW APPROACH TO AN OLD PROBLEM - LOG ALLOCATION BY DYNAMIC PROGRAMMING
BAILEY, GR
PULP AND PAPER MAGAZINE OF CANADA, 1972, 73 (09): : 103 - &
[22] An approximate dynamic programming approach for the empty container allocation problem
Lam, Shao-Wei
Lee, Loo-Hay
Tang, Loon-Ching
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2007, 15 (04) : 265 - 277
[23] A new dynamic programming algorithm for orthogonal ruler folding problem in d-dimensional space
Nourollah, Ali
Razzazi, Mohammad Reza
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 15 - +
[24] A tabu search heuristic for the dynamic space allocation problem
McKendall, AR
Jaramillo, JR
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) : 768 - 789
[25] Train Running Time Allocation Algorithm Based on Dynamic Programming
Tang Haichuan
Feng Xiaoyun
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 8157 - 8160
[26] Dynamic Positioning simulations of a Thrust Allocation Algorithm considering Hydrodynamic Interactions
Arditti, Felipe
Cozijn, Hans
Van Daalen, Ed F. G.
Tannuri, Eduardo A.
IFAC PAPERSONLINE, 2018, 51 (29): : 122 - 127
[27] Thrust Allocation of Dynamic Positioning based on Improved Differential Evolution Algorithm
Ding, Fuguang
Gao, Pengju
Zhang, Xiaoyun
Wang, Yuanhui
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1368 - 1373
[28] The optimal thrust allocation based on QPSO algorithm for dynamic positioning vessels
Ji, Ming
Yi, Bowen
2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 1365 - 1370
[29] A dynamic programming algorithm for the k-haplotyping problem
Li Z.-P.
Wu L.-Y.
Zhao Y.-Y.
Zhang X.-S.
Acta Mathematicae Applicatae Sinica, 2006, 22 (3) : 405 - 412
[30] A DYNAMIC-PROGRAMMING ALGORITHM FOR THE TRAVELING REPAIRMAN PROBLEM
YANG, CE
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1989, 6 (02) : 192 - 206

← 1 2 3 4 5 →