Reduction of CO2 Emissions in Cumulative Multi-Trip Vehicle Routing Problems with Limited Duration
Reduction of CO2 Emissions in Cumulative Multi-Trip Vehicle Routing Problems with Limited Duration
复制标题
DOI：
10.1007/s10666-014-9434-2
复制
发表时间：
2015-08
影响因子：
2.4
通讯作者：
Didem Çinar;K. Gakis;P. Pardalos
中科院分区：
文献类型：
--
作者：
Didem Çinar;K. Gakis;P. Pardalos
近年来，由于环境问题的增加，绿色物流已成为研究人员、政府、政策制定者和投资者关注的焦点。在这项研究中，一个累积的多行程车辆路径问题，有限的时间（CumMTVRP-LD）建模考虑到减少二氧化碳排放量。在经典的车辆路径问题（VRP）中，每辆车只能执行一次行程。由于增加车辆的高投资成本，组织允许车辆执行多个行程，如在多行程车辆路径问题（MTVRP），这反映了真实的要求比经典的车辆路径问题。本研究有助于文献通过使用混合整数规划（MIP）制定和模拟退火（SA）为基础的解决方案CumMTVRP-LD，它认为最小化的燃料消耗作为目标函数的方法。根据初步的计算结果使用基准问题在文献中，所提出的方法获得了可喜的结果，在解决方案的质量和计算时间。
In recent years, as a result of the increase in environmental problems, green logistics has become a focus of interest by researchers, governments, policy makers, and investors. In this study, a cumulative multi-trip vehicle routing problem with limited duration (CumMTVRP-LD) is modelled by taking into account the reduction of CO2emissions. In classical vehicle routing problems (VRP), each vehicle can perform only one trip. Because of the high investment costs of additional vehicles, organizations allow the vehicles to perform multiple trips as in multi-trip vehicle routing problems (MTVRP), which reflects the real requirements better than the classical VRP. This study contributes to the literature by using a mixed integer programming (MIP) formulation and a simulated annealing (SA) based solution methodology for CumMTVRP-LD, which considers the minimization of fuel consumption as the objective function. According to preliminary computational results using benchmark problems in the literature, the proposed methodology obtained promising results in terms of solution quality and computational time.