Minimizing crane times in pre-marshalling problems

被引：18
|
作者：
Parreno-Torres, Consuelo [1 ]
Alvarez-Valdes, Ramon [1 ]
Ruiz, Ruben [2 ]
Tierney, Kevin [3 ]
机构：
[1] Univ Valencia, Dept Stat & Operat Res, Doctor Moliner 50, Valencia 46100, Spain
[2] Univ Politecn Valencia, Inst Tecnol Informat, Grp Sistemas Optimizac Aplicada, Ciudad Politecn Innovac,Edificio 8G,Acc B, Valencia 46021, Spain
[3] Bielefeld Univ, Decis & Operat Technol Grp, Univ Str 25, D-33615 Bielefeld, Germany
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2020年 / 137卷
关键词：
Logistics; Container pre-marshalling; Crane time; Maritime transport; Terminal operations; BLOCKS RELOCATION PROBLEM; EXACT ALGORITHM; MODEL;
D O I：
10.1016/j.tre.2020.101917
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
The pre-marshalling problem has been extensively studied in recent years with the aim of minimizing the number of movements needed to rearrange a bay of containers. Time is a more realistic objective for measuring process efficiency, and we show that it does not correlate with the number of movements. As a result, we study the problem of minimizing crane times and develop two exact approaches to solve it: an integer linear model, and a branch and bound algorithm, with new upper and lower bounds, dominance criteria, and a heuristic procedure, to provide optimal solutions for problems of practical size.
引用
收藏
页数：20
相关论文
共 50 条
  • [21] Target-guided algorithms for the container pre-marshalling problem
    Wang, Ning
    Jin, Bo
    Lim, Andrew
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 53 : 67 - 77
  • [22] A Rule-based Heuristic Procedure for the Container Pre-marshalling Problem
    Gheith, M. S.
    Eltawil, Amr B.
    Harraz, N. A.
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 662 - 666
  • [23] A fill-and-reduce greedy algorithm for the container pre-marshalling problem
    Ignacio Araya
    Martín Toledo
    Operational Research, 2023, 23
  • [24] A beam search algorithm for minimizing crane times in premarshalling problems
    Parreno-Torres, Consuelo
    Alvarez-Valdes, Ramon
    Parreno, Francisco
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (03) : 1063 - 1078
  • [25] Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block
    Duan, Shuang
    Zheng, Hongxing
    Gan, Xiaomin
    PROCESSES, 2023, 11 (02)
  • [26] A fill-and-reduce greedy algorithm for the container pre-marshalling problem
    Araya, Ignacio
    Toledo, Martin
    OPERATIONAL RESEARCH, 2023, 23 (03)
  • [27] An Iterative Three-Stage Algorithm for the Pre-Marshalling Problem in Container Terminals
    Ren, Zijie
    Zhang, Canrong
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1232 - 1236
  • [28] Deep learning assisted heuristic tree search for the container pre-marshalling problem
    Hottung, Andre
    Tanaka, Shunji
    Tierney, Kevin
    COMPUTERS & OPERATIONS RESEARCH, 2020, 113
  • [29] Solving the Container Pre-Marshalling Problem using Artificial Bee Colony algorithm
    Soto, Ricardo
    Crawford, Broderick
    Galleguillos, Cristian
    Montiel, Christopher
    Olivares, Rodrigo
    Cabrera, Guillermo
    2016 FIFTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI): ADVANCES IN ARTIFICIAL INTELLIGENCE, 2016, : 117 - 122
  • [30] Solving the container pre-marshalling problem using variable length genetic algorithms
    Gheith, Mohamed
    Eltawil, Amr B.
    Harraz, Nermine A.
    ENGINEERING OPTIMIZATION, 2016, 48 (04) : 687 - 705
12345