供應鏈庫存與多式聯(lián)運聯(lián)合優(yōu)化研究
【學位單位】:華北電力大學
【學位級別】:碩士
【學位年份】:2019
【中圖分類】:F274
【部分圖文】:
圖 3-1 多級供應鏈庫存成本與運輸成本構成以CA 表示供應鏈系統(tǒng)庫存成本與運輸成本,則CA可表示為:()()()zz12CACHCSCHCSCTCYCHCTCYsszxx (3-5)其中,第一部分表示商品生產企業(yè)庫存成本,由供應方的庫存持有成本sCH 和缺貨損失成本sCS 構成;第二部分表示配送中心庫存成本與運輸成本,由配送中心持有庫存的成本zCH 、配送中心向供應商購買商品發(fā)生的交易成本zCT 、配送中心發(fā)生的缺貨損失成本zCS 以及配送中心向供應商購買商品承擔的第一次運輸成本1CY 構成;第三部分是零售企業(yè)的庫存成本和運輸成本,由零售企業(yè)持有庫存的成本xCH 、向配送中心進行訂貨發(fā)生的交易成本xCT 以及所承擔的運輸成本2CY 構成。3.3 供應鏈庫存與多式聯(lián)運聯(lián)合優(yōu)化模型構建3.3.1 模型假設
圖 4-2 遺傳算法流程圖4.3 遺傳算法的改進和求解由于遺傳算法中存在大量的遺傳算子需要對其進行批量處理,使得遺傳運算過程復雜,對其運行效率有很大影響。這就使得國內外學者試圖采用不同方法對遺傳算法進行優(yōu)化改進,期望提高其運行效率和對最優(yōu)解的搜索結果。主要優(yōu)化改進的方式有[45、62]:(1)改變遺傳算法的參數(shù)。自適應遺傳算法在基本遺傳算法的基礎上,對自適應參數(shù)進行調整,從而提高算法的收斂速度及準確性。(2)混合遺傳算法。如在遺傳算法中加入局部搜索能力較強的模擬退火算法(SA)、禁忌搜索算法(TS),雖然能夠提升搜索能力,尋求最優(yōu)解,但其是以犧牲運行效率為代價的;(3)并行遺傳算法。將計算機的高速并行性和遺傳算法自身的并行性結合,能夠有效避免基本遺傳算法中的“早熟”問題,提升全局搜索能力。(4)遺傳算法流程的改進。在遺傳算法的流程中引入符合進化規(guī)律的技術,如免疫遺傳算法中提取的免疫遺傳算子,以及小生境(niche)技術等。
將其代入目標函數(shù),即求得函數(shù)的目標結果。其基本操作流程如圖 4-2 所示:圖 4-2 遺傳算法流程圖4.3 遺傳算法的改進和求解由于遺傳算法中存在大量的遺傳算子需要對其進行批量處理,使得遺傳運算過程復雜,對其運行效率有很大影響。這就使得國內外學者試圖采用不同方法對遺傳算法進行優(yōu)化改進,期望提高其運行效率和對最優(yōu)解的搜索結果。主要優(yōu)化改進的方式有[45、62]:(1)改變遺傳算法的參數(shù)。自適應遺傳算法在基本遺傳算法的基礎上,對自適應參數(shù)進行調整,從而提高算法的收斂速度及準確性。(2)混合遺傳算法。如在遺傳算法中加入局部搜索能力較強的模擬退火算法(SA)、禁忌搜索算法(TS),雖然能夠提升搜索能力,尋求最優(yōu)解,但其是以犧牲運行效率為代價的;(3)并行遺傳算法。將計算機的高速并行性和遺傳算法自身的并行性結合,能夠有效避免基本遺傳算法中的“早熟”問題,提升全局搜索能力。(4)遺傳算法流程的改進。在遺傳算法的流程中引入符合進化規(guī)律的技術,如免疫遺傳算法中提取的免疫遺傳算子,以及小生境(niche)技術等。
【參考文獻】
相關期刊論文 前10條
1 李進;傅培華;李修琳;張江華;朱道立;;低碳環(huán)境下的車輛路徑問題及禁忌搜索算法研究[J];中國管理科學;2015年10期
2 路宏偉;方艷;劉德智;;供應鏈分銷系統(tǒng)多級庫存優(yōu)化模型研究[J];物流技術;2015年15期
3 陳雷;林柏梁;王龍;溫旭紅;李建;;基于碳減排政策的多式聯(lián)運運輸方式選擇優(yōu)化模型[J];北京交通大學學報;2015年03期
4 葛顯龍;辜羽潔;王偉鑫;;供應鏈環(huán)境下的庫存與運輸整合優(yōu)化模型及算法[J];系統(tǒng)工程;2014年01期
5 沈志軍;楊斌;;考慮碳排放下的集裝箱物流運作策略研究[J];武漢理工大學學報;2012年05期
6 張群;顏瑞;;基于改進模糊遺傳算法的混合車輛路徑問題[J];中國管理科學;2012年02期
7 馬建華;房勇;袁杰;;多車場多車型最快完成車輛路徑問題的變異蟻群算法[J];系統(tǒng)工程理論與實踐;2011年08期
8 賀竹磬;孫林巖;李曉宏;;時效性物流聯(lián)運方式選擇模型及其算法[J];管理科學;2007年01期
9 張運河;林柏梁;梁棟;高紅艷;;優(yōu)化多式聯(lián)運問題的一種廣義最短路方法研究[J];鐵道學報;2006年04期
10 葉志堅,杜文,王清榮,朱健梅;供應商管理庫存系統(tǒng)中庫存和運輸計劃整合[J];交通運輸系統(tǒng)工程與信息;2003年04期
相關碩士學位論文 前1條
1 韓增霞;集裝箱多式聯(lián)運路徑及運輸方式選擇研究[D];大連海事大學;2011年
本文編號:2807620
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2807620.html