【摘要】：針對傳統(tǒng)的裝備配送模式存在著分區(qū)復雜、物資無法共享以及配送路徑優(yōu)化不合理等問題,提出了裝備聯(lián)合配送的方式,綜合考慮配送時間、部隊服務滿意度和配送成本的目標,構(gòu)建帶時間窗的聯(lián)合配送路徑優(yōu)化模型。并針對模型,提出了一種自適應改進遺傳算法。該算法利用PFIH算法構(gòu)建初始解,采用新穎的變異算子和自適應的交叉變異概率,利用relocate和2-opt進行中間解的優(yōu)化,加快算法收斂。多目標權(quán)重處理采用RCA算法進行量化。最后實驗證明該算法性能優(yōu)良,求解高效,能夠應用于軍用裝備聯(lián)合配送的實際場景。
[Abstract]:In view of the problems existing in the traditional equipment distribution mode, such as complex zoning, unsharing of materials and unreasonable optimization of distribution path, the joint distribution mode of equipment is put forward, and the joint distribution path optimization model with time window is constructed by considering the objectives of distribution time, service satisfaction and distribution cost. An adaptive improved genetic algorithm is proposed for the model. In this algorithm, PFIH algorithm is used to construct the initial solution, novel mutation operator and adaptive cross mutation probability are used, and relocate and 2-opt are used to optimize the intermediate solution to speed up the convergence of the algorithm. RCA algorithm is used to quantify the multi-objective weight processing. Finally, the experimental results show that the algorithm has excellent performance and high efficiency, and can be applied to the actual scene of joint distribution of military equipment.
【作者單位】： 解放軍信息工程大學密碼工程學院;
【基金】：國家自然科學基金(No.61303074) 信息保障技術(shù)重點實驗室開放基金(No.KJ-14-106)
【分類號】：E15;TP18

【相似文獻】

相關期刊論文 前1條

1 陳曄;張勇明;趙金超;;復雜軍事物流網(wǎng)絡的配送路徑優(yōu)化研究[J];艦船電子工程;2013年02期

，

本文編號：2514675