需求未知的配送车辆在线调度优化研究

摘要

将现实生活中经常遇到未来需求未知的车辆配送问题抽象为一个局内配送车辆调度的问题。首先利用复位策略分析得到配送车辆的竞争比为2k+f(x);然后利用在线问题与竞争策略的理论与方法对配送车辆、配送中心点以及需求点三者之间不确定的数量关系分别展开讨论,并计算出不同情况下各自的竞争比;最后以A公司的物流配送数据为例,对模型的可行性进行验证,解决了需求未知情况下配送车辆的在线调度问题。