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

摘要：

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

关键词：排序、集装箱码头、在线策略、竞争比、预知信息

所属期刊栏目：27

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目71771048,71531011,71571134,71571135;上海市人才发展资金资助项目201471;东华大学励志计划资助项目A201305;中央高校基本科研业务专项资金资助项目

在线出版日期：2019-02-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1-9