基于云模型的車輛調(diào)度問(wèn)題研究.pdf

1、物流作為“降低成本的最后邊界”,是排在降低原材料消耗、提高勞動(dòng)生產(chǎn)率之后的“第三利潤(rùn)源泉”,在我國(guó)國(guó)民經(jīng)濟(jì)和社會(huì)發(fā)展中發(fā)揮著重要的作用,在物流配送活動(dòng)中,車輛調(diào)度的合理與否對(duì)配送速度、成本、效益影響很大。采用科學(xué)合理的方法,對(duì)車輛調(diào)度問(wèn)題進(jìn)行優(yōu)化,一直以來(lái)都是學(xué)術(shù)界和企業(yè)界關(guān)注的熱點(diǎn)問(wèn)題之一。
　　 在實(shí)際的城市物流體系或是區(qū)域物流體系中,往往存在著多個(gè)配送中心,對(duì)多配送中心車輛調(diào)度問(wèn)題的研究具有重要的現(xiàn)實(shí)意義。現(xiàn)有研究文獻(xiàn)對(duì)于

2、多配送中心車輛調(diào)度問(wèn)題的求解,基本上可以分為分解法和全局優(yōu)化法。由于分解法存在任務(wù)分配不當(dāng),子問(wèn)題的獨(dú)立性破壞問(wèn)題整體性的不足,所以利用智能優(yōu)化算法從全局優(yōu)化的角度來(lái)求解多配送中心車輛調(diào)度問(wèn)題成為研究的主攻方向。
　　 遺傳算法及其改進(jìn)算法在車輛調(diào)度問(wèn)題中得到了廣泛的應(yīng)用,但遺傳算法只考慮了進(jìn)化搜索過(guò)程中的趨勢(shì)性而忽視了隨機(jī)性,因此如何基于正態(tài)云模型的普適性及云模型中云滴所具有的隨機(jī)性和穩(wěn)定傾向性的特點(diǎn)(隨機(jī)性可保持個(gè)體多樣性從

3、而避免搜索陷入局部極值,而穩(wěn)定傾向性又可以很好地保護(hù)較優(yōu)個(gè)體從而對(duì)全局最優(yōu)值進(jìn)行自適應(yīng)定位),由云模型的X條件云發(fā)生器算法來(lái)生成進(jìn)化搜索過(guò)程中自適應(yīng)的交叉概率和變異概率,進(jìn)而克服遺傳算法求解車輛調(diào)度問(wèn)題的不足成為本文的研究重點(diǎn)。
　　 本文首先簡(jiǎn)述了物流配送車輛調(diào)度問(wèn)題及相關(guān)的理論、方法與技術(shù),著重研究了遺傳算法在車輛調(diào)度問(wèn)題中的應(yīng)用和存在的不足。然后系統(tǒng)分析了云模型的性質(zhì)、特征、云發(fā)生器的工作原理,探索引入云模型理論克服遺傳算