A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows
A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows
复制标题
时变车速和软时间窗的绿色车辆路径问题模型
DOI：
10.1016/j.cie.2019.106011
复制
发表时间：
2019-11
影响因子：
7.9
通讯作者：
Mutlu Fatih
中科院分区：
文献类型：
--
作者：
Xu Zhitao;Elomri Adel;Pokharel Shaligram;Mutlu Fatih
研究了具有软时间窗和时变车速的容量受限绿色车辆路径问题。GVRP是一个多目标混合整数非线性规划（MINLP）模型，其中包括燃料消耗量计算算法。该模型考虑了车辆负荷和通行能力以及随时间变化的速度，以考虑交通拥堵。提出了一种基于自适应策略和贪婪策略的改进非支配排序遗传算法（NSGA-II）来求解GVRP问题。数值实验的结果表明，在供应链中的燃料消耗可以大大减少，而不会有任何显着的客户满意度损失。与原NSGA-Ⅱ相比，新的NSGA-Ⅱ具有更好的性能和效率。我们的实验还表明，该模型优于大多数最知名的解决方案从传统的建模方法。
This paper investigates the capacitated green vehicle routing problem (GVRP) with time-varying vehicle speed and soft time windows. The GVRP is developed as a multi-objective mixed integer nonlinear programming (MINLP) model that incorporates a fuel consumption calculation algorithm. The proposed model considers the vehicle load and capacity as well as time-varying speed in order to account for traffic congestion. An improved non-dominated sorting genetic algorithm (NSGA-II) with adaptive strategies and greedy strategies is developed to solve the GVRP. The results of numerical experiments show that the consumption of fuel in a supply chain can be decreased sharply without any significant loss in customer satisfaction. The proposed NSGA-II has a better capability and efficiency than the original NSGA-II. Our experiments also indicate that the proposed model outperforms most of the best-known solutions obtained from the traditional modeling approaches.
登录
查看更多内容
影响因子：
2.4
作者：
Didem Çinar;K. Gakis;P. Pardalos
通讯作者：
Didem Çinar;K. Gakis;P. Pardalos
使用修改后的 NSGA-II 进行动态经济排放调度
影响因子：
2.3
作者：
Zhijian Zhu;Jie Wang;Mazhar H.Baloch
通讯作者：
Mazhar H.Baloch
影响因子：
7.9
作者：
Kuo, Yiyo
通讯作者：
Kuo, Yiyo
影响因子：
12
作者：
Anurag Tiwari;P. Chang
通讯作者：
Anurag Tiwari;P. Chang
影响因子：
--
作者：
I. Sungur;F. Ordóñez;M. Dessouky
通讯作者：
I. Sungur;F. Ordóñez;M. Dessouky