多车型同时取送货问题的低碳路径研究.pdf

《多车型同时取送货问题的低碳路径研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第43卷第1期浙江工业大学学报Vo1．43No．12015年2月JOURNAIOFZHEJIANGUNIVERSITYOFTECHNOIOGYFeb．2O15多车型同时取送货问题的低碳路径研究赵燕伟，李文，张景玲，任设东(浙江工业大学特种装备制造与先进加工技术教育部重点实验室，浙江杭州310014)摘要：针对现代物流配送系统中提倡节能减排、配送中心多车型、车辆数量有限以及客户存在取送货需求的特点，建立了多车型同时取送货的低碳路径问题的模型，同时建立了考虑车辆装载量、车型和距离的碳排放量的计算方法．基于问题的性质

2、，采用了量子进化算法对其进行求解，量子进化算法是一种通过将常用的整数编码转换成量子比特位的编码方式，每一个染色体都代表某种车型的行车路线方案，通过基准测试实例验证了算法的有效性和可行性，实验分析表明，针对多车型同时取送货问题，以总碳排放最小为目标函数，采用随机选取车辆路径安排比传统的车辆路径安排更加经济和环保．关键词：物流；车辆路径；多车型；同时取送货；量子进化算法；碳排放中图分类号：F224文献标志码：A文章编号：1006—4303(2O15)01～0018—06Lowcarbonforamulti’vehi

3、cleroutingproblemwithsimultaneouspickupsanddeliveriesZHAOYanwei，LIWen，ZHANGJingling，RENGShedong(KeyLaboratoryofSpecialPurposeEquipmentandAdvancedManufacturingTechnology，MinistryofEducation，ZhejiangUniversityofTechnology，Hangzhou310014，China)Abstract：Aimingat

4、thepromotionofenergy—savingforlogistics，vehicles’diversificationandthecustomerhastakeanddeliveryrequirementsinthevehicleroutingproblem，amodelthatlowcarbonforamulti—vehicleroutingproblemwithsimultaneouspickupsanddeliverieswasestablished，whichputforwardsthecal

5、culationofconsideringtheloadingcapacity，themodelsandthedistanceforcarbonemissions．Baseonthenatureoftheproblem，usingthequantumevolutionaryalgorithmtosolveit，anencodingmethodofconverting(bitrepresentationtointegerrepresentationwasdesigned，everychromosomerepres

6、entedakindofroute，SomeexamplesweretestedtOverifythefeasibilityandeffectivenessofthealgorithm，fortheabove—mentionedproblems，lOWcarbonvehiclearrangementwasmoreeconomicandenvironmentaIthantraditionalvehicletoutingarrangement．Keywords：logistics；vehiclerouting；mu

7、lti—vehicle；simultaneouspickupsanddeliveries；quantumevolutionaryalgorithm；lowcarbon随着现代社会的高速发展，全球环境问题逐渐世人所担忧，当今物流社会，物流运输产生大量的受到人们的关注，温室气体的不断排放也越来越被C()：排放，约占全社会排放量的3O，针对现在气收稿日期：2014-09—18基金项目：国家自然科学基金资助项目(61402409)；Foudationitems：ProjectsupportedbytheNational

8、NaturalScienceFoundation，China(61402409)作者简介：赵燕伟(1962～)，女，河南郑'It1人，教授，主要从事数字化产品现代设计理论与方法、数字制造／数字装备建模与仿真的基础理论等，E-mail：zyw@zjut．edu．cn．第1期赵燕伟，等：多车型同时取送货问题的低碳路径研究候环境的不断改变，物流运输业需要改变其发展的限制，配送中心分配车辆给客