Skripsi

Mix Fleet Vehicle Routing Problem (MFVRP) dengan menggunakan algoritma sweep dan penerapannya / Isro\'atul Maulidiyah

Abstrak
Kata Kunci Vehicle Routing Problem VRP with hetereougeneous vehicle Mix Fleet Vehicle Routing Problem Algoritma Sweep Metode Nearest Insertion Heuristic. Permasalahan penyediaan barang atau jasa dari depot (pusat distribusi) ke customer yang letaknya tersebar di berbagai tempat atau lokasi merupakan salah satu contoh dari permasalahan distribusi. Letak customer yang tersebar di berbagai tempat inilah yang seringkali menyebabkan kendaraan menempuh jarak yang jauh dan kurang efisien atau kurang optimal. Salah satu konsep pada teori graph yang dapat diterapkan untuk menyelesaikan masalah ini yaitu Vehicle Routing Problem (VRP) sedangkan salah satu pengembangan dari permasalahan VRP yaitu Mix Fleet Vehicle Routing (MFVRP) yang merupakan pengembangan dari VRP dengan penambahan kendala dimana depot dalam pengiriman barang kepada customer dengan kapasitas sejumlah kendaraan yang dimiliki oleh depot berbeda-beda. Permasalahan MFVRP yang dibahas diselesaikan dengan menggunakan Algoritma Sweep dan algoritma Insertion Heuristic digambarkan dengan suatu graph. Gambar 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 i d dan kapasitas kendaraan jenis k dengan k Q . Algoritma Sweep digunakan dalam tahap pertama yaitu tahap inisialisasi awal yaitu pembentukan grup berdasarkan lokasi customer yang saling berdekatan sedangkan dalam perluasan rute digunakan algoritma Insertion Heuristic. Pembahasan mengenai permasalahan MFVRP ini memberikan beberapa analisa. Algoritma sweep yang digunakan dalam penyelesaian permasalahan MFVRP yaitu pemilihan titik pelanggan yang nantinya akan dimasukkan dalam grup didasarkan pada jumlah permintaan terbanyak terlebih dahulu dan letak customer yang letaknya berdekatan. Urutan pelanggan harus diperhatikan agar tidak terjadi pelanggaran terhadap kendala kapasitas. Berdasarkan empat contoh yang telah dibahas diketahui bahwa algoritma sweep yang digunakan dalam tahap inisialisasi awal dan metode Insertion Heuristic dalam perluasan rute menghasilkan jarak tempuh yang minimum dibandingkan penggunaan metode Insertion Heuristic. Untuk menyelesaikan masalah MFVRP dibuat program dengan memanfaatkan software Delphi 7. Setelah diamati proses pengerjaan dengan algoritma sweep secara manual ataupun menggunakan implementasi program memberikan hasil yang sama.

Informasi Detail

DDC

Rs 518.1 MAU m

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2012.

Deskripsi Fisik

ix, 131 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

02416/KI/12

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2012

Subjek

1. ALGORITMA - PENGGUNAAN
2. ALGORITMA- MIX FLEET VEHICLE ROUTING PROBLEM

Pembimbing

1. Lucky Tri Oktoviana ; 2. Sapti Wahyuningsih

Lampiran Berkas