Penerapan Model Capacitated Vehicle Routing Problem (CVRP) Menggunakan Google OR-Tools untuk Penentuan Rute Pengantaran Obat pada Perusahaan Pedagang Besar Farmasi (PBF)

Authors

  • Sonna Kristina Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa
  • Ricky Doddy Sianturi Program Studi Manajemen Rantai Pasok, Institut Teknologi Harapan Bangsa
  • Rafael Husnadi Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa

DOI:

https://doi.org/10.61769/telematika.v15i2.359

Keywords:

route optimization, capacitated vehicle routing problem (CVRP), medicines distribution, Google OR-Tools, Jupyter Notebook

Abstract

Capacitated Vehicle Routing Problem (CVRP) is a vehicle route determination problem that aims to minimize route distance and minimize transportation costs from a problem of shipping goods. The vehicle capacity limiter is a special characteristic in this CVRP model. In this study, the problem of route minimization raised is a drug distribution problem from a pharmaceutical wholesaler company (PBF) in the city of Bandung for the delivery area of South Bandung. In carrying out the delivery process currently, the company does not have a definite route for delivery to each customer and the company provides flexibility for the sender to determine his delivery route according to the sender's experience. This resulted in the route being formed less than optimal and transportation costs that increased by 10-15% over the last three months. This research uses a capacitated vehicle routing problem model with constraint programming methods as well as the Google OR-Tools solver and the Jupyter Notebook calculation program. The results of the study provide a better route suggestion where the delivery distance for one week of delivery can be saved by 18.18% and transportation costs that can be saved by 14.53% from the company's initial route.



Capacitated Vehicle Routing Problem (CVRP) merupakan permasalahan penentuan rute kendaraan yang bertujuan untuk meminimasi jarak rute dan meminimasi biaya transportasi dari suatu permasalahan pengiriman barang. Pembatas kapasitas kendaraan menjadi karekteristik khusus dalam model CVRP ini. Pada penelitian ini permasalahan minimasi rute yang diangkat merupakan permasalahan distribusi obat-obatan dari suatu perusahaan Pedagang Besar Farmasi (PBF) di kota Bandung untuk wilayah pengantaran Bandung Selatan. Dalam melakukan proses pengiriman, saat ini perusahaan belum memiliki rute yang pasti untuk pengiriman ke setiap pelanggannya dan perusahaan memberikan keleluasaan bagi pengirim untuk menentukan rute pengantarannya sendiri sesuai dengan pengalaman pengirim. Hal ini mengakibatkan rute yang dibentuk kurang optimal dan biaya transportasi yang meningkat sekitar 10-15% pada rentang tiga bulan terakhir. Penelitian ini menggunakan model capacitated vehicle routing problem dengan metode constraint programming serta solver Google OR-Tools dan program perhitungan Jupyter Notebook. Hasil penelitian memberikan usulan rute yang lebih baik di mana jarak pengantaran untuk satu minggu pengantaran dapat dihemat sebesar 18,18% dan biaya transportasi yang dapat dihemat sebesar 14,53% dari rute awal perusahaan.

Author Biographies

Sonna Kristina, Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa

Memperoleh gelar Sarjana Teknik dari jurusan Teknik Industri di Universitas Kristen Maranatha dan gelar Magister dalam bidang Manajemen Industri di Institut Teknologi Bandung. Saat ini menjabat sebagai dosen tetap di Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa, Bandung.

Ricky Doddy Sianturi, Program Studi Manajemen Rantai Pasok, Institut Teknologi Harapan Bangsa

Memperoleh gelar Sarjana Teknik dari jurusan Perencanaan Wilayah dan Kota, SAPPK Institut Teknologi Bandung, dan gelar Magister dalam bidang Transportasi, SAPPK Institut Teknologi Bandung. Saat ini menjabat sebagai dosen tetap pada Program Studi Manajemen Rantai Pasok, Institut Teknologi Harapan Bangsa, Bandung.

Rafael Husnadi, Program Studi Teknik Industri, Institut Teknologi Harapan Bangsa

Kelahiran Bandung. Menerima gelar Sarjana Teknik dari Institut Teknologi Harapan Bangsa Bandung pada Program Studi Teknik Industri pada tahun 2020. Memiliki minat dalam bidang Supply Chain Management.

References

K. Philip dan A. Gary, Priciples of Marketing, 14th ed., New Jersey: Prentice Hall, 2011.

P. Toth dan D. Vigo, “An overview of vehicle routing problem,” dalam The Vehicle Routing Problems, SIAM: Society for Industrial and Applied Mathematics, 2002, hlm. 1-26.

S. Hanna, “Pemodelan vehicle routing problem with time window untuk mengoptimasi rute distribusi produk Sari Roti dengan metode algoritme Sweep and Mixed Integer Linear Progamming (studi kasus: CV Jogja Transport),” Skripsi, Prodi Teknik Industri, Universitas Islam Negeri Sunan Kalijaga, Yogyakarta, 2017.

C. N. Olivia, “Penyelesaian vehicle routing problem with simultaneous pick up and delivery menggunakan metode Constrain Progamming”, Skripsi, Institut Teknologi Harapan Bangsa, Bandung, 2019.

S. Chopra dan P. Meindl, Supply Chain Management: Strategy, Planning, and Operation, 4th Edition, USA: Pearson Education, Inc., 2010.

W. K. Cahyaningsih, E. R. Sari, dan K. Hernawati, “Penyelesaian Capacitated Vehicle Routing Problem (CVRP) menggunakan algoritme Sweep untuk optimasi rute distribusi surat kabar Kedaulatan Rakyat”, dalam Seminar Nasional Matematika dan Pendidikan Matematika, Universitas Negeri Yogyakarta, Yogyakarta, 2015, hlm. 1-8.

Gonzales-Feliu Jesus, "Models and methods for the city logistics: the two-echelon Capacitated Vehicle Routing Problem", Theses, La Rochelle Bussiness School, 2008.

Gunawan, I. Maryati, dan H. K. Wibowo, “Optimasi penentuan rute kendaraan pada sistem distribusi barang dengan Ant Colony Optimization”, dalam Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2012 (Semantik 2012), Semarang, 23 Juni 2012, hlm. 163-168.

C. A. Gunawan dan H. Toba, “Pembangkitan solusi penjadwalan berprioritas melalui penerapan constraint satisfaction problem (studi kasus: Laboratorium Fakultas Teknologi Informasi Universitas XXX),” Jurnal Teknik Informatika dan Sistem Informasi, vol. 2, no. 1, April, 2016.

User guide "Anaconda". [Daring]. Tersedia: https://docs.anaconda.com/anaconda/user-guide/getting-started/.

Jupyter Noteook. [Daring]. Tersedia: https://jupyter.org/.

F. P. Syafrial dan A. S. Yogi, Big Data Classification Behavior Menggunakan Python, 1st Edition, Kreatif Industri Nusantara, 2020.

Downloads

Published

2021-02-28

Issue

Vol. 15 No. 2 (2020)

Section

Articles

License

 

You are free to:

  1. Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
  2. Adapt — remix, transform, and build upon the material for any purpose, even commercially.
  3. The licensor cannot revoke these freedoms as long as you follow the license terms.

Under the following terms:

  1. 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.
  2. ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  3. No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Notices:

You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation.

No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.