Green Vehicle Routing Problem with Safety and Social Concerns

Document Type: Original Manuscript

Authors

1 Department of Industrial Engineering, Faculty of Engineering Shahed University, Tehran, Iran

2 Professor, Department of Industrial Engineering, Shahed University, Tehran, Iran

Abstract

Over the two last decades, distribution companies have been aware of the importance of paying attention to the all aspects of a distribution system simultaneously to be successful in the global market. These aspects are the economic, the environmental, the social and the safety aspects. In the Vehicle Routing Problem (VRP) literature, the economic issue has often been used, while the environmental, the safety and the social concerns have been less proportion of studies. The Green vehicle routing problem (GVRP) is one of the recent variants of the VRP, dealing with environmental aspects of distribution systems. In this paper, two developed mixed integer programming models are presented for the GVRP with social and safety concerns. Moreover, a Genetic Algorithm (GA) is developed to deal efficiently with the problem in large size. Different numerical analyses have performed to validate the presented algorithm in comparison to exact solutions and investigate the influence of several key factors like the effect of increasing the cost of safety aspect on route balancing, and customer waiting time. The results confirm that the proposed algorithm performs well and has more social and safety benefits (such as more balanced tours and fewer customers waiting time than the classic GVRP.

Highlights

  • Two developed mixed integer programming models are presented for the Green vehicle routing problem (GVRP) with social and safety concerns.
  • A Genetic Algorithm (GA) is developed to deal efficiently with the problem in large size.
  • Different numerical analyses have performed to validate the presented algorithm in comparison to exact solutions

Keywords

Main Subjects