PT. X merupakan distributor suku cadang dengan 128 pelanggan untuk Kota Surabaya dan Kota Sidoarjo. Jumlah kendaraan pengirim yang dimiliki oleh PT. X adalah 15. Penentuan rute pengiriman yang dimiliki oleh PT. X dilakukan secara manual, berdasarkan pengalaman pengemudi. Penelitian ini bertujuan membuat sebuah model penentuan rute dengan biaya minimum dengan mempertimbangkan waktu tempuh dan kapasitas kendaraan.
A B S T R A C T
Keywords:Evolutionary Algorithm HFVRP with Time Windows Rute Vehicle Routing Problem PT. X is a distributor of spare parts with 128 customers for Surabaya City and Sidoarjo City. Number of delivery vehicles owned by PT. X is 15. Determination of delivery route owned by PT. X is completed manually based on driver experience. This research is to make a model of determining the route with minimum cost by considering the travel time and the capacity of the vehicle. Model formation is accomplished in accordance with the PT X policy that each colleague can only be served by one vehicle and the maximum shipping time of 7 hours. The model formed is Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPWTW). The settlement method used is Evolutionary Algorithm (EA) by reviewing 3 cases. The number of vehicles decreased by the model is with an average difference of 1.67 vehicles. The shipping cost generated by the model is lower than the company for case 1 of 3,155 IDR and case 2 of 25,005 IDR. This condition indicates the model will use less number of vehicles with low shipping costs and large container utilities in 2 cases.
*Corresponding AuthorEdwin Hendrawan E-mail: hendrawanedwin68@gmail.com © 2018 Penerbit UNSERA. All rights reserved PENDAHULUAN PT. X merupakan sebuah perusahaan yang bergerak dalam bidang jasa yaitu distributor suku cadang sepeda motor X. Kegiatan distribusi dilakukan dengan mengirimkan suku cadang kepada pelanggan yang sudah memesan sesuai dengan jadwal yang telah disepakati. Jumlah pelanggan yang dilayani oleh PT. X di Kota Surabaya dan Kota Sidoarjo sebanyak 128 pelanggan. Pengiriman suku cadang yang dilakukan PT. X menggunakan kendaraan operasional perusahaan yang berjumlah 15 kendaraan.