通過(guò)優(yōu)化物流的配送運(yùn)輸網(wǎng)絡(luò),可以有效降低配送成本.帶循環(huán)時(shí)間窗口的獨(dú)立路徑配送問(wèn)題實(shí)際是車輛路徑優(yōu)化問(wèn)題,屬于NP-hard問(wèn)題類.定義了循環(huán)時(shí)間窗口,并設(shè)計(jì)了圖形預(yù)處理算法,通過(guò)建立有向賦權(quán)網(wǎng)絡(luò)上帶循環(huán)時(shí)間窗口的物流配送問(wèn)題的數(shù)學(xué)模型,構(gòu)造有向網(wǎng)絡(luò)賦權(quán)輔助圖,在輔助圖上采用最大流的Ford-Fulkerson算法來(lái)解決弧獨(dú)立路徑問(wèn)題,判斷問(wèn)題是否有解,之后用最小費(fèi)用流的最小費(fèi)用路算法來(lái)求權(quán)值和最小的R條弧獨(dú)立路徑,得到該問(wèn)題的一個(gè)最優(yōu)算法,為物流配送環(huán)節(jié)提供新思路. 

【文章來(lái)源】：云南民族大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020年03期 第232-236+249頁(yè)

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 問(wèn)題描述
2 算法設(shè)計(jì)思路
3 算法設(shè)計(jì)
4 算法的可行性分析
5 算法對(duì)比分析


【參考文獻(xiàn)】：
期刊論文
[1]基于時(shí)間窗和溫度控制的生鮮商品物流配送優(yōu)化方法[J]. 王勇,張杰,劉永,許茂增.  控制與決策. 2020(07)
[2]時(shí)變路網(wǎng)下帶時(shí)間窗的易腐食品生產(chǎn)-配送問(wèn)題[J]. 吳瑤,馬祖軍.  系統(tǒng)工程理論與實(shí)踐. 2017(01)
[3]改進(jìn)遺傳算法求解帶模糊時(shí)間窗冷鏈配送問(wèn)題[J]. 梁承姬,黃濤,徐德洪,丁一.  廣西大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(03)
[4]需求帶時(shí)間窗的環(huán)保多車型組合配送路徑優(yōu)化[J]. 李淑琴,楊斌,趙磊,易宣齊.  廣西大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(02)



本文編號(hào)：2905093