Penyelesaian Vehicle Routing Problem with Time Window (VRPTW) Menggunakan Algoritma kelelawar

Amalia Ruspita Nabilla, 081112077 (2016) Penyelesaian Vehicle Routing Problem with Time Window (VRPTW) Menggunakan Algoritma kelelawar. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text
halaman depan.pdf

Download (3MB) | Preview
[img] Text
BAB I PENDAHULIAN.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text
BAB II TINJUAN PUSTAKA.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text
BAB III METODE PENELITIAN.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text
BAB IV PEMBAHASAN.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text
BAB V KESIMPULAN DAN SARAN.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text
DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Vehicle Routing Problem (VRP) adalah salah satu jenis masalah penentuan rute distribusi dimana terdapat sejumlah pelanggan yang dilayani oleh satu depot, rute pengiriman harus dimulai dan berakhir di depot, dan pengiriman dilakukan dengan beberapa kendaraan yang memiliki kapasitas tertentu. Semua permintaan pelanggan harus terpenuhi dan setiap pelanggan dilayani oleh satu kendaraan tepat satu kali. Vehicle Routing Problem with Time Window (VRPTW) adalah perluasan permasalahan dari VRP dengan tambahan time window di setiap pelanggan. Banyak sekali metode yang dapat diaplikasikan untuk mengerjakan VRPTW, demikian pula untuk skripsi ini, algoritma kelelawar digunakan untuk menyelesaikan vehicle routing problem with time window . Algoritma kelelawar adalah algoritma metaheuristik yang diinspirasi dari perilaku kelelawar yang memancarkan sonar ( gelombang suara ultrasonik) untuk mencari tau lokasi dan mangsa yang disebut ekolokasi. Algoritma kelelawar mempunyai dua parameter penting diantaranya pulse rate dan loudness pada setiap kelelawar. Jika pulse rate kurang dari hasil bilangan asli acak antara [0,1], itu akan mengakibatkan proses pencarian solusi lokal dipersekitaran solusi terbaik yang terpilih. Jika kebisingan lebih dari hasil bilangan asli acak antara [0,1] dan fungsi tujuan terbaru tidak lebih baik dari sebelumnya, itu akan menurunkan loudness dan menaikkan pulse rate. Program yang digunakan untuk menyelesaikan VRPTW dengan algoritma kelelawar adalah NetBeans dan diimplementasi menggunakan 3 contoh kasus, data kecil dengan 25 pelanggan dengan 25 kendaraan, data sedang 50 pelanggan dengan 25 dan 50 kendaraan dan data besar 100 pelanggan dengan 50 dan 100 kendaraan. Proses komputasi, memperoleh solusi terbaik dari setiap kasus.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 12 16 Nab p
Uncontrolled Keywords: Algoritma Kelelawar, Vehicle Routing Problem (VRP), Vehicle Routing Problem with Time Window (VRPTW)
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Amalia Ruspita Nabilla, 081112077UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr.UNSPECIFIED
Depositing User: Turwulandari
Date Deposited: 18 Apr 2016 02:04
Last Modified: 18 Apr 2016 02:07
URI: http://repository.unair.ac.id/id/eprint/29415
Sosial Share:

Actions (login required)

View Item View Item