至今為止,調(diào)度問題一直在學(xué)術(shù)界是個經(jīng)典問題,不管是當今比較盛行的大型物流行業(yè)、飛機等交通行業(yè)、預(yù)拌混凝土等基建行業(yè),還是小型的學(xué)校內(nèi)部的校車調(diào)度等都是值得研究的經(jīng)典調(diào)度問題的方向,本文選擇預(yù)拌混凝土行業(yè)作為研究調(diào)度問題的基礎(chǔ)行業(yè)背景,并把解決調(diào)度問題的常用的啟發(fā)式算法—遺傳算法作為主要研究的算法對象,在立足于實際的前提下,建立相關(guān)的數(shù)學(xué)模型并求解給出較優(yōu)的調(diào)度方案。本文立足于預(yù)拌混凝土行業(yè)的實際特點建立預(yù)拌混凝土廠的基于軟時間窗的時間成本最小化的車輛調(diào)度數(shù)學(xué)模型,并用遺傳算法求解得出較優(yōu)方案。時間成本主要由預(yù)拌混凝土車的運輸時間成本加上預(yù)拌混凝土車和施工工地雙方等待的時間成本:由于實際運作中公安局交通管理處的要求,每個工地的混凝土運輸必須確定行車路線不得隨意變更,所以各個預(yù)拌混凝土廠到各個施工工地的路徑已經(jīng)做好選擇,在不考慮突發(fā)情況發(fā)生的前提下,則預(yù)拌混凝土車在路上的運輸時間是基本上固定的;還有一種成本就是預(yù)拌混凝土車不能被合理的資源利用導(dǎo)致的預(yù)拌混凝土車或者施工工地等待的懲罰成本。本文的主要目的就是需要使得預(yù)拌混凝土廠的懲罰成本最小,本文在建立時間成本模型后,使用遺傳算法對建立的模型... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級別】：碩士

【部分圖文】：

單廠調(diào)度圖

華 中 科 技 大 學(xué) 碩 士 學(xué) 位 論 文地，此處的攪拌并不會對預(yù)拌混凝土攪拌很長，因為之后在配送的過程中還會在拌混凝土車內(nèi)進行持續(xù)攪拌，一般剛將原材料攪合在一起就會進行裝料。(3) 運輸。預(yù)拌混凝土廠將攪拌到一定程度的預(yù)拌混凝土裝入預(yù)拌混凝土車中備運輸，且運輸只能按照指定路徑行駛，在運輸途中，預(yù)拌混凝土將會被持續(xù)的拌，直到到達施工工地，且由于預(yù)拌混凝土的配料不同都會有其相應(yīng)的初凝時間所以運輸?shù)臅r間盡可能短于初凝時間，防止混凝土凝固的情況發(fā)生。(4) 卸料。預(yù)拌混凝土車到達施工工地后，就要進行卸料，卸料的方式有很比如吊塔或者自卸等，卸料方式的不同也會影響卸料的時間，一般實際應(yīng)用中都采用泵送的方式進行卸料。(5) 返回。預(yù)拌混凝土車澆筑完成后，只能返回預(yù)拌混凝土廠，不能調(diào)往其他施工工地。

遺傳算法求解流程圖

【參考文獻】：
期刊論文
[1]基于改進遺傳算法的物流車輛路徑問題優(yōu)化[J]. 陳成.  信息技術(shù)與信息化. 2018(09)
[2]基于兩步遺傳算法的預(yù)拌混凝土智能調(diào)度模型[J]. 陳海林,王力,陳煌彬,闕依,吉旭.  山東化工. 2018(16)
[3]基于遺傳算法的多目標路徑優(yōu)化算法的研究[J]. 金仙力,李金剛.  計算機技術(shù)與發(fā)展. 2018(02)
[4]改進遺傳模擬退火算法在TSP優(yōu)化中的應(yīng)用[J]. 何慶,吳意樂,徐同偉.  控制與決策. 2018(02)
[5]多混凝土攪拌站協(xié)同供應(yīng)模式及配送方案設(shè)計[J]. 劉亞飛,劉曉婷,宋效凱,陳凱,王思琪.  混凝土. 2016(07)
[6]一種改進遺傳算法在車輛路徑問題中的應(yīng)用[J]. 包勇,黎英.  廣西師范學(xué)院學(xué)報(自然科學(xué)版). 2016(01)
[7]車輛調(diào)度問題的改進自適應(yīng)遺傳算法[J]. 余國印.  物流科技. 2015(08)
[8]帶時間窗車輛調(diào)度問題的改進粒子群算法[J]. 王飛.  計算機工程與應(yīng)用. 2014(06)
[9]基于改進遺傳算法的物流配送路徑優(yōu)化[J]. 羅勇,陳治亞.  系統(tǒng)工程. 2012(08)
[10]嚴格時間窗下多作業(yè)配送調(diào)度模型與算法[J]. 戚峰,王紅,齊章利.  蘭州交通大學(xué)學(xué)報. 2012(03)

碩士論文
[1]基于GPS全球衛(wèi)星定位系統(tǒng)的商品砼生產(chǎn)調(diào)度系統(tǒng)設(shè)計[D]. 劉敏.山東大學(xué) 2008
[2]基于GPS和GIS車輛調(diào)度系統(tǒng)的混凝土運輸生產(chǎn)調(diào)度[D]. 高薛文.上海交通大學(xué) 2008
[3]基于GIS的商品混凝土配送路經(jīng)規(guī)劃問題研究[D]. 王明智.哈爾濱工業(yè)大學(xué) 2007
[4]基于多目標遺傳算法的預(yù)拌混凝土車輛調(diào)度[D]. 蔡煥芹.上海交通大學(xué) 2007
[5]基于遺傳算法的商品混凝土配送模型研究[D]. 鄭武.中南大學(xué) 2005



本文編號：3041029