OPTIMALISASI PENDISTRIBUSIAN BARANG DENGAN MODEL MIXED INTEGER LINEAR PROGRAMMING PADA PT. LOGISTIK EKSPRESINDO UTAMA
DOI:
https://doi.org/10.51804/jiso.v7i1.64-73Keywords:
Biaya Optimal, Integer Linear Programming, Penentuan RuteAbstract
PT. LogistikEkspresindoUtama is a service company that has integration services ranging from land, sea and air Freight Forwarding services, PPJK (Customs Service Management Company), and Transportation Management for Projects, which is supported by a complete selection of land, sea and air transportation fleets specializing in handling cargo that requires special handling both at home and abroad. The company's subjective judgment alone has been used to choose the current route, and the shipping cost has not been considered. As a result, a unique approach is required to solve this issue. Consequently, this research aims to identify a cost-effective route and optimize distribution costs. This study uses the Integer Linear Programming method to optimize the delivery of goods and minimize transportation costs. Based on the data processing results using the Integer Linear Programming method, it can minimize the distance of 604 km or 13.04%; the minimum travel time is 14.9 hours or 12.88%; the minimum total distribution cost is Rp 1,154,650 or 16.47%.
PT. Logistik Ekspresindo Utama merupakan salah satu Perusahaan Jasa yang memiliki layanan integrasi mulai dari jasa Freight Forwardingdarat, laut maupun udara, PPJK (Perusahaan Pengurusan Jasa Kepabeanan), Manajemen Transportasi untuk Project, yang didukung oleh pilihan lengkap armada transportasi darat, laut dan udara spesialisasi dalam menangani kargo yang membutuhkan penanganan khusus baik di dalam maupun luar negeri. Penilaian subjektif perusahaan saja yang digunakan untuk memilih rute saat ini, dan biaya pengiriman belum diperhitungkan. Akibatnya, untuk menyelesaikan masalah ini, diperlukan pendekatan yang unik. Oleh karena itu, tujuan penelitian ini adalah untuk mengidentifikasi rute yang hemat biaya dan mengoptimalkan biaya distribusi. Penelitian ini menggunakan metode Integer Linear Programming untuk mengoptimalkan pengiriman barang dan meminimalkan biaya transportasi. Berdasarkan hasil pengolahan data menggunakan metode Integer Linear Programming dapat meminimumkan jarak tempuh sebesar 604 km atau 13,04%, minimum waktu tempuh sebesar 14,9 jam atau 12,88%, minimum total biaya distribusi sebesar Rp. 1.154.650 atau 16,47%.
References
BowerSox. (1996). Manajemen Logistik, Integrasi Sistem-Sistem Manajemen Distribusi Fisik dan Manajemen Material . Bumi Aksara.
Cahyaningsih, S. E. (2015). Penyelesaian CVRP Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat.
Chopra, S., & Meindl, P. (2013). In Supply Chain Management: Strategy, Planning, and Operation. Harlow: Pearson Education.
Chopra, S., & Meindl, P. (2010). Strategy, Planning, and Operation. In Supply Chain Management:. New Jersey: Prentice Hall.
Dimyati. (2004). Operation Research. Sinar Baru Algensindo.
Kallehauge. (2001). Lagrangian Duality Applied To The Vehicle Routing Problem With Time Windows. In Computer And Operation Research . 33rd Ed.
Nurcahyo, G. W., Alias, R., & Shamsuddin, S. &. (2002). In Sweep Algorithmin Vehicle Routing Problem For Public Transport (pp. 51-64). Antara Bangsa.
Nurmalatya, N. (2017). Optimasi Penentuan Jumlah Truk dan Penjadwalan Pengiriman Beras Raskin Dengan Data Penunjang Dari Sistem Informasi Geografis (Sig) Pada Perum Bulog Sub Drive Surabaya Utara.
Pangestu, A. (2018). Penyelesaian VRPTW Distribusi Tissue Galon Air Mineral PT. Cool Clean Malang Menggunakan Algoritma Sweep dan MILP.
Purnomo, H. (2004). Perencanaan dan Perancangan Fasilitas. Penerbit Graha Ilmu.
Savitri, H. (2017). Pemodelan VRPTW Untuk Mengoptimasi Rute Distribusi Produk Sari Roti dengan Metode Algoritma Sweep dan Mixed Integer Linear Programming .
Tjutju, T. (1994). Model - Model Pengambilan Keputusan. In In Operation Research.
Zaharuddin, & Hidayati, J. (2019). Optimalisasi Moda Transportasi Dalam Mendistribusikan Produk PT. XYZ. TALENTA Conference Series: Energy & Engineering (EE) .
Downloads
Published
Issue
Section
License
Copyright (c) 2024 JISO : Journal of Industrial and Systems Optimization
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
With the receipt of the article by JISO Editorial Board and the decision to be published, the copyright regarding the article will be transferred to JISO. The copyright transfer form can be downloaded here.
JISO has the right to multiply and distribute the article and every author is not allowed to publish the same article that was published in this journal.
JISO is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
