Clarke and Wright Savings Algorithm as Solutions Vehicle Routing Problem with Simultaneous Pickup Delivery (VRPSPD)

Abstract

This study aims to establish the mathematical model Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) on 3 kg of LPG gas distribution and its solution using the method of Clarke and Wright Savings. Data used include a list of areas of consumers, service delivery company, the amount of consumer demand, vehicle type and vehicle capacity. The data is then processed to be modeled as hereinafter Vehicle Routing Problem with Simultaneous Pickup Delivery(VRPSPD) problems solved by the method of Clarke and Wright Savings[1]. Based on the calculation, the result for the total mileage of the vehicle is 160 km while the total mileage of the vehicle this company is 201km. Thus Clarke and Wright savings algorithm capable of providing mileage savings with a percentage of 20.03%.