考虑燃料消耗率的车辆路径问题模型与求解.pdf

《考虑燃料消耗率的车辆路径问题模型与求解.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、128ò16ÏXÚó§ÆVol.2013No.62013c12JOURNALOFSYSTEMSENGINEERINGDec.2013Ä-ÑÇý´»¯K.¦)ÇwJ1,1,5¥2(1.ënóÆXÚó§ïĤ,wë116024;2.ìÀEƲL+nÆ,ìÀ266590)Á:ýUþÑØ=É1¨ålK,¬Éý1þÚýÝK.l!U$%ÝÄ,ÏLéNþÔ6xý´»¯K(capacitatedvehicleroutingproblem,CVRP)*Ð,ïá±z-Ñ`z8ICVRP.(fuel-consumption-

2、minimizingcapacitatedvehicleroutingproblem,FCM-CVRP);ÏLé'©ÛCVRPÚFCM-CVRP)m±9¦)E,Ýuy,FCM-CVRPCVRPJ±¦);ÄuFCM-CVRP1)-ÑþÚý´»ÝmpÝ''X,JѦ)FCM-CVRPüã{;¿$^Benchmark~y.Ú¦){k5.êâ(JL²:DÚCVRP',FCM-CVRPUkü$-Ñþ,¿3dÄ:þéÔ6xúiJÑ+nþ'ïÆ.'c:-ÑÇ;ý´»¯K;Ô6x;UþÑ¥ã©aÒ:N945;TP18©zI

3、£è:A©Ù?Ò:1000−5781(2013)06−0804−08Newcapacity-vehicle-routing-problemmodelandalgorithmforreducingfuelconsumptionWuLirong1,HuXiangpei1,RaoWeizhen2(1.InstituteofSystemsEngineering,DalianUniversityofTechnology,Dalian116024,China;2.CollegeofEconomicsandManagement,ShandongUniversi

4、tyofScienceandTechnology,Qingdao266590,China)Abstract:Theamountofvehiclefuelconsumptionnotonlydependsonthedistance,butalsoonitsloadandspeed.Thispaperpresentsthefuelconsumptionminimizingcapacitatedvehicleroutingproblem(FCM-CVRP)model,anextensionoftheclassicalcapacitatedvehicle

5、routingproblem(CVRP)withabroaderandmorecomprehensiveobjectivefunction.TheobjectiveofFCM-CVRPistominimizefuelconsumption.FCM-CVRPismorecomplicatedtosolvethanCVRPduetothelargersolutionspacesize.Atwo-phrasealgorithmtosolveFCM-CVRPisproposedbasedonthepositivecorrelationbetweenthe

6、fuelconsumptionofvehiclesanddistancecoveredbyvehicles.ComputationalexperimentsareperformedonBenchmarkinstances.Theresultssuggestthat,contrasttotheCVRP,FCM-CVRPhasthepotentialofyieldingsavingsinfuelconsumption,andintheconclusion,managerialimplicationsaresummarized.Keywords:fue

7、lconsumptionrate;vehicleroutingproblem;logistics;energyconsumption1ÚÚÚóóóduIShd±YþÞ,·I¤¬hdCc5Øä
,,?uuÐãISÔ6,cÙÂvFÏ:2013−07−01;?¾FÏ:2013−10−25.Ä78:I[g,ÆÄ7]Ï8(71272093);I[cÆÄ7]Ï8(71201014);¥pÄïÖ¤]Ï8(DUT12JR09).16ÏÇwJ:Ä-ÑÇý´»¯K.¦)805´Ï¦^ú´$ѽÊ$ÑÔ6èE¤²wÀÂ.X“phd”5,·I

8、Ô6¡Xc¤k]Ô.yÔ6è¥,$Ñ3Ù²EÖ¥ÓkÌ/,ÏdÔ6$Ѥ^3Ô6¥Ók'~,$Ѥ3¬Ô6¤^¥Ó50%