MVRPTW

一、问题简介

该问题具体来说就是：我们用G=(N,A)表示一个无向图结构，在此设定下：节点集合N=\{0,1,\cdot\cdot\cdot,n\}中包含了若干个关键点；其中特殊点0代表中心货物配送中心的位置，在本模型中它既是所有配送车辆的出发地也是最终的返回点；其余各节点则分别对应不同的客户区域；每个客户区域i\in N (i≠0)都有一定的货品需求量q_i需要被配送到指定位置；由于是无向图结构，在任意两节点之间都存在双向连接路径；因此整个弧集关系被定义为：对于所有i,j \in N (i≠j)都满足(i,j) \in A；而各条弧之间的权重关系则由两点间的欧式距离决定，并且具有对称性（即c_{ij}=c_{ji}）；最后在模型中我们还假定了存在m辆完全相同的配送车辆用于服务所有客户区域，并且每辆车的最大载重量限制为Q单位

各配送节点和需求节点均受限于各自的时间窗口，在此时间段内完成服务任务。其中各配送节点的服务区域被设定为[e_0,l_0]区间，在该区域内车辆的离场时刻不得早于e_0并在l_0之前结束服务活动。对应编号为i的需求节点也预设了独立的时间窗口[ e_i,l_i ]区间，在此时间段内各服务任务须被完成。此外各需求节点i有特定的服务时长要求即需求准备时间prepareTime_i接单后准备完成