.png){kind=icon}
返回
Next-generation quay crane scheduling
.png){kind=icon}
PRE
AI
DOI：10.1016/j.trc.2020.02.015.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quay crane scheduling is considered one of the most complex seaside operations in container terminals, and is directly correlated with vessel service and waiting times. Traditionally, quay cranes can handle one container at a time. However, this is expected to change with the recently patented next-generation quay crane: The Ship to Shore Multi-trolley Portal Gantry Container Crane. These next-generation cranes can access two bays simultaneously and can operate on four containers at a time. In this work, we introduce a mixed integer programming (MIP) formulation and an exact solution approach to solve the next-generation quay crane scheduling problem. The solution technique breaks the main problem into two sequential stages. The first stage uses a fast set-partitioning formulation to solve the general case and a closed form analytic approach to solve specific cases, while the second stage uses a partitioning heuristic combined with a branch-and-price algorithm. A real-workload case study and simulated-workload case studies are used to assess the performance of the next-generation cranes versus traditional ones. Results show that the use of two to three next-generation cranes can generally reduce the service time beyond the best possible service time achieved by traditional cranes. Moreover, average service times can be reduced by up to 65%. Finally, results of a computational study and sensitivity analyses show that the proposed solution approach has low sensitivity to the different parameters and clearly outperforms CPLEX in that it can solve real-sized cases rapidly; in the computational study all cases were solved in less than 20 s.
Keyword:
Next-generation quay cranes
Quay crane scheduling problem
Container terminal
Exact solution approach
Branch-and-price
Mixed integer programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.9
论文数:
4.9K
被引数:
3.2W
机构
引用论文
.png){kind=icon}
分享收藏A heuristic for the quay crane scheduling problem based on contiguous bay crane operations基于连续海湾起重机操作的码头起重机调度问题的启发式方法
PREAI
分享收藏分享收藏A Benders decomposition-based framework for solving quay crane scheduling problems基于Benders分解的码头起重机调度问题求解框架
OAAI
OAAI分享收藏
查看更多内容