An adaptive large neighborhood search heuristic for the Pollution-Routing Problem

作者：Demir, Emrah; Bektas, Tolga^*; Laporte, Gilbert

来源：European Journal of Operational Research, 2012, 223(2): 346-359.

DOI：10.1016/j.ejor.2012.06.044

• Vehicle routing
• Fuel consumption
• CO2 emissions
• Freight transportation
• Heuristic algorithm

The Pollution-Routing Problem (PRP) is a recently introduced extension of the classical Vehicle Routing Problem with Time Windows which consists of routing a number of vehicles to serve a set of customers, and determining their speed on each route segment so as to minimize a function comprising fuel, emission and driver costs. This paper presents an adaptive large neighborhood search for the PRP. Results of extensive computational experimentation confirm the efficiency of the algorithm.

• 出版日期2012-12-1