-
题名下一代和传统码头起重机协同调度问题研究
- 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
[经济管理—管理学]
-
-
题名一类无干涉作业的码头起重机调度问题的近似算法研究
被引量：2
- 2
-
-
作者
张文帅
张安
陈光亭
陈永
-
机构
杭州电子科技大学理学院
台州学院数学与信息工程学院
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2016年第3期351-356,共6页
-
基金
国家自然科学基金(11571252
11201105
+1 种基金
11401149)
浙江省自然科学基金(LY16A010015)
-
文摘
集装箱港口上的大型货轮通常是由从船头到船尾纵向分布的集装箱船舱构成,而码头起重机主要负责装载或卸载集装箱.如何调度码头起重机在很大程度上影响着集装箱货轮的运输效率.该文主要研究一类无干涉作业的起重机调度问题,目标是极小化装(卸)载总耗时.对三台,四台起重机情形设计了新型调度算法,并给出了最坏情况分析,改进了文献中的已有结果.
-
关键词
码头起重机
调度
近似算法
最坏情况分析
-
Keywords
quay cranes
scheduling
approximation algorithm
worst-case analysis
-
分类号
O221.7
[理学—运筹学与控制论]
-
