%A NIM.: 19106060004 Risa Nurvitasari
%O Pembimbing: Dr. Eng. Ir. Cahyono Sigit Pramudyo, S.T., M.T, IPM, ASEAN Eng.
%T PENGEMBANGAN SISTEM PENDUKUNG CAPACITATED VEHICLE ROUTING PROBLEM WITH MULTIPLE PRODUCT (STUDI KASUS : AMDK TIRTA BINANGUN)
%X AMDK Tirta Binangun Kulon Progo is a company that produces bottled drinks under the brand name AirKu. Its product variants consist of 120ml cups, 240ml cups, 330ml bottles, 600ml bottles, and 19-liter gallons. In the distribution process, the company does not have a specific method for determining routes. This has not guaranteed that the distribution route taken is optimal. Another problem is the limited number of vehicles used. Therefore, to solve these issues, the Capacitated Vehicle Routing Problem with Multiple Products (CVRPMP) can be employed. Route determination is based on the vehicle's capacity, where one vehicle can carry multiple product variants. The method used is Nearest Neighbour. To solve the problem, several applications are integrated, such as Ms. Excel, Matlab, and Google Maps, into one unified system that can facilitate route optimization. The results obtained are proposed routes that are better than the company's initial method, and capable of reducing distance by 9.49%.
%K CVRPMP, Nearest Neighbour, Ms Excel, Matlab, Google Maps
%D 2023
%I UIN SUNAN KALIJAGA YOGYAKARTA
%L digilib59658