一种多车场多车型VSP问题的求解算法

论文考虑了一种具有模糊指派功能、车辆具有车型利用水平约束和容量约束、顾客有Hard时间窗的多车场车辆调度问题。同时设计出两阶段的求解算法，第一阶段考虑将各个客户需求点模糊指派给各个车场；第二阶段安排优化子路线时，增加了多车型、车型利用水平、硬时间窗的约束。最后给出一个算例。

An Algorithm for Vehicle Scheduling Problem with Multi-depots and Multi-type Vehicles

This paper concerns the multi-depots vehicle scheduling problem with the function of fuzzy assignment and with the constraints of vehicle-type-utilize level, vehicle capacity and the constraint of had-time window of customer. This paper also proposes a two-phase algorithm, in the first phase, we assign the customer nodes to the appropriate depot by a fuzzy method. In the second phase, in the process of arranging and optimizing the son-routes, we add the constraints of multi-type vehicle and vehicle-type-utilize level and hard time window. At last, an example is given.