Indian Journal of Public Health Research & Development
Year : 2018, Volume : 9, Issue : 12
First page : ( 1657) Last page : ( 1664)
Print ISSN : 0976-0245. Online ISSN : 0976-5506.
Article DOI : 10.5958/0976-5506.2018.02229.5

Modeling a Variant of Periodic Heterogeneous Vehicle Routing Problem with Driver Scheduling

Sutarman¹, Mawengkang Herman²

¹Department of Mathematics, University of Sumatera Utara

²Department of Mathematics, University of Sumatera Utara

Online published on 2 February, 2019.

Abstract

Vehicle Routing Problem (VRP) is one of the well-known issues that exists in logistic system. This is a well known combinatorial optimization problem which consists of a customer population with deterministic demands, and a central depot which acts as the base of a feet of vehicles. The main objective is to design a set of vehicle routes starting and terminating at the assigned depot, such that the customer demands is totally met. This paper develops an optimization model for the management of periodic deliveries of a given commodity. Due to the needs the logistic company has different type of vehicles with different capacity to deliver the commodity for customers. The problem is then called Periodic Heterogeneous Vehicle Routing Problem (PHVRP). The goal is to schedule periodically the deliveries according to feasible combinations of delivery days and to determine the scheduling of feet and driver and routing policies of the vehicles. The objective is to minimize the sum of the costs of all routes over the planning horizon. We propose a combined approach of heuristic algorithm and exact method to solve the problem.

Top

Keywords

Vehicle routing problem, scheduling, combined approach.

Top