Congestion and Pollution, Vehicle Routing Problem of a Logistics Provider in Thailand

Chanicha Moryadee,Mohd Rizaimy Shaharudin,Wissawa Aunyawong

doi:10.2174/1874447801913010203

Abstract

Aim and Objective: This study aims to minimise the travelling distance, operation cost in terms of fuel consumption, and CO2 emissions. It introduces the Time-Dependency Pollution-Routing Problem (TDPRP) with the implementation of the time-dependency and emission model, including constraints such as the limitation of vehicle capacity and vehicle’s speed during different time periods in Thailand. Furthermore, the time window constraint is applied for representing a more realistic model. The main objective is to minimise the total pollution generated because of transportation. Methods: The Genetic Algorithm (GA) and Tabu Search (TS) methods have been used to generate the optimal solution with a variety of experiments. The best solutions from all the experiments have been compared to the original solution in terms of the quality of the solution and the computation time. Results: The best solution was generated by using the TS method with 30,000 trials. The minimum of the total CO2 emissions was 183.9846 kilograms produced from all of the vehicles during transportation, nearly half from the current transportation plan, which produced 320.94 kilograms of CO2 emissions. Conclusion: The proposed model optimised both the route and schedules (multiple time periods) for a number of vehicles, for which the transportation during a fixed congestion period could be predicted to avoid traffic congestion and reduce the CO2 emission. Future research is suggested to add other specific algorithms as well as constraints in order to make the model more realistic.

Highlights

Nowadays, the greenhouse gas effect is one of the biggest world problems that every organisation needs to be concerned with
This paper studied a time-dependent and pollution vehicle routing problem model, where a number of vehicles served the customers to minimise CO2 emissions and operations costs
The important factor was traffic congestion as it directly affected the vehicle speed where the CO2 emission rate depended on the vehicle speed and vehicle load

Summary

Introduction

The greenhouse gas effect is one of the biggest world problems that every organisation needs to be concerned with. Besides, are interesting issues to study [1]. There are a lot of gases that are induced by Greenhouse Gas (GHG) emissions. Human health and the depletion of the ozone layer are mostly affected by carbon dioxide (CO2) emissions. Cargo transportation is another way to create a lot of pollution.

Objectives

Methods

Results

Conclusion