Open Access Open Access  Restricted Access Subscription Access

An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem


Affiliations
1 College of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China
2 School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, China
3 Department of Marketing, Transportation and Supply Chain, School of Business and Economics, North Carolina A & T State University, Greensboro, NC 27411, United States
 

The classical model of vehicle routing problem (VRP) generally minimizes either the total vehicle travelling distance or the total number of dispatched vehicles. Due to the increased importance of environmental sustainability, one variant ofVRPs that minimizes the total vehicle fuel consumption has gainedmuch attention. The resulting fuel consumption VRP (FCVRP) becomes increasingly important yet difficult. We present a mixed integer programming model for the FCVRP, and fuel consumption is measured through the degree of road gradient. Complexity analysis of FCVRP is presented through analogy with the capacitated VRP. To tackle the FCVRP's computational intractability, we propose an efficient two-objective hybrid local search algorithm (TOHLS). TOHLS is based on a hybrid local search algorithm (HLS) that is also used to solve FCVRP. Based on the Golden CVRP benchmarks, 60 FCVRP instances are generated and tested. Finally, the computational results show that the proposed TOHLS significantly outperforms the HLS.
User
Notifications
Font Size

Abstract Views: 89

PDF Views: 7




  • An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem

Abstract Views: 89  |  PDF Views: 7

Authors

Weizhen Rao
College of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China
Feng Liu
School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, China
Shengbin Wang
Department of Marketing, Transportation and Supply Chain, School of Business and Economics, North Carolina A & T State University, Greensboro, NC 27411, United States

Abstract


The classical model of vehicle routing problem (VRP) generally minimizes either the total vehicle travelling distance or the total number of dispatched vehicles. Due to the increased importance of environmental sustainability, one variant ofVRPs that minimizes the total vehicle fuel consumption has gainedmuch attention. The resulting fuel consumption VRP (FCVRP) becomes increasingly important yet difficult. We present a mixed integer programming model for the FCVRP, and fuel consumption is measured through the degree of road gradient. Complexity analysis of FCVRP is presented through analogy with the capacitated VRP. To tackle the FCVRP's computational intractability, we propose an efficient two-objective hybrid local search algorithm (TOHLS). TOHLS is based on a hybrid local search algorithm (HLS) that is also used to solve FCVRP. Based on the Golden CVRP benchmarks, 60 FCVRP instances are generated and tested. Finally, the computational results show that the proposed TOHLS significantly outperforms the HLS.