[发明专利]一种有时间限制的配送车辆调度方法

权利要求书

1.一种有时间限制的配送车辆调度方法，其特征在于：首先通过确定有时间限制的送货车辆的调度模型和优化目标，并使用基于改进种群增量算法的优化调度方法对优化目标进行优化；其中调度模型依据配送车辆的时间约束、载重约束等约束条件、客户点的坐标位置及所有车辆的行驶总费用来建立，同时优化目标为最小化运输总费用minf；

min f=Σk∈KΣi∈VkΣj∈Vk/{i}xijk+dΣi=1Nmax(ai-ti,0)+eΣi=1Nmax(ti-bi,0)---(1)]]>

Σi∈Vkqiyik≤Qk,∀k∈K;---(2)]]>

Σj∈Vk/{i}xijk=yik,∀i∈V,V∈K;---(3)]]>

Σi∈Vk/{j}xijk=yik,∀k∈V,V∈K;---(4)]]>

Σi∈Nx0jk=Σi∈Nxi0k=1,∀k∈K;---(5)]]>

Σk∈Kyik=1,∀i∈N;---(6)]]>

Σxijk≤|Vk|-1,∀k∈K;---(7)]]>

t_i+w_i+t_ij-M(1-x_ij)≤t_j,i,j∈{1,2,...,N};（8）

xijk∈{0,1},∀i,j∈V,∀k∈K;---(9)]]>

xik∈{0,1},∀i∈N,∀k∈K;---(10)]]>

某个配送中心用K(K＝{1,2...,w})台车向N(N＝{1,2...,n})个客户(城市)进行配送服务，每台车辆的最大载重量为Q_k(k＝1,2,...,K)，每个客户的需求量为q_i(1,2,...,V)，客户i到j的距离为d_ij(d_ij＞0,i,j∈V)，车场到各个客户的距离为d_0j(i,j＝1,2,...,V)，表示车辆k服务目的地i以后是否服务目的地j表示目的地i是否被车辆j服务j为配送目的地的时间窗限制，a_i为配送目的地i允许的最早开始服务时刻，a为配送车辆早到的单位惩罚成本，b_i为配送目的地i的最迟开始服务时刻，b为配送车辆早到的单位惩罚成本，w_i车辆在点的服务时间，t_i为目的地i的开始服务时刻，t_ij为配送车辆从客户i到客户j所需要的行驶时间，M是一个十分大的正数。