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 条
  • [31] A dynamic programming based algorithm for the crew scheduling problem
    Beasley, JE
    Cao, B
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) : 567 - 582
  • [32] Designing Difficult Office Space Allocation Problem Instances with Mathematical Programming
    Ulker, Ozgur
    Landa-Silva, Dario
    EXPERIMENTAL ALGORITHMS, 2011, 6630 : 280 - 291
  • [33] A Thrust Allocation Algorithm considering Dynamic Positioning and Roll Damping Thrust Demands using multi-step Quadratic Programming
    Koschorrek, Philipp
    Hahn, Tobias
    Jeinsch, Torsten
    IFAC PAPERSONLINE, 2018, 51 (29): : 438 - 443
  • [34] Heuristic allocation based on a dynamic programming state-space representation
    Dragut, AB
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 140 (1-2) : 257 - 273
  • [35] Optimal Retail Shelf Space Allocation with Dynamic Programming using Bounds
    Gajjar, Hasmukh K.
    Adil, Gajendra K.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1068 - 1072
  • [36] Approximate dynamic programming methods for an inventory allocation problem under uncertainty
    Topaloglu, Huseyin
    Kunnumkal, Sumit
    NAVAL RESEARCH LOGISTICS, 2006, 53 (08) : 822 - 841
  • [37] A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem
    Esparcia-Alcazar, A. I.
    Martinez-Garcia, A. I.
    Albarracin-Guillem, J. M.
    Palmer-Gato, M. E.
    Merelo, J. J.
    Sharman, K. C.
    Alfaro-Cid, E.
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 1001 - +
  • [38] Navigation Resource Allocation Algorithm for LEO Constellations Based on Dynamic Programming
    Wang, Sixin
    Tang, Xiaomei
    Li, Jingyuan
    Huang, Xinming
    Liu, Jiyang
    Liu, Jian
    REMOTE SENSING, 2024, 16 (12)
  • [39] Improved Tabu search heuristics for the dynamic space allocation problem
    McKendall, Alan R., Jr.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3347 - 3359
  • [40] Thrust allocation in dynamic positioning system based on particle swarm optimization algorithm
    Wang, Yuanhui
    Gu, Jiaojiao
    Zou, Chuntai
    2013 OCEANS - SAN DIEGO, 2013,
12345