Pawesthy, Yulia Putri (2010) Algoritma tabu search merupakan metaheuristic untuk identifikasi solusi vehicle routing problem with time windows (VRPTW) / Yulia Putri Pawesthy. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Pawesthy Yulia Putri. 2010. Algoritma Tabu Search merupakan Metaheuristic untuk Identifikasi Solusi Vehicle Routing Problem With Time Windows (VRPTW). Skripsi. Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si (II) Dra. Susy Kuspambudi Andaini M.Kom. Kata Kunci Algoritma Clarke and Wright algoritma tabu search metode neirest insertion heuristic vehicle routing problem vehicle routing problem with time windows Teori Graph merupakan cabang ilmu yang dapat menggambarkan permasalahan secara lebih ringkas karena penggunaan lambang diagram dan simbol-simbol sehingga lebih mudah dipahami dan mudah untuk diselesaikan. Teori Graph mempunyai beberapa konsep dan salah satu konsepnya yang dapat diterapkan adalah Vehicle Routing Problem (VRP). Permasalahan VRP merupakan masalah mendesain rute terpendek dari depot ke customer yang tersebar diberbagai lokasi. Rute harus didesain sehingga setiap costumer dikunjungi hanya sekali oleh tepat satu kendaraan yang mana kendaraan harus mengawali dan mengakhiri pelayanan dari depot. Syarat lain yang harus dipenuhi adalah total permintaan customer tidak boleh melebihi kapasitas dari kendaraan. Salah satu pengembangan VRP adalah Vehicle Routing Problem with Time Windows (VRPTW). Permasalahan VRPTW merupakan pengembangan VRP dengan tambahan kendala yaitu pembatasan waktu pelayanan ke customer dimana pelayanan terhadap customer tidak boleh melebihi rentang waktu yang telah ditentukan. Permasalahan VRPTW yang telah dibahas dalam skripsi diantaranya VRPTW yang diselesaikan dengan algoritma Clarke and Wright metode nearest insertion heuristic dan algoritma simulated annealing. Pembahasan selanjutnya adalah menemukan waktu pelayanan dan jarak tempuh dalam suatu rute pelayanan customer yang diselesaikan dengan algoritma tabu search dibandingkan dengan waktu pelayanan dan jarak tempuh yang diselesaiakan dengan algoritma Clarke and Wright dan metode nearest insertion heuristic. Algoritma tabu search dipilih untuk menyelesaikan permasalahan VRPTW karena algoritma ini dapat mencari daerah solusi yang lebih besar sehingga menemukan solusi yang lebih mendekati optimal. Algoritma tabu search merupakan metaheuristic lokal. Metaheuristic adalah aturan-aturan penyelesaian secara umum yang memperluas ruang solusi untuk mengidentifikasi solusi yang baik dan sering menyimpan beberapa susunan rute standar serta perbaikan heuristic. Berdasarkan empat contoh yang telah dibahas diketahui bahwa algoritma tabu search dapat meminimumkan waktu pelayanan ke customer. Hal ini dikarenakan algoritma tabu search langsung menyeleksi waktu pada setiap titik yang terhubung langsung dengan titik yang terpilih sebelumnya. Sedangkan algoritma Clarke and Wright dan metode nearest insertion heuristic menggunakan saving untuk membentuk rute.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 11 Feb 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16875 |
Actions (login required)
 |
View Item |