Model Vehicle Routing Problem dengan Karakteristik Rute Majemuk, Multiple Time Windows, Multiple Products dan Heterogeneous Fleet untuk Depot Tunggal

Ary Arvianto, Aditya Hendra Setiawan, Singgih Saptadi


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.


VRP, route selection, heterogeneous fleet, multiple time windows, Sequential Insertion

Full Text:



  1. Bodin, L., Golden, B., Assad, A., and Ball, M., Routing and Scheduling of Vehicles and Crews. The State of the Art, Computer and Operations Research, 10, 1983, pp. 63-211.[CrossRef]
  2. Gendreau, M., Taillard, E.D., and Laporte, G., Vehicle Routing Problem with Multiple Use of Vehicles, Journal of the Operation Research Society, 36(3), 1997, pp. 919–935.
  3. Braysy, O., and Gendreau, M., Genetic Algorithms for the Vehicle Routing Problem with Time Windows, Arpakannus, 1, 2001, pp.33-38.
  4. Belmecheri, F., Prins, C., and Yalaoui, F., Particle Swarm Optimization Algorithm for a Vehicle Routing Problem with Heterogeneous Fleet, mixed Backhauls, and Time Windows. 24th IEEE International Parallel and Distributed Processing Symposium, Atlanta, GA, USA, 6 Pages, 2010.
  5. Belfiore, P., and Yoshizaki, Scatter Search for a Real-Life Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries in Brazil, European Journal of Operational Research,199(3), 2009, pp. 750–758.[CrossRef]
  6. Subramanian, A., and Huachi P., A Hybrid Algorithm for the Heterogeneous Fleet Vehicle Routing Problem, European Journal of Operational Research, 221(2), 2012, pp. 285-295.
  7. Suprayogi, Algoritma Sequential Insertion untuk Memecahkan Vehicle Routing Problem with Multiple Trips and Time Windows, Jurnal Teknik dan Manajemen Industri, ITB, 23(3), 2003, pp. 30–46.
  8. Imawati, D., Pemecahan Vehicle Routing Problem with Multiple Trips and Time Windows dengan Menggunakan Algoritma Local Search dan Simulated Annealing, Tugas Sarjana Teknik Industri ITB, 2004.
  9. Arvianto, A., Teknik Local Search untuk Pemecahan Masalah Rute dan Jadwal Kendaraan dengan Karakteristik Multiple Time Windows, Tesis Magister Teknik Indutri ITB, 2009.
  10. Yudistira. T., Suprayogi, dan Halim, A.H., Algoritma Heuristik Penjadwalan Alat Angkut untuk Pendistribusian Produk Majemuk dengan Sumber Tunggal dan Destinasi Majemuk, Prosiding Seminar Sistem Produksi VI, 2003, pp. 573-586.


Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats