Skripsi

Implementasi metode sequential insertion pada permasalahan Vehocle Routing Problem With Backhaul Multiple Trip and Time Window (VRPB-MTTW) / Wida Dwi Hapsari

Abstrak
Hapsari Wida Dwi. 2014. Implementasi Metode Sequential Insertion pada Permasalahan Vehicle Routing Problem with Backhaul Multiple Trip and Time Window. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Sapti Wahyuningsih M.Si. (II) Darmawan Satyananda S.T M.T. Kata Kunci Algoritma sequential insertion Vehicle Routing Problem with Backhaul Multiple Trip and Time Window Delphi 7.0 Vehicle Routing Probem with Backhaul Multiple Trip and Time Window (VRPB-MTTW) berkembang ketika sejumlah kendaraan dari depot akan melakukan pendistribusian ke beberapa pelanggan (pelanggan linehaul dan backhaul) dan kembali ke depot yang sama dengan jumlah kendaraan jarak dan waktu pendistribusian yang minimum tanpa melanggar kendala kapasitas dan kendala waktu (time window). 12288 12288 12288 12288 Algoritma Sequential Insertion pada VRPB-MTTW diawali dengan pemilihan pelanggan pertama (seed customer yaitu pelanggan linehaul). pemilihan pelanggan berdasarkan kriteria earliest deadline (waktu pelayanan tercepat dari depot). Selanjutnya pemilihan pelanggan berikutnya adalah pelanggan yang memiliki waktu perjalanan terkecil dari pelanggan sebelumnya. Hal tersebut berlangsung sampai tidak ada pelanggan linehaul yang dapat dilayani (kapasitas muatannya melebihi kapasitas kendaraan atau melebihi time window) jika sudah tidak ada pelanggan linehaul yang dapat dilayani lanjutkan untuk pelanggan backhaul sampai tidak ada pelanggan backhaul yang dapat dilayani. Apabila masih terdapat pelanggan yang belum dilayani dan waktu pelayanannya kurang dari time window depot buat tur baru dengan rute yang baru. Hal ini dilakukan sampai semua pelanggan sudah dilayani. Pelanggan backhaul hanya dapat dilayani setelah pelanggan linehaul. Algoritma tersebut bertujuan untuk memperoleh solusi dengan jarak waktu perjalanan dan jumlah kendaraan yang digunakan optimum. 12288 12288 12288 12288 Implementasi algoritma sequential insertion pada contoh permasalahan dengan 10 pelanggan (6 linehaul dan 4 backhaul) diperoleh 2 tur dalam satu perjalanan dengan total jarak 424 km dan total waktu perjalanan 8 07 jam. Sedangkan dengan 13 pelanggan (6 linehaul dan 7 backhaul) diperoleh 3 tur dalam satu perjalanan dengan total jarak 392 km dan total waktu perjalanan 8 38 jam.

Informasi Detail

DDC

Rs 518.1076 HAP i

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

vii, 174 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04521/KI/14

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. ALGORITMA - MODEL PEMBELAJARAN

Pembimbing

1. Sapti Wahyuningsih ; 2. Darmawan Satyananda

Lampiran Berkas