arrow
返回

A speed and departure time optimization algorithm for the pollution-routing problem

delete2015-12-01
delete67
delete
OA
AI
R
Raphael Kramer *
N
Nelson Maculan
A
Anand Subramanian
T
Thibaut Vidal
DOI:10.1016/j.ejor.2015.06.037delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We propose a new speed and departure time optimization algorithm for the pollution-routing problem (PRP), which runs in quadratic time and returns an optimal schedule. This algorithm is embedded into an iterated local search-based metaheuristic to achieve a combined speed, scheduling and routing optimization. The start of the working day is set as a decision variable for individual routes, thus enabling a better assignment of human resources to required demands. Some routes that were evaluated as unprofitable can now appear as viable candidates later in the day, leading to a larger search space and further opportunities of distance optimization via better service consolidation. Extensive computational experiments on available PRP benchmark instances demonstrate the good performance of the algorithm. The flexible departure times from the depot contribute to reduce the operational costs by 8.36% on the considered instances. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keyword:
Routing
Speed optimization
Departure optimization
Green logistics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
universidade federal da paraiba
学者数:
6.4K
论文数: 4.2K
被引数: 3
U
universita di modena e reggio emilia
学者数:
1.6W
论文数: 1.2W
被引数: 12
U
Universidade Federal do Rio de Janeiro
学者数:
2.9W
论文数: 1.8W
被引数: 1.6W
学者 查看更多机构
引用论文

引用论文

A matheuristic approach for the Pollution-Routing Problem
err2015-06-01
err128
errOAAI
errKramer, Raphael; Subramanian, Anand; Vidal, Thibaut; Cabral, Lucidio dos Anjos F.
err分享
err收藏
The Pollution-Routing Problem
err2011-09-01
err894
PREAI
errBektas, Tolga; Laporte, Gilbert
err分享
err收藏
The time-dependent pollution-routing problem与时间相关的污染路径问题
err2013-10-01
err328
errOAAI
errFranceschetti, Anna; Honhon, Dorothee; Van Woensel, Tom; Bektas, Tolga; Laporte, Gilbert
err分享
err收藏
没有更多内容