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

Environmental multi-model combination distribution routing optimization for demand with time windows

作　　者：李淑琴[1] 杨斌[1] 赵磊[1] 易宣齐[1] 

机构地区：[1]上海海事大学物流研究中心,上海201306

出　　处：《广西大学学报（自然科学版）》2013年第2期388-394,共7页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(71171129;71101088);社科基金重大项目(11&ZD169);中国博士后科学基金一等资助项目(2011M500077);中国博士后科学基金资助项目(2012T50442);教育部人文社科一般项目(10YJC630087);教育部博士点基金资助项目(20113121120002);上海市自然科学基金资助项目(10ZR1413200);上海市自然科学基金创新行动计划项目(10190502500;11510501900);上海海事大学研究生创新基金资助项目(wk201239)

摘　　要：以降低成本、提高客户满意度、减少环境污染为目标,提出环保多车型组合配送的低碳路径优化问题。建立带软时间窗约束的多车型车辆路径优化模型,研究多车型车辆调度中载重量、需求的时间窗和多车型等多种约束的处理方法,并且设计模拟退火算法,进行仿真试验。通过对参数进行敏感性分析,研究不同环保性能车辆的影响,结果表明,车辆最大行驶速度与运行成本和客户满意度有着较强的相关性,而载重量则对运营成本和环境污染程度均有较大影响,同时试验结果表明模拟退火算法在该问题求解上的有效性。Based on the concept of low carbon logistics, with the goal of reducing cost, improving customer satisfaction and reducing the environmental pollution, a new research direction, environ- mental multi-model combination distribution routing optimization was proposed. An environmental multi-model vehicle routing problem model with the soft time windows was established, and muhi- constraint processing method about the vehicle load capacity, time window of demand, and multi- model were discussed. A simulated annealing algorithm was designed and realized through simula- tion experiment. A sensitivity analysis was conducted in order to identify the influence of vehicle with different environmental performance. The results show that the maximum speed of the vehicle has strong correlation with the operation cost and environmental pollution, while the load capacity has great influence on the operation cost, customer satisfaction and environmental pollution level. Mean- while, the test proses the effectiveness of simulated annealing algorithm in this optimization problem.

关 键 词：低碳物流 环保多车型组合 VRPTW 模拟退火算法 

分 类 号：U492.22[交通运输工程—交通运输规划与管理]