Journal of Systems Engineering and Management
Vol 4, No 1 (2025)

PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN METODE MIXED INTEGER LINEAR PROGRAMMING PADA DISTRIBUSI OBAT DI UPKF BANYUMAS

Azizah, Dian Nur (Universitas Jenderal Soedirman)



Article Info

Publish Date
02 Jul 2025

Abstract

Distribusi memiliki peran yang krusial termasuk pada industri farmasi. Industri farmasi merupakan industri yang sangat vital bagi suatu negara karena berperan dalam kelangsungan hidup masyarakat di suatu negara. UPKF Banyumas menghadapi permasalahan dalam penentuan rute distribusi yang belum efektif dan efisien yang seharusnya dapat memaksimalkan kapasitas kendaraan dengan durasi distribusi yang memiliki jendela waktu. Permasalahan yang dihadapi UPKF Banyumas termasuk dalam Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Metode penelitian yang digunakan yaitu formulasi penentuan rute menggunakan model Mixed Integer Linear Programming yang dimodelkan pada matlab menggunakan Algoritma Nearest Neighbor. Berdasarkan perancangan rute distribusi dengan metode MILP, didapatkan total biaya distribusi dengan rute usulan yang dihasilkan. Dengan metode usulan, didapatkan total jarak tempuh sebesar 559 km dari yang semula sebesar 1439,4 km dan total biaya distribusi sebesar Rp23.243.000,00 dari yang semula sebesar Rp59.735.400,00. Sehingga UPKF Banyumas dapat menghemat jarak tempuh distribusi sebesar 880,4 km atau 61,16% lebih kecil dibandingkan dengan metode existing serta dapat menghemat total biaya distribusi sebesar Rp36.492.400,00 atau 61,09% lebih kecil dibandingkan dengan metode existing.

Copyrights © 2025






Journal Info

Abbrev

JOSEAM

Publisher

Subject

Control & Systems Engineering Engineering Industrial & Manufacturing Engineering

Description

Journal of Systems Engineering and Management (JOSEAM) is a peer-reviewed, open-access journal published twice a year, in March and September. It is published by the Department of Industrial Engineering, Sultan Ageng Tirtayasa University, Indonesia. JOSEAM aims at students, educators, and industrial ...