Penentuan Rute dan Tarif Pengiriman Katering Berdasarkan Biaya Operasional Kendaraan Menggunakan Pendekatan Vehicle Routing Problem

Tasya Afifah, Yuli Dwi Astanti, Apriani Soepardi

Abstract


Dalam aktivitas distribusi, terutama bagi UMKM seperti Nara Katering, penentuan rute merupakan aspek krusial yang memengaruhi biaya operasional dan kepuasan pelanggan. Penelitian ini mengusulkan pendekatan hybrid heuristic yang terdiri dari empat tahapan: pengklasteran, pengurutan rute, perbaikan rute, dan penentuan biaya operasional kendaraan. Tahap pengklasteran menggunakan algoritma sweep, sedangkan pengurutan rute menggunakan nearest insertion heuristic, dan perbaikan rute menggunakan algoritma 2-opt dengan dukungan MATLAB. Biaya operasional kendaraan dihitung berdasarkan standar Departemen Pekerjaan Umum 2005. Hasil penelitian menunjukkan peningkatan signifikan dalam efisiensi rute distribusi, dengan jarak tempuh yang lebih pendek sebesar 12,20% dibandingkan dengan rute aktual. Meskipun pengurutan rute berdasarkan algoritma nearest insertion heuristic sedikit lebih panjang dibandingkan dengan rute aktual, total biaya operasional kendaraan menunjukkan penghematan yang signifikan. Dua model sistem pengupahan dipertimbangkan: sistem pengupahan per titik dan sistem pengupahan dengan Upah Minimum Regional (UMR) per bulan. Sistem pengupahan per titik direkomendasikan karena memberikan keuntungan yang lebih besar bagi UMKM Nara Katering, dengan biaya operasional kendaraan sebesar Rp204.667,01/hari dan keuntungan Rp85.322,99/hari. Sementara itu, sistem pengupahan berdasarkan UMR per bulan menghasilkan total biaya operasional kendaraan sebesar Rp251.446,01/hari dengan keuntungan Rp38.553,99/hari. Rekomendasi ini didasarkan pada keuntungan yang lebih besar yang dapat diperoleh dengan sistem pengupahan per titik.


Full Text:

PDF

References


K. J. Baso., Y.D.Y. Rindengan., & R. Sengkey. (2020). Perancangan aplikasi catering berbasis Mobile. Jurnal Teknik Elektro Dan Komputer, 9(2), 81–90.

A. Mukhsinin., A. Imran, & S., Susanty. (2013). Penentuan Rute Distribusi CV. IFFA Menggunakan Metode Nearest Neighbour dan Local Search. Reka Integra, 1(2), 129– 138.

J. H., Frans., Y. A. Messah, & N.T., Issu. (2016). Kajian Tarif Angkutan Umum Berdasarkan Biaya Operasional Kendaraan (Bok), Ability to Pay (Atp) Dan Willingness to Pay (Wtp) Di Kabupaten Tts. Jurnal Teknik Sipil Nusa Cendana, 5(2), 185–198

Karnadi. (2022). Penyelesaian Vehicle Routing Problem With-Time Windows Untuk Meminimalkan Biaya Transportasi Dengan Metode Algoritma Sweep dan Saving pada PT XYZ.

Y. Purnomo., D. Wahyono, & A. S. Anggahandika. (2023). Penentuan Rute Distribusi dan Biaya Transportasi Kantor Pos Ungaran Dalam Rangka Efisiensi Dengan Metode Saving Matrix, Nearest Insertion Heuristic, dan Nearest Neighbor. Cendekia Karya Utama, 16(14), 57–71.

M. W. Saputri., W. F. Mahmudy & D. E. Ratnawati., (2015). Optimasi Vehicle Routing Problem with Time Windows (VRPTW) Menggunakan Algoritma Genetika pada Distribusi Barang. DORO, 5(12), 1–10.

W. Satria., M.P. Siallagan., & S. Novani., (2004). Penerapan Metode Algoritma Genetik untuk Memecahkan Masalah Penentuan Rute Kendaraan Berkendala Kapasitas. Universitas Komputer Indonesia, 1–12.

S. Rupiah., (2016). Efektivitas Algoritma Clarke- Wright dan Sequential Insertion dalam Penentuan Rute Pendistribusian Tabung Gas LPG [Skripsi]. Universitas Negeri Semarang.

O. Bräysy., & M. Gendreau., (2005a). Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science, 39(1), 104–118.

M.M., Solomon., (1987). Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research, 35(2), 254–265. https://doi.org/10.1287/opre.35.2.254

O.N. Tan., M. Steinbach., & V. Kumar, V. (2006). Introduction to Data Mining. Pearson Education, Inc. https://doi.org/10.1287/trsc.1030.0056 Frans, J. H., Messah, Y. A., & Issu, N. T. (2016).

C. Nilsson., (2003). Heuristics for the Traveling Salesman Problem. Linkoping University. https://www.researchgate.net/publication/2289 06083_Heuristics_for_the_Traveling_Salesma n_Problem.

T. Wahyuningsih., (2020). Kajian Tarif Angkutan Umum Bus Damri Rute BIL – Kota Matram Berdasarkan Biaya Operasional Kendaraan. Jurnal Planoearth, 5(2), 111. https://doi.org/10.31764/jpe.v5i2.2620.

E.K. Morlok., (1978). Pengantar Teknik dan Perencanaan Transportasi (Y. Sianipar, Ed.). Erlangga.

Departemen Pekerjaan Umum. (2005). Perhitungan Biaya Operasi Kendaraan. Departemen Pekerjaan Umum.




DOI: http://dx.doi.org/10.30659/jurti.4.1.13-20

Refbacks

  • There are currently no refbacks.


Jurnal Teknik Industri diterbitkan oleh Fakultas Teknologi Industri, Universitas Islam Sultan Agung, Semarang, Indonesia