Green Vehicle Routing Problem with Safety and Social Concerns

Journal of Optimization in Industrial Engineering

مقاله 10، دوره 10، شماره 21، خرداد 2017، صفحه 93-100   

نوع مقاله: Original Manuscript

شناسه دیجیتال (DOI): 10.22094/joie.2016.264

نویسندگان

arghavan sharafi¹؛ Mahdi Bashiri^{* 2}

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

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

چکیده

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.

کلیدواژه‌ها

Logistics؛ Distribution management؛ Green Vehicle Routing Problem؛ Route Balancing؛ Mixed integer linear programming؛ Genetic Algorithm