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

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

Research on Online Dispatching Optimization of Distribution Trucks Based on Competitive Strategy

The problem of vehicle distribution, which often meets unknown future demand in real life, is abstracted as a problem of vehicle scheduling for internal distribution. Firstly, the competitive ratio of distribution vehicles is obtained by reset strategy analysis as 2k+f(x). Then, using the theory and method of online problem and competition strategy, the uncertain quantity relationship among distribution vehicles, distribution centers and demand points is discussed respectively, and the respective competition ratios under different circumstances are calculated. Finally, the feasibility of the model is verified by taking A company''s logistics distribution data as an example, and the online scheduling problem of distribution vehicles when the demand is unknown is solved.