论文部分内容阅读
石油化工企业的物流配送越来越成为降低成本、提高效率的1个重要环节,而车辆路径问题是其中的基础性问题。面对各种不确定性,动态随机车辆路径问题越来越成为有价值的研究方向,其关键在于实时交通信息的利用。本文研究了基于实时交通信息的单配送中心、有时间窗口约束的车辆路径问题,建立了混合整数规划模型,提出了利用实时速度估计信息的动态调度策略,并设计了带插入规则的节约算法。通过对标准benchmark问题进行仿真,验证了策略和算法的有效性。
Logistics and distribution of petrochemical enterprises are increasingly becoming an important part of reducing costs and improving efficiency. The issue of vehicle routing is one of the basic issues among them. In the face of various uncertainties, the problem of dynamic random vehicle routing has become a valuable research direction more and more. The key lies in the utilization of real-time traffic information. In this paper, a single distribution center based on real-time traffic information is studied. Vehicle routing problems with time windows are constrained. A mixed integer programming model is established. A dynamic scheduling strategy is proposed to estimate information using real-time speed. A saving algorithm with insertion rules is designed. Through the simulation of the standard benchmark problem, we verify the effectiveness of the strategy and algorithm.