标题
  • 标题
  • 作者
  • 关键词

预知信息下集装箱码头资源联合调度在线策略研究

2016-08-25分类号:U691.3

【作者】郑斐峰  乔龙亮  
【部门】东华大学旭日工商管理学院  
【摘要】探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。
【关键词】排序  集装箱码头  在线策略  竞争比
【基金】国家自然科学基金资助项目(71172189); 教育部新世纪优秀人才支持计划(NCET-12-0824); 东华大学“励志计划”(A201305); 中央高校基本科研业务费专项资金项目资助
【所属期刊栏目】运筹与管理
文献传递