遗传算法和3-opt结合求解带有能力约束的VRP-Journalof.PDFVIP

1999年　6月 东 北 大 学 学 报 (自 然 科 学 版 ) Jun.1 9 9 9 第20卷第3期 Journal of Northeastern University (Natural Science) Vol.20, No.3 3-opt VRP 张　涛　王梦光 (, 　110006) 　　(VRP), , , 3-opt , 、· 　, , 3-opt · 　O 223 [1] VRP G.antzig , Garey (4)cij i j ; (TSP) NP-, TSP ci0 =0, c0i =0, i ∈ V {0}; VRP , VRP NP- Cii =∞, i ∈ V; · , VRP C , C=(c ) ij · VRP : · (5)Qk k (), [2] [3] [4] , , , Q = Q, k ∈ M ; k [ 5] , K- · Q ≥max{q , i ∈ V} i · 3-opt VRP · 1, k 1　VRP x ij k = i j 0, 1.1　 1, k i VRP : n y ik = 0, , , , VRP : , , VRP minm (1) (, min cij xij k (2) ∑ ∑ (depot)), i, j k , subject to: ·