The realization-independent reallocation heuristic for the stochastic container relocation problem

被引:8
|
作者
Bacci, Tiziano [1 ]
Mattia, Sara [1 ]
Ventura, Paolo [1 ]
机构
[1] CNR, Ist Anal Sistemi & Informat Antonio Ruberti, Via Taurini 19, I-00185 Rome, Italy
关键词
Block relocation problem; Stochastic container relocation problem; Heuristic; Uncertainty; EXACT ALGORITHM;
D O I
10.1007/s00500-022-07070-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The container relocation problem is one of the most relevant problems in the logistics of containers. It consists in finding the minimum number of moves that are needed to retrieve all the containers located in a bay, according to a given retrieval order. Unfortunately, such an order may be subject to uncertainty. The variant of the problem that takes such issue into account is known as the stochastic container relocation problem. In this case, the containers are partitioned into batches. The retrieval order among the batches is known, while that of the containers of the same batch is uncertain and becomes available only when the last container of the previous batch is retrieved. The solution approaches proposed so far in the literature present a common pitfall concerning the complexity of the produced solutions, whose size can grow exponentially with the number of blocks. Here we present a new ad hoc heuristic approach for the problem that applies a suitable reduction of the solution space. Computational experiments on a set of instances taken from the literature are performed. The proposed methodology is able to solve instances that was not possible to solve before. This makes the procedure very appealing also for being applied in practice. Statistics showing how the performances are affected by the size of the instances are also presented.
引用
收藏
页码:4223 / 4233
页数:11
相关论文
共 50 条
  • [1] The realization-independent reallocation heuristic for the stochastic container relocation problem
    Tiziano Bacci
    Sara Mattia
    Paolo Ventura
    Soft Computing, 2023, 27 : 4223 - 4233
  • [2] A CONSTRUCTIVE HEURISTIC FOR THE CONTAINER RELOCATION PROBLEM
    Wu, Kun-Chih
    Ting, Ching-Jung
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2016, 23 (03): : 195 - 206
  • [3] The Stochastic Container Relocation Problem
    Galle, V
    Manshadi, V. H.
    Boroujeni, S. Borjian
    Barnhart, C.
    Jaillet, P.
    TRANSPORTATION SCIENCE, 2018, 52 (05) : 1035 - 1058
  • [4] The stochastic container relocation problem with flexible service policies
    Feng, Yuanjun
    Song, Dong-Ping
    Li, Dong
    Zeng, Qingcheng
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 141 : 116 - 163
  • [5] Realization-independent ATPG for designs with unimplemented blocks
    Kim, H
    Hayes, JP
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (02) : 290 - 306
  • [6] Realization-independent H2-approximation
    Beattie, Christopher
    Gugercin, Serkan
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 4953 - 4958
  • [7] Optimizing pre-processing and relocation moves in the Stochastic Container Relocation Problem
    Zweers, Bernard G.
    Bhulai, Sandjai
    van der Mei, Rob D.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (03) : 954 - 971
  • [8] A Tabu Search Based Heuristic Approach for the Dynamic Container Relocation Problem
    Karpuzoglu, Osman
    Akyuz, M. Hakan
    Oncan, Temel
    OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 165 - 171
  • [9] Solving the container relocation problem by an improved greedy look-ahead heuristic
    Jin, Bo
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (03) : 837 - 847
  • [10] A Heuristic Procedure for the Outbound Container Relocation Problem during Export Loading Operations
    Guerra-Olivares, Roberto
    Gonzalez-Ramirez, Rosa G.
    Smith, Neale R.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015