arrow
返回

A Benders decomposition-based framework for solving quay crane scheduling problems

delete2019-03-01
delete48
delete
OA
AI
D
Defeng Sun
L
Lixin Tang *
R
Roberto Baldacci
DOI:10.1016/j.ejor.2018.08.009delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we study the Quay Crane Scheduling Problem (QCSP) in container terminals. We describe a new mathematical formulation for the QCSP and by addressing the structure of workload assignments we develop an easier way to handle non-crossing constraints. The proposed mathematical formulation is used in an exact solution framework based on logic-based Benders decomposition. The proposed approach decomposes the problem into a workload-assignment master problem and operation-sequence slave subproblems. Logic-based cuts are proposed to ensure the convergence of the approach. Computational results show the effectiveness of the proposed solution approach. (C) 2018 Published by Elsevier B.V.
Keyword:
OR In Maritime Industry
Container Terminal
Quay Crane Scheduling
Logic-Based Benders Decomposition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
U
University of Bologna
学者数:
4.5W
论文数: 3.8W
被引数: 4.1W
引用论文

引用论文

Towards certain fixes with editing rules and master data
err2010-09-01
err0
PREAI
errWenfei Fan; Jianzhong Li; Shuai Ma; Nan Tang; Wenyuan Yu
err分享
err收藏
Modeling and solving the Tactical Berth Allocation Problem
err2010-02-01
err191
errOAAI
errGiallombardo, Giovanni; Moccia, Luigi; Salani, Matteo; Vacca, Ilaria
err分享
err收藏
学者 查看更多内容