PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI LOGISTIK PASCA BENCANA (STUDI KASUS)

Disaster Vehicle Routing Problem Branch and Bound Insertion Heuristic Local Search

Authors

  • Andriansyah Andriansyah
    andriansyah@unsyiah.ac.id
    2Laboratorium Komputasi & Optimasi Industri, Program Studi Teknik Industri, Universitas Syiah Kuala, Jalan Syekh Abdurauf As Sinkili No.7, Kopelma Darussalam, Syiah Kuala, Kota Banda Aceh, Aceh 23111, Indonesia
  • Prima Denny Sentia 2Laboratorium Komputasi & Optimasi Industri, Program Studi Teknik Industri, Universitas Syiah Kuala, Jalan Syekh Abdurauf As Sinkili No.7, Kopelma Darussalam, Syiah Kuala, Kota Banda Aceh, Aceh 23111, Indonesia
December 4, 2018
December 4, 2018

Downloads

The success indicators of disaster mitigation can be seen from the disaster logistics system. Effective and efficient distribution network can make a good disaster logistics system. The problem that related to the design of this network is the vehicle routing problem. The objective is determined optimal route of relief distribution from warehouse to victims with minimum time duration. The problem is solved by branch and bound, insertion heuristic, and local search algorithms. The results obtained by branch and bound and local search algorithm are optimal global. Time duration of vehicle using these algoritm is 1.0562 hours. However, computation time using branch and bound algorithm is very long until 22 hours while local search algorithm only takes 60 seconds. The insertion heuristic algorithm also produces a good solution. Time duration of vehicle using this algoritm is 1,1030 hours. This solution is local optimal, but the computation time is very short, only 0.001 seconds.

Similar Articles

1 2 3 > >> 

You may also start an advanced similarity search for this article.