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

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

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

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