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

Preview	Text halaman depan.pdf Download (3MB) | Preview
	Text BAB I PENDAHULIAN.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text BAB II TINJUAN PUSTAKA.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text BAB III METODE PENELITIAN.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (3MB) | Request a copy

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.

Actions (login required)

View Item