發(fā)布時(shí)間：2021-02-04 06:50

　　以醫(yī)藥物流客戶滿意度最大和總成本最低為目標(biāo),建立了考慮多模糊時(shí)間窗的車輛路徑問題優(yōu)化模型。為滿足低碳物流的要求,在路徑規(guī)劃中引入碳排放成本,為防止類似大型醫(yī)療器械運(yùn)輸超載問題引入超載懲罰項(xiàng),引入多模糊時(shí)間窗來評(píng)價(jià)客戶在可以忍受送達(dá)時(shí)間段和期待送達(dá)時(shí)間段的滿意度。以單個(gè)配送中心3輛配送車輛25個(gè)客戶為算例,運(yùn)用遺傳算法對(duì)模型求解,求解得到的最優(yōu)車輛配送路徑提高了滿意度并降低了總成本。該模型亦適用于滿足相應(yīng)約束條件的類似行業(yè)的供應(yīng)鏈優(yōu)化。 

【文章來源】：物流技術(shù). 2020,39(03)

【文章頁數(shù)】：5 頁

【部分圖文】：

圖１配送中心和客戶位置分布圖??４．２算例結(jié)果??２００??６００??８００??１０００??

李晶，等：考慮多模糊時(shí)間窗醫(yī)藥物流配送路徑優(yōu)化??表４算法對(duì)比??技術(shù)與方法??１０００??８００??６００??４００??２００??０??圖１配送中心和客戶位置分布圖??４．２算例結(jié)果??本文使用Ｃ＋＋１１實(shí)現(xiàn)上述算法程序，并使用該??程序?qū)Ρ疚牡乃憷M(jìn)行求解算法的參數(shù)：種群大??小為５００，迭代次數(shù)為２?０００，交叉概率為０．９５，變異??概率為０．３。??運(yùn)輸路徑見表３和圖２。??表３運(yùn)輸路徑??乍輛??路徑??１??０－１３－６－５－１８－７－８－１７?１６－２２－２５－４－０??２??０－２－３－１４－１５－２３－１２－２１－０??３??０－２０－２４－９－１?１０－１１?１９－０??圖２運(yùn)輸路徑??最終計(jì)算出運(yùn)輸成本為６?９４３，碳排放成本為??２?７７７，總成本為１０?１７０，客戶平均滿意度為０．７２６??改變算法對(duì)超＿￥：方案的懲罰壓力為間定俏，并??且根據(jù)迭代次數(shù)逐漸增加懲罰壓力作對(duì)比，對(duì)比結(jié)??果見表４。??遺傳算法??運(yùn)輸成本??碳排放成本??客戶乎均滿意度??固定懲罰壓力??７?７１５??３?０８６??０．６５６??逐漸增加懲罰壓力??６?９４３??２?７７７??０．７２６??５結(jié)論??本文針對(duì)醫(yī)療物流，通過綜合考慮各種信息進(jìn)??行動(dòng)態(tài)的路徑規(guī)劃，降低物流成本并且保證貨物能??按照客戶需求送達(dá)。使用遺傳算法進(jìn)行求解，由于??醫(yī)療物流的時(shí)效性，加人模糊時(shí)間窗口和懲罰項(xiàng)來??保證送達(dá)時(shí)間，在實(shí)際應(yīng)用中有一定的參考意義。??在遺傳算法實(shí)現(xiàn)過程中，通過初期減少懲罰項(xiàng)的權(quán)??重能保證前期種群的多樣性，避免過早收斂，能夠有??效提高算法效果；通過穩(wěn)重的交叉算子能較好保留?

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)蟻群算法求解帶時(shí)間窗的應(yīng)急物流開環(huán)車輛路徑問題[J]. 郭詠梅,胡大偉,陳翔.  長安大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(06)
[2]多模糊時(shí)間窗車輛路徑問題的建模及求解[J]. 閆芳,王媛媛.  交通運(yùn)輸系統(tǒng)工程與信息. 2016(06)
[3]新醫(yī)改下我國現(xiàn)代醫(yī)藥物流業(yè)的發(fā)展策略研究[J]. 王繼平.  物流工程與管理. 2012(09)
[4]帶時(shí)間窗的開放式滿載車輛路徑問題建模及其求解算法[J]. 孫國華.  系統(tǒng)工程理論與實(shí)踐. 2012(08)
[5]新醫(yī)改,先“醫(yī)”物流——我國“新醫(yī)改”背景下的醫(yī)藥物流發(fā)展淺析[J]. 諸曉穎,傅培華.  中國市場(chǎng). 2009(19)
[6]基于遺傳算法的物流配送路徑優(yōu)化問題研究[J]. 易榮貴,羅大庸.  計(jì)算機(jī)技術(shù)與發(fā)展. 2008(06)
[7]供應(yīng)鏈中車輛路徑問題的研究進(jìn)展及前景[J]. 祝崇雋,劉民,吳澄.  計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2001(11)



本文編號(hào)：3017914