基于遗传算法求解带有时间窗、车载容量限制、多车辆、单配送中心路径优化VRPTW（多约束）matlab代码

1 数学模型

(1)有关模型的说明和假设
1)模型中的已知量有：各需求点的位置坐标、各需求点的物料需求数量，各需求点的物料的到达时间要求，配送中心到各需求点的最短行驶距离，各需求点互相之间的最短运输距离。
2)现场调查发现，需要配送的物料是可以混装在同一物料架上的，且各需求点需要的物料数量小于物料仓库的库存量。
3)忽略在配送过程中车辆遇到的拥挤排队等不利于生产进行的外界因素，也就是说整个装配车间正常运行。同时，在配送过程中所使用的车辆的类型，速度和负载容量都是相同的，且配送车辆在车间内匀速行驶。
4)由于各生产工位对物料的消耗速度存在差异，为了更好地进行研究，将各需求点物料消耗的速度与相应的计划生产节拍保持一致，并忽略不合格产品的再生产状况。
(2)有关模型的几个约束条件
在模型建立过程中，应考虑到以下几方面约束。
1)每条配送路径上，所有需求点的物料需求量之和不超过单位配送车辆的最大装载量
2)每条配送路径上都只有一辆车进行物料配送，不能使用其他车辆进行配送，且每条路径上的每个需求点配送车辆只到达一次。
3)所有配送车辆均由同一个配送中心出阿发进行物料配送活动，配送活动结束后车辆必须返回到原配送中心，且车辆在配送过程中不存在