Penentuan Rute yang Optimal pada CV Uli Menggunakan Integer Linear Programming untuk Dapat Mencapai Target Jumlah Kunjungan Salesman

Authors

  • Gheacinta Audrey Ritonga
  • Prafajar Suksessanno Muttaqin Universitas Telkom
  • Nia Novitasari

DOI:

https://doi.org/10.25124/jpeia.v2i1.7451

Keywords:

Distribusi, Salesman, Vehicle Routing Problem, Penentuan Rute

Abstract

CV ULI adalah salah satu distributor tepung panirdi pulau Sumatera yaitu Palembang, Jambi, Padang, Pekanbaru,Sumatera Utara dan Aceh. Namun dari beberapa wilayah yang dicakup oleh CV ULI, Sumatera Utara terutama Kota Medan belumdapat mencapai target. Faktor utama penyebab tidak tercapainyatarget distribusi adalah penjualan/distribusi produk belummaksimal dan mapping area dan time territory management yangbelum memadai penelitian ini mempunyai rumusan masalah yaitupenentuan rute yang optimal pada CV ULI untuk dapat memenuhitarget yang sudah ditentukan. Pengumpulan data dilakukanmelalui studi lapangan di CV ULI dan studi literatur, dimanasumber data primer didapatkan dari perusahaan dan datasekunder didapatkan dari google maps terkait jarak, waktu dantitik lokasi outlet. Dibantu dengan model Vehicle RoutingProblem (VRP) dengan pendekatan Integer Linear Programming(ILP) menggunakan VRPy, didapatkan bahwa perancangan yangdilakukan dengan penentuan rute yang optimal sehinggakendaraan dapat mengunjungi semua titik lokasi pelanggandengan waktu kerja menghasilkan tidak hanya dapat mencapaitarget yang sudah ditentukan tetapi juga meningkat sebesar 61%dari persentase pencapaian sebelumnya sehingga dapat menjadipertimbangan untuk CV ULI dapat mengimplementasikanperancangan yang telah dilakukan.

Downloads

Download data is not yet available.

Downloads

Published

2024-06-05

Issue

Vol. 2 No. 1 (2024): Mei 2024

Section

Articles

License

Authors who publish in this journal agree to the following rules:

  1. Authors retain copyright and give the journal the right of first publication, with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors may enter separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., posting it to an institutional repository or publishing it in a book), with attribution to the journal's initial publication.
  3. Authors are permitted and recommended to post their work online (such as in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges as well as earlier and greater citation of published work.