Analisis vehicle routing problem with simultaneous deliveries and pick-ups times window (VRPSDPTW) dengan algoritma tabu search / Firman Sudiansyah - Repositori Universitas Negeri Malang

Analisis vehicle routing problem with simultaneous deliveries and pick-ups times window (VRPSDPTW) dengan algoritma tabu search / Firman Sudiansyah

Sudiansyah, Firman (2012) Analisis vehicle routing problem with simultaneous deliveries and pick-ups times window (VRPSDPTW) dengan algoritma tabu search / Firman Sudiansyah. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Kata Kunci Vehicle Routing Problem VRP with times window VRP with Simultaneous Deliveries and Pick-ups times window Metode Nearest Neighbour Algoritma Tabu Search Metode Nearest Insertion Heuristic. Salah satu konsep pada teori graph yang dapat diterapkan untuk menyelesaikan permasalahan distribusi penyediaan barang atau jasa adalah Vehicle Routing Problem (VRP). Salah satu pengembangan dari permasalahan VRP yaitu Vehicle Routing Problem with Simultaneous Deliveries and Pick-ups Times window (VRPSDPTW) yang merupakan pengembangan dari VRPPD dengan penambahan kendala dimana pada saat pengiriman barang dilakukan pula pengambilan kemasan isi ulang atau produk cacat secara simultan pada setiap titik pada lintasan. Algoritma tabu search merupakan methaheuristic lokal. Methaheuristic adalah aturan-aturan penyelsaian secara umum yang memperluas ruang solusi untuk mengidentifikasi solusi yang baik dan sering menyimpan beberapa susunan rute standar serta perbaikan heuristic. Permasalahan VRPSDPTW yang dibahas diselesaikan dengan menggunakan Algoritma Tabu Search dan 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 pengembalian barang dan kapasitas kendaraan Q. Penyelesaian Algoritma tabu search ada dua tahap penyelesaian yaitu tahap inisialiasai dan tahap pengembangan. Pembahasan selanjutnya adalah menemukan waktu pelayanan dan jarak tempuh yang diselesaikan dengan algoritma tabu search dibandingkan dengan waktu pelayanan dan jarak tempuh yang diselesaikan dengan metode nearest insertion heuristic. Pembahasan mengenai permasalahan VRPSDPTW ini memberikan beberapa analisa. Algoritma tabu search yang digunakan dalam penyelesaian permasalahan VRPSDPTW yaitu pemilihan titik pelanggan didasarkan pada jumlah permintaan maupun pengembalian barang tiap pelanggan. Urutan pelanggan harus diperhatikan agar tidak terjadi pelanggaran terhadap kendala kapasitas. Berdasarkan tiga contoh yang telah dibahas diketahui bahwa algoritma tabu search dapat meminimumkan waktu pelayanan ke setiap pelanggan dibandingkan dengan metode nearest insertion heuristic. Hal ini dikarenakan algoritma tabu search langsung menyeleksi waktu pada setiap titik yang terhubung langsung dengan titik yang terpilih sebelumnya. Akan tetapi algoritma tabu search tidak memperhatikan jarak antara titik terakhir ke depot sehingga harus menempuh jarak lebih panjang saat kembali ke depot.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 20 Apr 2012 04:29
Last Modified: 09 Sep 2012 03:00
URI: http://repository.um.ac.id/id/eprint/17104

Actions (login required)

View Item View Item