Artikel Ilmiah : H1E021003 a.n. DIAN NUR AZIZAH
| NIM | H1E021003 |
|---|---|
| Namamhs | DIAN NUR AZIZAH |
| Judul Artikel | Penyelesaian Capacitated Vehicle Routing Roblem With Time Windows Dengan Metode Mixed Integer Linear Programming Pada Distribusi Obat di UPKF Banyumas |
| Abstrak (Bhs. Indonesia) | 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. |
| Abtrak (Bhs. Inggris) | Distribution plays a crucial role, including in the pharmaceutical industry. The pharmaceutical industry is a very vital industry for a country because it plays a role in the viability of the people in a country. UPKF Banyumas faces problems in determining distribution routes that are not effective and efficient, which should maximize vehicle capacity with a distribution duration that has a time window. The problem faced by UPKF Banyumas is included in the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). The research method used is the formulation of route determination using the Mixed Integer Linear Programming model modeled in matlab using the Nearest Neighbor Algorithm. Based on the design of the distribution route using the MILP method, the total distribution cost is obtained with the resulting proposed route. With the proposed method, the total distance traveled is 559 km from the previous one of 1439.4 km and the total distribution cost is Rp23,243,000.00 from the previous one of Rp59,735,400.00. Therefore, UPKF Banyumas can save the distribution mileage of 880.4 km or 61.16% less than the existing method and can save the total distribution cost of Rp36,492,400.00 or 61.09% less than the existing method. |
| Kata kunci | CVRPTW, MILP, Pharmaceutical Distribution |
| Pembimbing 1 | Ir. Amanda Sofiana, S.T., M.T. |
| Pembimbing 2 | Murti Wisnu Ragil S., S.Pd., S.T.,M.T. |
| Pembimbing 3 | |
| Tahun | 2025 |
| Jumlah Halaman | 4 |
| Tgl. Entri | 2025-05-21 10:57:56.9612 |