[发明专利]一种多目标优化的军事运输过程的优化调度方法

权利要求书

1.一种多目标优化的军事运输过程的优化调度方法，其特征在于：通过确定多目标优化的军事运输过程的调度模型和优化目标，并使用基于量子种群增量学习算法的优化调度方法对优化目标进行优化；其中调度模型根据每辆车对其任务内配送目的地的行驶里程及时间窗约束而建立，同时第一优化目标为最小化配送车辆数第二优化目标为最小化行驶总里程f2=Σk∈KΣi∈VkΣj∈Vk/{i}dijxijk:]]>

min{f1,f2}=min{Σj∈VkΣk∈Kx0jk,Σk∈KΣi∈VkΣj∈Vkdijxijk}---(1)]]>

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

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

Σi∈Vkqiyik≤Capacity,∀k∈K;---(4)]]>

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

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

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

li0≤si≤li1,∀i∈N;---(8)]]>

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

yik∈{0,1},∀j∈N,∀k∈k;---(10)]]>

式中：K＝{1,2,…,w}为配送车辆集合；N＝{1,2,…,n}为配送目的地集合；V＝{0,N}为后勤中心和所有配送目的地的集合，V＝0表示后勤中心，V≠0表示配送目的地；V_k为车辆k访问包含后勤中心和配送目的地的集合；d_ij为各配送目的地点间的距离，d_ij＞0,d_ii＝∞,i,j∈V；Capacity为车辆最大载重限制；q_i,i∈V为各配送目的地的需求量；表示车辆k服务目的地i以后是否服务目的地j，为服务，为不服务；表示目的地i是否被车辆k服务，为被服务，为不被服务；[l_i0,l_i1]为配送目的地的时间窗限制，l_i0为配送目的地i允许的最早开始服务时刻，l_i1为配送目的地i的最迟开始服务时刻，s_i为目的地i的开始服务时刻。