PEMODELAN CAPACITED VEHICLES ROUTING PROBLEM WITH TIME WINDOWS PENGUMPULAN MINYAK JELANTAH (DI KABUPATEN BLORA)

Abstract

This study discusses the determination of the route for picking up used used cooking oil from one center to a depot in various locations using the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW that can minimize costs, minimize distribution time, maximize vehicle capacity and maximize the number of customers. served. A case study was conducted on the company UD. XY which has 25 depot points that must be visited every day and four goods transporting vehicles with a capacity of 200 L. Based on the CVRPTW mathematical model with a goal programming approach, with the help of LINGO software, four travel routes have to be taken. by UD. XY vehicles. Taking into account the customer's operating hours with a total travel cost of Rp. 367.940.00, a total distribution time of 13 hours 35 minutes and a total capacity of used cooking oil that can be transported of 644 L. And with this research, it was able to reduce the pick-up time for 10 hours 37 minutes and reduce travel costs as much as Rp. 132,060.