碳排放规制下生鲜农产品配送车辆路径优化问题  

Vehicle Routing Perfection for Fresh Agricultural Products Distribution under Carbon Emission Regulation

作　　者：邱玉琢[1] 张磊 QIU Yuzhuo;ZHANG Lei(School of Marketing and Logistics Management,Nanjing University of Finance and Economics,Nanjing 210023,China)

机构地区：[1]南京财经大学营销与物流管理学院,江苏南京210023

出　　处：《南京财经大学学报》2021年第1期68-78,共11页Journal of Nanjing University of Finance and Economics

基　　金：国家自然科学基金项目“碳排放约束下生产与路径集成优化问题及其算法研究”(71571092);江苏省研究生科研与实践创新计划项目“碳排放规制下生鲜农产品配送车辆路径优化”(KYCX19_1360);江苏省高等学校自然科学研究重大项目“大数据环境下在线车货匹配与路径集成优化”(19KJA520002);江苏省第十五批“六大人才高峰”高层次人才项目“车货匹配与车辆路径规划集成系统关键技术”(JY-076)。

摘　　要：研究碳排放规制下生鲜农产品配送问题,综合考虑自有车队固定成本、车辆租赁成本、制冷成本和碳排放成本,以及因租赁而增加的碳排放、时间窗等因素,构建具有碳排放约束和时间窗的异构车队车辆路径问题数学模型,并根据模型特点设计一种改进的混合遗传算法,采用最近邻法获得初始种群,并设计三种交叉规则快速寻优,通过变异和再利用最近邻法产生一个新解的方式防止陷入局部最优。采用案例分析证明,与传统禁忌搜索算法对比,混合遗传算法的初始解更好,有较强的鲁棒性,最优解质量更好;租赁车辆可以大幅降低成本,使得自身碳排放大大减少,而向外界的总碳排放基本不变。The distribution of fresh agricultural products under carbon emission regulation is studied,and a mathematical model for the heterogeneous fleet vehicle routing problem with carbon emission constraints and time windows is constructed by comprehensively considering the fixed cost of self-owned fleets,vehicle rental cost,refrigeration cost,carbon emission cost,and carbon emission cost and the increased time window caused by leasing.An improved hybrid genetic algorithm is designed based on the model characteristics,in which the initial population is obtained using the nearest-neighbor heuristic algorithm,three crossover rules are designed for fast optimization,and a new solution is generated by mutating and reusing the nearest-neighbor heuristic algorithm to prevent the result from falling into local optimization.Using a case study,it is shown that compared with the traditional tabu search algorithm,the hybrid genetic algorithm has a better initial solution,a stronger robustness,and a better optimal solution quality.Using leased vehicles can significantly reduce the cost,making its own carbon emissions greatly reduced,while the carbon emissions to the outside world are basically unchanged.

关 键 词：物流系统管理 异构车辆路径问题 混合遗传算法 碳排放规制 租赁碳排放权 

分 类 号：F252[经济管理—国民经济]