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

第38卷第2期 广西大学学报：自然科学版 V01．38No．2 of SciEd 2013年4月 Journal GuangxiUniversity：Nat Apr．2013 文章编号：1001-7445(2013)02-0388-07 需求带时间窗的环保多车型组合配送路径优化 李淑琴，杨斌，赵磊，易宣齐 (上海海事大学物流研究中心，上海201306) 摘要：以降低成本、提高客户满意度、减少环境污染为目标，提出环保多车型组合配送的低碳路径优化问题。 建立带软时间窗约束的多车型车辆路径优化模型，研究多车型车辆调度中载重量、需求的时间窗和多车型等 多种约束的处理方法，并且设计模拟退火算法，进行仿真试验。通过对参数进行敏感性分析，研究不同环保性 能车辆的影响，结果表明，车辆最大行驶速度与运行成本和客户满意度有着较强的相关性，而载重量则对运营 成本和环境污染程度均有较大影响，同时试验结果表明模拟退火算法在该问题求解上的有效性。 关键词：低碳物流；环保多车型组合；VRVIW；模拟退火算法 中图分类号：U492．22 文献标识码：A Environmentalmulti-modelcombinationdistribution routing fordemand丽thtimewindows optimization LIShu—qin，YANGBin，ZHAOLei，YI Xuan-qi Research Maritime (Logistics 201306，China) Center，ShanghaiUniversity，Shanghai onthe oflow the of Abstract：Based carbon concept logistics，withgoalreducingcost，improving customersatisfactionand theenvironmentalnewresearch reducing pollution，a direction，environ- mentalmulti·model combinationdistribution was environmental routingoptimizationproposed．An multi-modelvehicle modelwiththesofttimewindowswas multi— routingproblem established，and constraint methodaboutthevehicleload windowof multi- processing capacity，timedemand，and modelwerediscussed