Optimasi Rute Distribusi Tabung Gas Medis dan Industri dengan Split Delivery Di PT Putri Kembar Gas

Sakilah, Tiva (2025) Optimasi Rute Distribusi Tabung Gas Medis dan Industri dengan Split Delivery Di PT Putri Kembar Gas. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (310kB)
	Text (BAB I) BAB I.pdf - Published Version Download (435kB)
	Text (BAB VI) BAB VI.pdf - Published Version Download (226kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (216kB)
	Text (Tugas Akhir FullText) Tugas Akhir FullText.pdf - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Aktivitas distribusi berperan penting dalam menentukan profitabilitas perusahaan melalui efisiensi biaya dan kepuasan pelanggan. PT Putri Kembar Gas menghadapi tantangan dalam pendistribusian tabung gas ke berbagai lokasi pelanggan di Kota Padang, dengan permintaan harian yang beragam dan kapasitas kendaraan yang terbatas. Pembagian wilayah dan urutan distribusi dengan mengandalkan pengalaman pengemudi menjadi dasar dari prosedur penentuan rute distribusi saat ini. Pengiriman kepada pelanggan dengan permintaan yang melebihi kapasitas kendaraan tunggal memerlukan kunjungan berulang untuk memenuhi kebutuhannya. Prosedur penentuan rute yang dilakukan oleh perusahaan belum tentu menghasilkan rute yang optimal, dibuktikan dengan adanya pengiriman yang dilakukan melebihi jam operasional. Rute distribusi yang belum optimal ini berdampak pada peningkatan biaya operasional. Karena itu, diperlukan optimalisasi rute kendaraan dengan mempertimbangkan kapasitas kendaraan, multi-trip, dan split delivery untuk memenuhi permintaan pelanggan secara efisien. Penelitian ini melakukan pengembangan pada model VRP, yaitu Heterogeneous Vehicle Routing Problem Split Delivery Multi-Trip, and Multi-Product (HVRPSDMTMP), yang diselesaikan menggunakan pendekatan eksak dengan bantuan software Gurobi Optimizer. Proses penentuan rute dilakukan dengan merancang alat bantu yang dapat digunakan perusahaan dalam menentukan rute harian secara efisien. Alat bantu ini dapat dijalankan dengan bantuan software Microsoft Excel dan Jupyter Notebook yang diintegrasikan dengan Gurobi Optimizer. Percobaan dilakukan menggunakan data pemesanan pada tanggal 2 November 2024 yang terdiri atas 29 pelanggan dengan total permintaan sebanyak 164 tabung besar dan 20 tabung kecil. Dengan menggunakan parameter MIPGap 13%, diperoleh rute distribusi dengan biaya transportasi sebesar Rp93.499,33 dan jarak tempuh 115,80 km. Rute usulan dapat meminimalkan biaya hingga Rp60.329,67 (39,22%) dan jarak tempuh hingga 50,60 km (30,41%) dibandingkan rute aktual. Manfaat yang diperoleh dinilai dengan pendekatan Benefit Cost rasio (BCR) yang menghasilkan nilai sebesar 1,98. Nilai ini menunjukkan bahwa solusi yang diusulkan layak untuk diterapkan karena menguntungkan perusahaan dari segi penghematan biaya transportasi dan efisiensi biaya operasional secara keseluruhan.

Actions (login required)

View Item