Abstract
In this paper we developed a VRP model for multiple routes, multiple time windows for multiple products and heterogeneous vehicles. The solution were constructed using a heuristic approach, i.e, a sequential insertion algorithm. Additionally, this model is applied to solve fuel distributions for eight customers in East Nusa Tenggara. It needs two tankers with capacity of 4700 kilo liters, so that those distributions can be accomplished with a minimum number of vehicles, total completion time, and range of completion time. The result of this study shows that for a heterogeneous vehicles problem, a vehicle with the largest capacity may not necessarily be the vehicle that provides an optimal solution. Moreover, advance trials should be conducted by providing a limited number of tankers for each tanker capacity, so the description of heterogeneous vehicles becomes more visible. In the future research, the solution will be improved by utilizing relocation techniques.
Highlights
In this paper we developed a Vehicle Routing Problem (VRP) model for multiple routes, multiple time windows for multiple products and heterogeneous vehicles
The result of this study shows that for a heterogeneous vehicles problem, a vehicle with the largest capacity may not necessarily be the vehicle that provides an optimal solution
Penyusunan dan penentuan urutan pelanggan berdasarkan penyusunan alternatif rute yang ada, kemudian dipilih berdasarkan ketersediaan jumlah kapasitas kapal dan total waktu pelayanan yang paling minimal, sehingga akan didapatkan solusi dengan waktu pelayanan terpendek, namun dengan jumlah maksimal pelanggan dalam tur
Summary
In this paper we developed a VRP model for multiple routes, multiple time windows for multiple products and heterogeneous vehicles. Penelitian ini adalah penelitian lanjutan dari Arvianto [9] dan Belmecherri et al [4] yang mencoba untuk mengembangkan algoritma baru penentuan rute dan jadwal kendaraan mengenai permasalahan VRP dengan mengkombinasikan model yang telah dibuat keduanya, yaitu penambahan varian baru yang mempertimbangkan jenis kendaraan dengan kapasitas yang berbeda (heterogeneous fleet) yang kemudian ditambahkan pada varian split delivery, multiple products and compartements, multiple trips, dan multiple time windows dengan tujuan untuk meminimasi beban tertimbang dan minimasi biaya yang dikeluarkan dalam proses pengiriman produk.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
