基于遺傳算法的商品混凝土車輛調(diào)度優(yōu)化研究.pdf

1、水泥混凝土是當(dāng)今世界用量最大、用途最廣的建筑材料之一,年用量約90億噸。國內(nèi)外建筑工程所需的混凝土材料有很大一部份來自預(yù)拌混凝土供應(yīng)廠,預(yù)拌混凝土的發(fā)展是建筑工業(yè)化的重要標(biāo)致。因此,全面使用預(yù)拌混凝土是我國乃至世界的趨勢。
　　 對于一個預(yù)拌混凝土廠來說,盡管原材料成本在總成本中占了很大的比例,但是控制預(yù)拌混凝土的配送成本對其利潤來說更為重要。另外由于預(yù)拌混凝土本身的特點,尤其是它的初凝對時間的限制非常嚴(yán)格,造成其配送調(diào)度是一個

2、非常棘手的問題。目前,在預(yù)拌混凝土配送調(diào)度方面,整個業(yè)界缺乏一套科學(xué)的調(diào)度方式,一般都是由調(diào)度員根據(jù)經(jīng)驗調(diào)度。因此,常常造成一方面部分有急需商品混凝土的施工工地在急切等待混凝土預(yù)拌車配送預(yù)拌混凝土,另一方面,部分施工工地外混凝土預(yù)拌車排隊等待卸料。這種現(xiàn)象不但影響工地施工質(zhì)量,同時也降低預(yù)拌混凝土廠的生產(chǎn)力和資源利用率,造成雙方的損失。
　　 本文根據(jù)商品混凝土配送的影響因素和特點,建立了一個以RMC廠利潤最大化的車輛調(diào)度模型,

3、問題的關(guān)鍵在于使施工工地停工待料和混凝土預(yù)拌車在施工工地排隊等待卸料產(chǎn)生的懲罰成本最小。并采用遺傳算法對模型進行求解,求解得到商品混凝土廠供應(yīng)各個施工工地的出車順序和出車時間,同時使施工工地停工待料時間和混凝土預(yù)拌車在施工工地排隊等待卸料時間最短,這樣可求解得到最小的懲罰成本,從而使利潤實現(xiàn)最大化。求解可得到一組不同目標(biāo)值的調(diào)度方案,決策者可以根據(jù)實際情況選擇合適的調(diào)度方案。在求出調(diào)度方案后,對結(jié)果進行分析,當(dāng)企業(yè)車輛資源充足時,可以考