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

探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。

• 作者: 郑斐峰;乔龙亮
• 出处: 《运筹与管理》 2016年4期
• 关键词: 排序 集装箱码头 在线策略 竞争比
• 分类: [理学][运筹学与控制论]