C公司車輛調(diào)度問題研究.pdf

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

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

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

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