PENENTUAN RUTE TERPENDEK DISTRIBUTOR MINI MARKET MENGGUNAKAN ALGORITMA TABU SEARCH (Studi Kasus Mobil Distributor Indomaret)
| Main Author: | Suat, Alwia |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/25422/1/jiptummpp-gdl-alwiasuat0-36063-1-pendahul-n.pdf http://eprints.umm.ac.id/25422/2/jiptummpp-gdl-alwiasuat0-36063-2-babi.pdf http://eprints.umm.ac.id/25422/ |
Daftar Isi:
- Tabu Search merupakan suatu algoritma untuk penyelesaian masalah optimasi salah satunya dalam penentuan rute terbaik. Tabu search menggunakan tabu list untuk menolak solusi-solusi yang memenuhi atribut tertentu guna mencegah proses pencarian mengalami cycling pada daerah solusi yang sama, dan menuntun proses pencarian menelusuri daerah solusi yang belum dikunjungi. Proses distribusi yang optimal merupakan salah satu contoh kasus penerapan tabu search. Dalam penelitian ini dilakukan studi kasus terhadap rute mobil distributor yang melewati 20 cabang indomaret dimulai dari titik pusat. Proses pencarian dilakukan dengan menentukan bobot nilai yang didasarkan pada jarak, rute dan waktu yang dicapai pada masing-masing rute. Dari hasil pengujian diperoleh nilai jarak keseluruhan 20 cabang indomaret menghasilkan total jarak 1139,29 hm dan waktu 360 menit. Kata kunci : optimation, routing problem, tabu search