【摘要】：針對(duì)傳統(tǒng)的裝備配送模式存在著分區(qū)復(fù)雜、物資無法共享以及配送路徑優(yōu)化不合理等問題,提出了裝備聯(lián)合配送的方式,綜合考慮配送時(shí)間、部隊(duì)服務(wù)滿意度和配送成本的目標(biāo),構(gòu)建帶時(shí)間窗的聯(lián)合配送路徑優(yōu)化模型。并針對(duì)模型,提出了一種自適應(yīng)改進(jìn)遺傳算法。該算法利用PFIH算法構(gòu)建初始解,采用新穎的變異算子和自適應(yīng)的交叉變異概率,利用relocate和2-opt進(jìn)行中間解的優(yōu)化,加快算法收斂。多目標(biāo)權(quán)重處理采用RCA算法進(jìn)行量化。最后實(shí)驗(yàn)證明該算法性能優(yōu)良,求解高效,能夠應(yīng)用于軍用裝備聯(lián)合配送的實(shí)際場(chǎng)景。
[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.
【作者單位】： 解放軍信息工程大學(xué)密碼工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61303074) 信息保障技術(shù)重點(diǎn)實(shí)驗(yàn)室開放基金(No.KJ-14-106)
【分類號(hào)】：E15;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

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

，

本文編號(hào)：2514675