有限预知信息下集装箱码头泊位与岸桥联合在线调度

• 作者: 乔龙亮 郑斐峰 黄基诞
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 排序 集装箱码头 在线策略 竞争比 预知信息
• 年，卷（期）: 2018,（1）
• 页码范围: 1-9
• 页数: 9页
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2018.01.001

摘要

针对码头船舶作业计划中通常存在较大比例的、需要临时排班的加班船需求,提出了具有有限预知信息的集装箱码头泊位与岸桥联合调度over-list在线模型.在分配每艘船舶服务请求时假设预知后续一个船舶请求的信息,并着重考虑了由3个相连泊位组成的混合型泊位类型、配置5个岸桥且只存在两种请求的联合调度模型;针对最小化最大完工时间的优化目标,设计出了具有最优竞争比5/4的联合调度在线策略;同时,证明了当缺少预知能力时不存在竞争比小于4/3的在线策略.上述结论表明,有限的预知能力可以有效地改进联合调度策略的竞争性能.数值实验结果进一步验证了所设计策略具有良好的执行性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄基诞	东华大学旭日工商管理学院	9	13	2.0	3.0
2	郑斐峰	东华大学旭日工商管理学院	15	37	4.0	5.0
3	乔龙亮	东华大学旭日工商管理学院	3	7	2.0	2.0