eProceedings of Engineering
Vol 8, No 4 (2021): Agustus 2021

Perancangan Rute Pengiriman Menggunakan Model Integer Linear Programming Untuk Meminimasi Tingkat Keterlambatan Pengiriman Dan Biaya Transportasi (studi Kasus: Pt. Pos Logistik Indonesia)

Ilham Akbar (Telkom University)
Muhammad Nashir Ardiansyah (Telkom University)
Putu Giri Artha Kusuma (Telkom University)



Article Info

Publish Date
01 Aug 2021

Abstract

Distribusi adalah suatu kegiatan memindahkan produk dari pihak supplier ke konsumen dalam suatu supply chain. Distibusi secara langsung mempengaruhi biaya supply chain oleh karena itu distribusi bisa di bilang adalah kunci dari kesuksesan. Sedangkan, transportasi sendiri merupakan suatu representasi awal dari suatu rangkaian supply chain untuk sampai ke konsumen dengan bergeraknya suatu pruduk dari satu tempat menuju ke tempat lainnya. Dalam dunia industri, transportasi memiliki peranan yang sangat penting karena adanya biaya didalam pengantaran dari satu lokasi ke lokasi tersebut. Bahkan, transportasi juga dapat mempengaruhi harga suatu produk. Begitupun yang terjadi dalam lingkungan perusahaan PT. Pos Logistik Indonesia (PT. Poslog) yang mana merupakan perusahaan layanan logistik terbesar di Indonesia. Karena segmentasi pasar PT. Poslog yang begitu luas di Indonesia, maka perusahaan membagi trayek pengirimannya menjadi 2 tipe yaitu rute primer untuk trayek pengiriman seluruh Indonesia selain jabodetabek dan rute sekunder untuk trayek pengiriman khusus jabodetabek. Dalam tugas akhir ini bertujuan untuk menjadwalkan ulang trayek pengiriman primer pada PT. Poslog yang semula memiliki 5 tujuan tiap harinya. Adapun permasalahan yang dimiliki oleh PT. Poslog dalam kasus ini yaitu berupa permasalahan Vehicle Routing Problem dengan karakteristik jumlah armada yang heterogen (heterogenous fleet vehicle) dan batasan waktu di tiap tujuan pengiriman (time windows). Metode yang digunakan dalam tugas akhir ini yaitu dengan menggunakan model Integer Linear Programming (ILP) dimana model ini dapat meminimasi total biaya transportasi dan tingkat keterlambatan di titik tujuan. Hasil tugas akhir ini menunjukkan bahwa metode yang digunakan dapat meminimasi total biaya transportasi rata-rata perharinya sebesar 7,23% dan tingkat keterlambatan dapat direduksi rata-rata perharinya sebesar 13%. Kata kunci : Distribusi, Transportasi, PT. Pos Logistik Indonesia, Vehicle Routing Problem, Heterogeneous Fleet, Time Windows, Integer Linear Programming

Copyrights © 2021






Journal Info

Abbrev

engineering

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

Merupakan media publikasi karya ilmiah lulusan Universitas Telkom yang berisi tentang kajian teknik. Karya Tulis ilmiah yang diunggah akan melalui prosedur pemeriksaan (reviewer) dan approval pembimbing ...