Skripsi

Implementasi algoritma tabu search pada Multi Trip Vehicle Routing Problem (MTVRP) / Laili Kartika

Abstrak
Implementasi Algoritma Tabu Search pada Multi Trip Vehicle Routing Problem (MTVRP). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si (II) Darmawan Satyananda S.T M.T. Kata Kunci multi trip vehicle routing problem algoritma tabu search 12288 12288 12288 12288 Multi Trip Vehicle Routing Problem (MTVRP) merupakan perluasan dari permasalahan VRP yang bertujuan untuk menentukan rute pengantaran paling optimal pada setiap kendaraan sehingga jarak tempuh total dari seluruh kendaraan dapat diminimalkan dengan penambahan kendala kapasitas dan waktu dimana kendaraan dapat melayani satu rute atau lebih. 12288 12288 12288 12288 Permasalahan MTVRP yang dibahas diselesaikan dengan menggunakan Algoritma Tabu Search yang digambarkan dengan suatu graph. Graph tersebut dianggap sebagai peta yang menjelaskan kemungkinan jalur yang dapat dilewati dengan setiap titik mewakili depot dan pelanggan setiap sisi menunjukkan jalan yang menghubungkan antar titik dan setiap bobot pada sisi mewakili jarak. Jumlah permintaan barang dinotasikan dengan dan kapasitas kendaraan yang sejenis adalah . Penyelesaian algoritma tabu search pada permasahan MTVRP ada tiga tahap penyelesaian yaitu tahap inisialisasi tahap pengembangan dan tahap menentukan solusi optimum yang berada dalam tabu dari hasil solusi metode nearest insertion pada tahap inisialisasi dengan solusi tabu dari tahap pengembangan. 12288 12288 12288 12288 Hasil analisis algoritma tabu search dengan algoritma cheapest insertion heuristic dan insertion heuristic diperoleh tabu search menghasilkan solusi waktu tempuh yang lebih optimum dibandingkan algoritma pembanding cheapest insertion heuristic dan insertion heuristic. Hal ini dikarenakan pencarian solusi pada tabu search dilakukan secara lebih dalam yaitu pada tahap pengembangan. 12288 12288 12288 12288 Pembahasan permasalahan MTVRP pada algoritma tabu search pada skripsi ini dibuat pula alat bantu dalam membantu menyelesaikan permasalahan program komputer yaitu dengan menggunakan program Borland Delphi 7. Kelebihan program diantaranya hasil setiap iterasi dan hasil akhir algoritma tabu search yang diperoleh ditampilkan dalam program secara detail dan dapat digunakan untuk jumlah titik yang besar dalam skripsi ini telah diuji coba hingga 50 dan 100 titik. Beberapa kelemahan program ini adalah untuk jumlah titik banyak membutuhkan waktu yang lama dalam pengisian tabel jarak titik dan tabel permintaan dengan titik yang banyak maka gambar kurang begitu jelas.

Informasi Detail

DDC

Rs 518.1 KAR i

Prodi

Universitas Negeri Malang. Program Studi Pendidikan Matematika, 2014.

Deskripsi Fisik

xi, 147 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

01728/KI/14

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. ALGORITMA TABU SEARCH

Pembimbing

1. Sapti Wahyuningsih ; 2. Darmawan Satyananda

Lampiran Berkas