A way to optimally solve a green time-dependent vehicle routing problem with time windows

作者：Kazemian Iman; Rabbani Masoud^*; Farrokhi Asl Hamed

来源：COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37(3): 2766-2783.

DOI：10.1007/s40314-017-0477-2

• Vehicle routing
• Green
• Time-dependent
• Time windows
• Greenhouse gas emissions
• Fuel consumption
• Graph transformation

This study presents a novel approach to solve the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is developed to incorporate speed and schedule in transportation planning. The model considers speed limits for different times of the day in a realistic delivery context. Due to the complexity of solving the model, a graph transformation approach is proposed to reduce the complexity of the problem. By means of several steps, the problem is transformed into a vehicle routing problem without time windows. In this way, we can reduce the complexity of the problem. Our method can be used in practice to decrease fuel consumption and greenhouse gas emissions, while total cost is also controlled to some extent. Finally, future research directions and conclusion remarks are provided.

• 出版日期2018-7