A Lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem

被引：53
|
作者：
Fu, Yi-Min [1 ]
Diabat, Ali [1 ]
机构：
[1] Masdar Inst Sci & Technol, Dept Engn Syst & Management, Abu Dhabi, U Arab Emirates
来源：
APPLIED MATHEMATICAL MODELLING | 2015年 / 39卷 / 3-4期
关键词：
Quay crane assignment; Quay crane scheduling; Lagrangian relaxation; Integrated models; Integer programming; BERTH ALLOCATION; MODEL;
D O I：
10.1016/j.apm.2014.07.006
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Decisions on the quay crane assignment problem and the quay crane scheduling problem are typically made independently. However, the efficiency of container terminals can be increased when these decisions are made simultaneously due to the interrelation between quay crane assignment and scheduling. A mathematical formulation for the integrated quay crane assignment and scheduling problem (QCASP) is developed in this paper. Practical considerations are incorporated in the model, such as quay crane (QC) interference. A Lagrangian relaxation is proposed for the model. Feasible solutions are then obtained from the proposed heuristic. Computational results are provided for the proposed Lagrangian relaxation. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：1194 / 1201
页数：8
相关论文
共 50 条
  • [1] An Integrated Quay Crane Assignment and Scheduling Problem
    Diabat, Ali
    Theodorou, Effrosyni
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 : 115 - 123
  • [2] Solving for a Quay Crane Scheduling and Assignment Problem by Simulated Annealing
    Tavakkoli-Moghaddam, Reza
    Taheri, Farid
    Bazzazi, Mohammad
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 326 - 333
  • [3] An integrated quay crane assignment and scheduling problem with several contractors in container terminals
    Safaeian, M.
    Etebari, F.
    Vahdani, B.
    [J]. SCIENTIA IRANICA, 2021, 28 (02) : 1030 - 1048
  • [4] MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem
    Agra, Agostinho
    Oliveira, Maryse
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (01) : 138 - 148
  • [5] An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price
    Msakni, Mohamed Kais
    Al-Salem, Mohammed
    Diabat, Ali
    Rabadi, Ghaith
    Kotachi, Mariam
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI), 2016, : 1286 - 1291
  • [6] A Hybrid GA with Variable Quay Crane Assignment for Solving Berth Allocation Problem and Quay Crane Assignment Problem Simultaneously
    Hsu, Hsien-Pin
    Chiang, Tai-Lin
    Wang, Chia-Nan
    Fu, Hsin-Pin
    Chou, Chien-Chang
    [J]. SUSTAINABILITY, 2019, 11 (07)
  • [7] A fast approach for the integrated berth allocation and quay crane assignment problem
    Ma, H. L.
    Chan, Felix T. S.
    Chung, S. H.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2015, 229 (11) : 2076 - 2087
  • [8] Hierarchical Optimization for Solving the Integrated Berth and Quay Crane Assignment Problem in port terminal
    Lassoued, Rokaya
    Elloumi, Abdelkarim
    [J]. 2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 1479 - 1483
  • [9] A quay crane scheduling problem: a heuristic approach
    Yang, Kang-hung
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2010, : 254 - 258
  • [10] A robust optimization approach to the integrated berth allocation and quay crane assignment problem
    Shang, Xiao Ting
    Cao, Jin Xin
    Ren, Jie
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 94 : 44 - 65
12345