C公司車(chē)輛調(diào)度問(wèn)題研究.pdf

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

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

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

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