时间窗约束下的非满载车辆优化调度算法研究

在车辆优化调度问题上．文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题，同时考虑特定的时间窗和车辆客量、行驶距离等约束条件．运用数学规划理论对其进行了研究。并在分析其数学模型的基础上．给出了实例分析，对提高物流配送效率和降低成本具有重要意义。

Algorithm Study on Optimization of Vehicle Dispatching Under the Time Windows and Vehicle Capacity Constraints

On the problem of optimization of vehicle dispatch- ing optimizing, this thesis studying on the distribution freight vehicle, analyses two problems named as full loaded vehicle scheduling problem and non -full loaded vehicle scheduling problem which are classed by the property of the task. For resolving the OVD problem under the time windows and vehicle capacity constraints, as the same time, taking special restrictions such as time window, the capability of vehicle and the run distance into account, the theory of mathematical pro- gramming is used. By analyzing the mathematical model of the OVD, its practical example is given, and it is very important to improve the efficiency of logistics distribution and reduce cost.