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 条
  • [41] Strong inequalities and a branch-and-price algorithm for the convex recoloring problem
    Campelo, Manoel
    Freire, Alexandre S.
    Moura, Phablo F. S.
    Soares, Joel C.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (01) : 54 - 65
  • [42] Constrained shortest path tour problem: Branch-and-Price algorithm
    Martin, Sebastien
    Magnouche, Youcef
    Juvigny, Corentin
    Leguay, Jeremie
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 144
  • [43] A branch-and-price heuristic algorithm for the ART and external truck scheduling problem in an automated container terminal with a parallel layout
    Wang, Zehao
    Zeng, Qingcheng
    Li, Xingchun
    Qu, Chenrui
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 184
  • [44] Containers Allocation and Recycle Transportation Problem with an Improved Branch-and-price Algorithm
    Wen B.-B.
    He S.-W.
    Chi J.-S.
    Jin F.-C.
    [J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (03): : 223 - 234
  • [45] A Branch-and-Price algorithm for the electric autonomous Dial-A-Ride Problem
    Su, Yue
    Dupin, Nicolas
    Parragh, Sophie N.
    Puchinger, Jakob
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 186
  • [46] A Branch-and-Price Algorithm for the Risk-Equity Constrained Routing Problem
    Touati-Moungla, Nora
    Belotti, Pietro
    Jost, Vincent
    Liberti, Leo
    [J]. NETWORK OPTIMIZATION, 2011, 6701 : 439 - 449
  • [47] Storage Yard Management in Maritime Container Terminals
    Jin, Jian Gang
    Lee, Der-Horng
    Cao, Jin Xin
    [J]. TRANSPORTATION SCIENCE, 2016, 50 (04) : 1300 - 1313
  • [48] A branch-and-price algorithm for the two-dimensional vector packing problem
    Wei, Lijun
    Lai, Minghui
    Lim, Andrew
    Hu, Qian
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 281 (01) : 25 - 35
  • [49] A Branch-and-Price Algorithm for the Multidepot Vehicle Routing Problem with Interdepot Routes
    Muter, Ibrahim
    Cordeau, Jean-Francois
    Laporte, Gilbert
    [J]. TRANSPORTATION SCIENCE, 2014, 48 (03) : 425 - 441
  • [50] A Branch-and-Price Algorithm for Solving the Hamiltonian p-Median Problem
    Marzouk, Ahmed M.
    Moreno-Centeno, Erick
    Uster, Halit
    [J]. INFORMS JOURNAL ON COMPUTING, 2016, 28 (04) : 674 - 686