需求带时间窗的环保多车型组合配送路径优化

《需求带时间窗的环保多车型组合配送路径优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第38卷第2期2013年4月广西大学学报：自然科学版JournalofGuangxiUniversity：NatSciEdV01．38No．2Apr．2013文章编号：1001-7445(2013)02-0388-07需求带时间窗的环保多车型组合配送路径优化李淑琴，杨斌，赵磊，易宣齐(上海海事大学物流研究中心，上海201306)摘要：以降低成本、提高客户满意度、减少环境污染为目标，提出环保多车型组合配送的低碳路径优化问题。建立带软时间窗约束的多车型车辆路径优化模型，研究多车型车辆调度中载重量、需求的时间窗和多车型等多种约束的处理方法，并且设计模拟退火算法，

2、进行仿真试验。通过对参数进行敏感性分析，研究不同环保性能车辆的影响，结果表明，车辆最大行驶速度与运行成本和客户满意度有着较强的相关性，而载重量则对运营成本和环境污染程度均有较大影响，同时试验结果表明模拟退火算法在该问题求解上的有效性。关键词：低碳物流；环保多车型组合；VRVI'W；模拟退火算法中图分类号：U492．22文献标识码：AEnvironmentalmulti-modelcombinationdistributionroutingoptimizationfordemand丽thtimewindowsLIShu—qin，YANGBin，ZHAOLei，YIX

3、uan-qi(LogisticsResearchCenter，ShanghaiMaritimeUniversity，Shanghai201306，China)Abstract：Basedontheconceptoflowcarbonlogistics，withthegoalofreducingcost，improvingcustomersatisfactionandreducingtheenvironmentalpollution，anewresearchdirection，environ-mentalmulti·modelcombinationdistribut

4、ionroutingoptimizationwasproposed．Anenvironmentalmulti-modelvehicleroutingproblemmodelwiththesofttimewindowswasestablished，andmulti—constraintprocessingmethodaboutthevehicleloadcapacity，timewindowofdemand，andmulti-modelwerediscussed．Asimulatedannealingalgorithmwasdesignedandrealizedth

5、roughsimula—tionexperiment．Asensitivityanalysiswasconductedinordertoidentifytheinfluenceofvehiclewithdifferentenvironmentalperformance，Theresultsshowthatthemaximumspeedofthevehiclehasstrongcorrelationwiththeoperationcostandenvironmentalpollution，whiletheloadcapacityhasgreatinfluenceon

6、theoperationcost，customersatisfactionandenvironmentalpollutionlevel．Mean—while，thetestprosestheeffectivenessofsimulatedannealingalgorithminthisoptimizationproblem．Keywords：lowcarbonlogistics；environmentalmulti—modelcombination；VRPlW；simulatedan-nealingalgorithm收稿日期：2012-12-26；修订日期：201

7、3-01-08基金项目：国家自然科学基金资助项目(71171129，71101088)；社科基金重大项目(11&ZDl69)；中国博士后科学基金一等资助项目(201lM500077)；中国博士后科学基金资助项目(2012T50442)；教育部人文社科一般项目(10YJC630087)；教育部博士点基金资助项目(20113121120002)；上海市自然科学基金资助项目(10ZRl413200)；上海市自然科学基金创新行动计划项目(10190502500，11510501900)；上海海事大学研究生创新基金资助项目(wk201239)通讯联系人：杨斌(1976-)，

8、男，山东招