关键词: 区域化低碳选址&mdash, 路径问题, 多车型, 共享机制, 超启发式算法

Abstract: To reduce the carbon emission in logistics network effectively,the vehicle routing and location of Low-carbon location-routing problem (LCLRP) were researched.In Regional LCLRP (RLCLRP),the constructed model was the cost of minimum carbon emission owing to the nested zones of clients and depots characterized by different speed limits.Aiming at this problem,a Shared Mechanism based Self-Adaptive Hyper-Heuristic (SMSAHH) was developed,which could share the recent performance information of Low-Level Heuristics (LLH) for adaptively choosing the promising and appropriate LLH.A self-adaptive acceptance criterion was designed to accelerate the convergence and improve accuracy.The correctness of formulated model was verified though tackling the small-size instances with CPLEX method,and the effectiveness and robustness of presented SMSAHH was also verified by simulation results and comparisons.Moreover,extensive analyses were performed to empirically assess the effect of various problem parameters such as depot cost and location,customer distribution and heterogeneous vehicles.Several managerial insights were presented for logistics enterprise to plan and design the distribution network.

Key words: regional low-carbon location-routing problem, heterogeneous vehicles, shared mechanism, hyper-heuristic algorithm