Aplikasi Pengoptimalan Rute Pengiriman Barang pada PT.XYZ
Keywords:
Perilaku Konsumen, Persepsi Risiko, Keputusan Pembelian, Airbnb.Abstract
The target company is a company engaged in the distribution of goods located in the city of Manado. Problems often faced by PT. XYZ, namely because of the large number of delivery destinations which resulted in the difficulty of arranging an effective travel sequence to distribute goods to customers according to the vehicle capacity and time desired by the customer. Therefore an information system is needed that is able to provide recommendations for a more effective delivery order based on each vehicle in the company. The system is implemented on website by using Django framework and MySQL Database. The process carried out by the system is by considering the constraints that the company has, namely in the form of maximum vehicle volume and office working hours, the system will provide recommendations for the order of delivery obtained through Google OR-Tools. The Genetic Algorithm method is also used as an alternative for later comparison. The end result of this program is a system that is able to answer the company's needs by providing recommendations for the order of delivery and information on detailed delivery for each vehicle. The test results obtained, namely Google OR-Tools got 17.04% better total distance results and 19.14% better total travel time results compared to the Genetic Algorithm method. Google OR-Tools also had 41.53% better total distance results and 41.46% better total trip time results than the company's current system. Meanwhile, the Genetic Algorithm method results in a total distance of 14.56% worse and a total trip time of 16.06% worse than Google OR-Tools. And when compared to the current company system, the Genetic Algorithm gets a total distance of 20.93% better and the total trip time result is 18.73% better than the current company system.
References
[1] APICS, Supply Chain Operations Reference (SCOR) Model, Diakses pada 12 Oktober 2020, dari https://www.apics.org/apics-for-business/frameworks/scor
[2] Chopra, S., & Meindl, P. 2013. Supply Chain Management, 5th Edition.
[3] Ester, L., Intan, R., & Handojo, A. 2018. Aplikasi Pemilihan Rute Pengiriman Barang pada Perusahaan Elektronik di Surabaya dengan Menggunakan Metode K-Means Clustering Dan Google Maps API. Jurnal Infra Petra, 6(1).
[4] Google, Google Maps Platform Documentation, Diakses pada 10 Oktober 2020, dari https://developers.google.com/maps/documentation
[5] Google, Google OR-Tools, Diakses pada 10 Oktober 2020, dari https://developers.google.com/optimization
[6] Iswari, T., & Asih, A. M. S. 2018. Comparing genetic algorithm and particle swarm optimization for solving capacitated vehicle routing problem. IOP Conference Series: Materials Science and Engineering, 337(1). https://doi.org/10.1088/1757-899X/337/1/012004
[7] Satyananda, D., & Artikel, R. 2017. Google Map API service for VRP Solving Application. Seminar Nasional Integrasi Matematika Dan Nilai Islami), 1(1), 240–245.
[8] Setiawan, A. I., & Suhardi, B. 2015. Integrasi Supply Chain Dan Dampaknya Terhadap Performa Perusahaan: Survei pada Perusahaan Penyedia Jasa Makanan di Surakarta. Benefit, 9(1), 1–20.
[9] Surana, P. 2019. Benchmarking Optimization Algorithms for Capacitated Vehicle Routing Problems. https://doi.org/10.31979/etd.cjjg-7wvf
[10] Toth P, Vigo D. 2002. An overview of vehicle routing problems. The Vehicle Routing Problem. Philadelphia: Siam.
[11] William Tanujaya, D. R. S. D. D. E. 2011. Penerapan Algoritma Genetik Untuk Penyelesaian Masalah Vehicle Routing Di Pt.Mif. Widya Teknik, 10(1), 92–102.
[12] Windya, V., & Saptadi, S. 2019. Pemilihan Rute Terpendek Dalam Proses Distribusi Menggunakan Metode Vrp Dengan Algoritma Genetika Di Pt. Tirta Investama Danone Aqua. Industrial Engineering Online Journal Universitas Diponegoro, 8(3).
