== Abstract ==

​

We propose a metaheuristic for the Time-Dependent Pollution-Routing Problem, which consists of routing a number of vehicles to serve a set of customers and determining their speed on each route segment with the objective of minimizing the cost of driver’s wage and greenhouse gases emissions. The vehicles face traffic congestion which, at peak periods, significantly restricts vehicle speeds and leads to increased emissions. Our algorithm is based on an adaptive large neighborhood search heuristic and uses new removal and insertion operators which significantly improve the quality of the solution. A previously developed departure time and speed optimization procedure is used as a subroutine to optimize departure times and vehicle speeds. Results from extensive computational experiments demonstrate the effectiveness of our algorithm.

​

​

== Original document ==

​

The different versions of the original document can be found in:

​

* [http://dx.doi.org/10.1016/j.ejor.2016.11.026 http://dx.doi.org/10.1016/j.ejor.2016.11.026]

​

* [http://orca.cf.ac.uk/96824/1/ALNST_submission_3.pdf http://orca.cf.ac.uk/96824/1/ALNST_submission_3.pdf]

​

* [https://research.tue.nl/nl/publications/a-metaheuristic-for-the-timedependent-pollutionrouting-problem(adaf9791-6d34-4809-82f2-05b8d1998a1c).html https://research.tue.nl/nl/publications/a-metaheuristic-for-the-timedependent-pollutionrouting-problem(adaf9791-6d34-4809-82f2-05b8d1998a1c).html]

​

* [http://dx.doi.org/10.1016/j.ejor.2016.11.026 http://dx.doi.org/10.1016/j.ejor.2016.11.026],

: [http://www.scopus.com/inward/record.url?scp=85008235093&partnerID=8YFLogxK http://www.scopus.com/inward/record.url?scp=85008235093&partnerID=8YFLogxK]

​

* [https://api.elsevier.com/content/article/PII:S0377221716309511?httpAccept=text/xml https://api.elsevier.com/content/article/PII:S0377221716309511?httpAccept=text/xml],

: [https://api.elsevier.com/content/article/PII:S0377221716309511?httpAccept=text/plain https://api.elsevier.com/content/article/PII:S0377221716309511?httpAccept=text/plain],

: [http://dx.doi.org/10.1016/j.ejor.2016.11.026 http://dx.doi.org/10.1016/j.ejor.2016.11.026] under the license https://www.elsevier.com/tdm/userlicense/1.0/

​

* [https://www.sciencedirect.com/science/article/pii/S0377221716309511 https://www.sciencedirect.com/science/article/pii/S0377221716309511],

: [http://orca.cf.ac.uk/96824 http://orca.cf.ac.uk/96824],

: [https://ideas.repec.org/a/eee/ejores/v259y2017i3p972-991.html https://ideas.repec.org/a/eee/ejores/v259y2017i3p972-991.html],

: [https://research.tue.nl/en/publications/a-metaheuristic-for-the-time-dependent-pollution-routing-problem https://research.tue.nl/en/publications/a-metaheuristic-for-the-time-dependent-pollution-routing-problem],

: [https://dblp.uni-trier.de/db/journals/eor/eor259.html#FranceschettiDH17 https://dblp.uni-trier.de/db/journals/eor/eor259.html#FranceschettiDH17],

: [https://core.ac.uk/display/74224752 https://core.ac.uk/display/74224752],

: [http://www.narcis.nl/publication/RecordID/oai%3Alibrary.tue.nl%3A854407 http://www.narcis.nl/publication/RecordID/oai%3Alibrary.tue.nl%3A854407],

: [https://doi.org/10.1016/j.ejor.2016.11.026 https://doi.org/10.1016/j.ejor.2016.11.026],

: [https://tue-staging.elsevierpure.com/en/publications/a-metaheuristic-for-the-time-dependent-pollution-routing-problem https://tue-staging.elsevierpure.com/en/publications/a-metaheuristic-for-the-time-dependent-pollution-routing-problem],

: [https://academic.microsoft.com/#/detail/2557406701 https://academic.microsoft.com/#/detail/2557406701]

​