A New Lower Bound for the Block Relocation Problem

被引：4
作者：
Bacci, Tiziano [1 ]
Mattia, Sara [1 ]
Ventura, Paolo [1 ]
机构：
[1] CNR, IASI, Via Taurini 19, I-00185 Rome, Italy
来源：
COMPUTATIONAL LOGISTICS (ICCL 2018) | 2018年 / 11184卷
关键词：
Block relocation; Container relocation; Lower bound;
D O I：
10.1007/978-3-030-00898-7_10
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we deal with the restricted Block (or Container) Relocation Problem. We present a polynomial time algorithm to calculate a new lower bound for the problem.
引用
收藏
页码：168 / 174
页数：7
相关论文
共 17 条
  • [1] Bacci T, 2017, SPRINGER P MATH STAT, V217, P475, DOI DOI 10.1007/978-3-319-67308-0
  • [2] Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
    Bonomo, Flavia
    Mattia, Sara
    Oriolo, Gianpaolo
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6261 - 6268
  • [3] Storage yard operations in container terminals: Literature overview, trends, and research directions
    Carlo, Hector J.
    Vis, Iris F. A.
    Roodbergen, Kees Jan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (02) : 412 - 430
  • [4] A mathematical formulation and complexity considerations for the blocks relocation problem
    Caserta, Marco
    Schwarze, Silvia
    Voss, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (01) : 96 - 104
  • [5] Applying the corridor method to a blocks relocation problem
    Caserta, Marco
    Voss, Stefan
    Sniedovich, Moshe
    [J]. OR SPECTRUM, 2011, 33 (04) : 915 - 929
  • [6] Gunther H., 2005, CONTAINER TERMINALS, DOI [10.1007/b137951, DOI 10.1007/B137951]
  • [7] The mutual exclusion scheduling problem for permutation and comparability graphs
    Jansen, K
    [J]. INFORMATION AND COMPUTATION, 2003, 180 (02) : 71 - 81
  • [8] A chain heuristic for the Blocks Relocation Problem
    Jovanovic, Raka
    Voss, Stefan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 75 : 79 - 86
  • [9] A heuristic rule for relocating blocks
    Kim, KH
    Hong, GP
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (04) : 940 - 954
  • [10] On the abstraction method for the container relocation problem
    Ku, Dusan
    Arthanari, Tiru S.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 68 : 110 - 122
12