-
题名下一代和传统码头起重机协同调度问题研究
- 1
-
-
作者
朱奇惠
马小乐
张桂清
程永席
-
机构
西安交通大学管理学院
航天科工智能运筹与信息安全研究院(武汉)有限公司
西安交通大学经济与金融学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第10期110-116,共7页
-
基金
国家自然科学基金资助项目(11771346)。
-
文摘
码头的工作效率与码头起重机的调度过程直接相关。在同时考虑非交叉约束和安全间距约束的情况下,本文研究下一代码头起重机和传统码头起重机共同为码头船舶工作的调度问题,即码头起重机协同调度问题。传统起重机有一辆起重小车,一次只能装卸一个集装箱;下一代起重机有两根主梁,每根主梁上有两辆起重小车,因此一次最多可以同时装卸4个集装箱。本文先为该问题构建一个整数规划模型,然后设计一类启发式算法—“顺延”算法来求解该问题的近似解,最后利用“顺延”算法给出的近似解作为初始解启动分支定价算法,来获得该问题的最优解。数值计算结果表明,分支定价算法求解速度明显优于商业软件Gurobi,所有测试算例均可以在5秒内完成求解。同时,分支定价算法对下一代起重机和传统起重机的数量以及安全间距的敏感度较低。本研究的成果可为港口运营过程中码头起重机的调度提供理论依据和实践指导。
-
关键词
集装箱码头
下一代码头起重机
码头起重机调度
分支定价
-
Keywords
container terminal
next-generation quay cranes
quay crane scheduling
branch and price
-
分类号
C939
[经济管理—管理学]
-
