A Sweep Algorithm for the Mix Fleet Vehicle Routing Problem.

This paper presents research on the Vehicle Routing Problem (VRP) using a sweep heuristic method with 2-opt exchange and traveling salesman tours and an integer programming model for split delivery VRP model to select the best route to pick up and delivery customers from/to desired destination and depot. The modeling language, AMPL with CPLEX is used to develop the model and implement the sweep heuristic. The research found that the integer programming model produced the optimal result for some cases and failed to produce the optimal result for some cases. However, the sweep heuristic gave good solutions for all cases within a small amount of computational time. The research also investigated sensitivity analysis with respect to the vehicle capacity. The results indicate a savings in number of vehicle used with a small increase in vehicle capacity. The case study of University of The Thai Chamber of Commerce (UTCC) which provides bus services to pick up and deliver staff from/to home and university is selected to present in this paper. [ABSTRACT FROM AUTHOR]