C公司車輛調度問題研究.pdf

1、通過對近年來全球范圍內汽車行業(yè)發(fā)展趨勢的分析，可以發(fā)現(xiàn)汽車零部件的生產和配送形成了獨立的體系，逐漸從汽車制造產業(yè)中獨立出來，其中汽車零部件的配送作為物流業(yè)務外包給第三方物流服務公司。第三方物流企業(yè)(Third Party Logistics，3PL)有著低成本、高效率的特點，可以在一定程度上提高汽車制造企業(yè)的工作效率，讓汽車產業(yè)鏈得到快速的發(fā)展。他們?yōu)槠囍圃炱髽I(yè)提供了一系列專業(yè)化的服務，制造企業(yè)的工作任務中不再需要把物流工作進行重點考

2、慮，而是把如何發(fā)展好核心業(yè)務作為企業(yè)的主要任務。因此，作為第三方介入的汽車物流企業(yè)越發(fā)的得到汽車企業(yè)的青睞。
　　作為現(xiàn)代化新型第三方汽車物流企業(yè)的C物流公司，其主要業(yè)務囊括了三個方面:一，出廠、入廠、廠內物流;二，整車、零部件物流;三，物流方案設計等專業(yè)性服務。當前C物流公司主要為一家南京汽車生產廠商提供零部件循環(huán)取貨服務。主要職責是安排車輛將各供應商提供的汽車零部件運送至生產廠商。但該公司在為一些小供應商（配送數(shù)量較少，需要拼

3、車配送）服務時，公司大都采用人工經驗方法確定配送路線。該方法影響配送效率，且對時間窗重視程度不夠。汽車生產商對時間約束十分看重，未在時間窗內到貨的零部件會有影響正常生產的風險。
　　本文通過結合C物流公司對于汽車零部件的實際配送情況，將物流配送成本最小化作為的優(yōu)化目標，建立起有強時間約束的車輛調度模型;提出基于果蠅算法的求解算法。針對VRP(Vehicle Routing Problem)問題的特點結合果蠅算法，使用整數(shù)編碼方式，

4、提出了優(yōu)勢解集的引導機制，并且在嗅覺搜索和協(xié)作引導階段，設計了適用本問題的算子交叉搜索方法。
　　經過實驗仿真，將改進后的果蠅算法用于模型求解。結果表明改進后的果蠅算法能夠很好的針對C公司有時間窗約束的車輛配送路徑優(yōu)化模型進行求解。改進后的果蠅算法不僅收斂速度快，而且求解質量高，能夠較好地解決C公司面對小供應商的車輛配送問題。實驗結果得出的配送成本較傳統(tǒng)人工經驗法配送成本，有一定的成本優(yōu)勢，且能更好地規(guī)避由于未達到規(guī)定時間窗產生的