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 条
  • [1] Framework branch-and-price algorithm for yard management problem at container terminals
    Liu, Ming
    Xu, Lujun
    Chu, Chengbin
    Chu, Feng
    [J]. 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING, AND CONTROL (ICNSC), 2016,
  • [2] A branch-and-price algorithm for a targeting problem
    Kwon, Ojeong
    Lee, Kyungsik
    Kang, Donghan
    Park, Sungsoo
    [J]. NAVAL RESEARCH LOGISTICS, 2007, 54 (07) : 732 - 741
  • [3] A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports
    Robenek, Tomas
    Umang, Nitish
    Bierlaire, Michel
    Ropke, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (02) : 399 - 411
  • [4] A branch-and-price algorithm for the ring/ring problem
    Osorio, Cecilia Lescano
    Hoshino, Edna Ayako
    [J]. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 516 - 522
  • [5] A Branch-and-Price Algorithm for the Multiple Knapsack Problem
    Lalonde, Olivier
    Cote, Jean-Francois
    Gendron, Bernard
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (06) : 3134 - 3150
  • [6] A branch-and-price algorithm for the generalized assignment problem
    Savelsbergh, M
    [J]. OPERATIONS RESEARCH, 1997, 45 (06) : 831 - 841
  • [7] A branch-and-price algorithm for the Minimum Latency Problem
    Bulhoes, Teobaldo
    Sadykov, Ruslan
    Uchoa, Eduardo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 93 : 66 - 78
  • [8] A Branch-and-Price algorithm for a compressor scheduling problem
    Friske, Marcelo Wuttig
    Buriol, Luciana S.
    Camponogara, Eduardo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 116 : 72 - 81
  • [9] Branch-and-price algorithm for a multicast routing problem
    Sung, CS
    Hong, JM
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (11) : 1168 - 1175
  • [10] A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards
    Jiang, Xin Jia
    Jin, Jian Gang
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 98 : 62 - 75