集成岸桥分派的在线泊位分配问题

摘要：

主要研究一类集成岸桥分派的在线泊位分配问题.考虑了3个连续泊位、4台岸桥的情形,以极小化集装箱货轮的总处理(装载、卸载任务)时间为目标函数,证明了最好可能的在线分派方案是2-2-0,并设计了竞争比为5/4的最优在线泊位分配算法.

关键词：岸桥分派、泊位分配、在线算法、竞争比

所属期刊栏目：37

分类号：O221.7(运筹学)

资助基金：国家自然科学基金资助项目11571252,11401149;浙江省自然科学基金资助项目LY16A010015

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

页数：共4页

页码：86-89