Framework branch-and-price algorithm for yard management problem at container terminals

被引:0
|
作者
Liu, Ming [1 ]
Xu, Lujun [1 ]
Chu, Chengbin [1 ,2 ]
Chu, Feng [3 ]
机构
[1] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
[2] Univ Paris Saclay, Cent Supelec, Lab Genie Ind, Chatenay Malabry, France
[3] Univ Evry Val dEssonne, Lab IBISC, Evry, France
关键词
ALLOCATION; TEMPLATE; TIME;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study a deterministic storage yard management problem which jointly determines storage space allocation and yard crane assignment. The problem is first formulated as an integer grogram to minimize the total operational cost. To solve large-scaled problems, we then transform it to a set partitioning formulation and provide a framework of branch-and-price algorithm. Computational experiments to explain the performance of the solution approach are to be further conducted.
引用
下载
收藏
页数:6
相关论文
共 50 条
  • [21] A branch-and-price algorithm for solving the cutting strips problem
    Zhiping C.
    Hurkens C.A.J.
    De Jono J.L.
    Applied Mathematics-A Journal of Chinese Universities, 1997, 12 (2) : 215 - 224
  • [22] A branch-and-price algorithm for the (k,c)-coloring problem
    Malaguti, Enrico
    Mendez-Diaz, Isabel
    Jose Miranda-Bront, Juan
    Zabala, Paula
    NETWORKS, 2015, 65 (04) : 353 - 366
  • [23] A branch-and-price algorithm for the Minimum Sum Coloring Problem
    Delle Donne, Diego
    Furini, Fabio
    Malaguti, Enrico
    Calvo, Roberto Wolfler
    DISCRETE APPLIED MATHEMATICS, 2021, 303 : 39 - 56
  • [24] A branch-and-price algorithm for the capacitated facility location problem
    Klose, Andreas
    Goertz, Simon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 1109 - 1125
  • [25] A branch-and-price algorithm for a hierarchical crew scheduling problem
    Faneyte, DBC
    Spieksma, FCR
    Woeginger, GJ
    NAVAL RESEARCH LOGISTICS, 2002, 49 (08) : 743 - 759
  • [26] A Review on Yard Management in Container Terminals
    Zhen, Lu
    Jiang, Xinjia
    Lee, Loo Hay
    Chew, Ek Peng
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2013, 12 (04): : 289 - 304
  • [27] A branch-and-price algorithm for the multiperiod single-sourcing problem
    Freling, R
    Romeijn, HE
    Morales, DR
    Wagelmans, APM
    OPERATIONS RESEARCH, 2003, 51 (06) : 922 - 939
  • [28] A branch-and-price algorithm for a routing problem with inbound and outbound requests
    Agius, Maxime
    Absi, Nabil
    Feillet, Dominique
    Garaix, Thierry
    COMPUTERS & OPERATIONS RESEARCH, 2022, 146
  • [29] A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem
    Thun K.
    Andersson H.
    Stålhane M.
    SN Operations Research Forum, 1 (4):
  • [30] A Branch-and-Price Algorithm or the Bilevel Network Maintenance Scheduling Problem
    Rey, David
    Bar-Gera, Hillel
    Dixit, Vinayak V.
    Waller, S. Travis
    TRANSPORTATION SCIENCE, 2019, 53 (05) : 1455 - 1478