資源描述:
《整車物流網(wǎng)絡(luò)規(guī)劃集成優(yōu)化模型研究.pdf》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第12卷第3期計(jì)算機(jī)集成制造系統(tǒng)Vol.12No.32006年3月ComputerIntegratedManufacturingSystemsMar.2006文章編號:1006-5911(2006)03-0364-07整車物流網(wǎng)絡(luò)規(guī)劃集成優(yōu)化模型研究1,321秦緒偉,范玉順,尹朝萬(1.中國科學(xué)院沈陽自動(dòng)化研究所,遼寧沈陽110016;2.清華大學(xué)自動(dòng)化系,北京100084;3.中國科學(xué)院研究生院,北京100039)摘要:優(yōu)化整車物流系統(tǒng)配送網(wǎng)絡(luò)可降低成本,為此,建立了綜合考慮運(yùn)輸規(guī)模效應(yīng)、庫存控制策略、設(shè)施
2、和服務(wù)質(zhì)量等決策因素的整車物流網(wǎng)絡(luò)規(guī)劃集成優(yōu)化模型。給出了一種流預(yù)測和遺傳算法相結(jié)合的求解方法。在遺傳算法中采用二進(jìn)制碼和自然碼組合的編碼方式,使得每個(gè)合法染色體都代表一種可行物流網(wǎng)絡(luò)結(jié)構(gòu)。為了解決適應(yīng)度函數(shù)中的工廠與分銷中心之間的運(yùn)輸成本計(jì)算困難的問題,提出了流預(yù)測算法,用于確定產(chǎn)品在工廠、集貨中心和分銷中心構(gòu)成的凹費(fèi)用流網(wǎng)絡(luò)中的最優(yōu)運(yùn)輸路徑,進(jìn)而獲得適應(yīng)度函數(shù)值。最后,通過仿真試驗(yàn)驗(yàn)證了優(yōu)化模型的正確性和算法的有效性。關(guān)鍵詞:整車物流;運(yùn)輸規(guī)模效應(yīng);流預(yù)測算法;遺傳算法中圖分類號:TP18;C934文獻(xiàn)標(biāo)
3、識碼:AResearchonintegratedoptimizationmodelforautomobilelogisticsnetworkdesign1,321QINXu-wei,FANYu-shun,YINChao-wan(1.ShenyangInst.ofAutomation,ChineseAcademyofSciences,Shenyang110016,China;2.Dep.ofAutomation,TsinghuaUniv.,Beijing100084;China;3.GraduateSch.of
4、theChineseAcademyofSciences,Beijing100039,China)Abstract:Tooptimizeautomobilelogisticsnetworkandreducecosts,theintegratedoptimizationmodelwaspresen2ted,whichprovidedanintegratedviewoftransportationeconomies-of-scale,inventoryandfacilitycostsaswellasserviceq
5、uality.ThesolutioncombiningtheflowpredictionalgorithmandGeneticAlgorithm(GA)waspresen2ted.Inthissolution,GAusedparticulargenerepresentationcomposedofbinarycodeandrealcode,whichex2pressedfeasiblestructureoflogisticsnetwork.Inordertocalculatedifficulttranspor
6、tationcostbetweenplantsanddistributioncentersinthefitnessvaluefunction,flowpredictionalgorithmwaspresentedtofindanminimum-costflowpatternsonannetworkcomposedofplants,consolidationcentersanddistributioncenterswithconcavetrans2portationcostsandtoobtaintheappr
7、opriatefitnessvalue.Simulationsweregiventoconfirmthecorrectnessoftheoptimizationmodelandtheeffectivenessofthesolution.Keywords:automobilelogistics;transportationeconomies-of-scale;flowpredictionalgorithm;geneticalgorithm日益下降,因此,優(yōu)化設(shè)計(jì)整車配送網(wǎng)絡(luò)是降低物流0引言成本的根本保證。整車物
8、流網(wǎng)絡(luò)規(guī)劃方案必須綜合隨著汽車市場競爭的加劇,整車銷售利潤空間考慮庫存控制策略、設(shè)施布局、運(yùn)輸規(guī)模效應(yīng)等決策收稿日期:2004-12-30;修訂日期:2005-01-27。Received30Dec.2004;accepted27Jan.2005.基金項(xiàng)目:國家自然科學(xué)基金重點(diǎn)資助項(xiàng)目(70431003)。Foundationitem:ProjectsupportedbytheNationalNat