Anatasia Naomi (2022) Implementasi Grasshopper Optimization Algorithm (Goa) Untuk Menyelesaikan Vehicle Routing Problem With Simultaneous Pickup And Delivery (VRPSPD). Skripsi thesis, UNIVERSITAS AIRLANGGA,.

	Text (HALAMAN JUDUL) 081811233090COV.pdf Download (489kB)
	Text (BAB 1) 081811233090 BAB.pdf Download (80kB)
	Text (FULLTEXT) 081811233090.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

"ABSTRAK Tujuan dari penulisan skripsi ini adalah untuk menyelesaikan Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) menggunakan Grasshopper Optimization Algorithm (GOA). Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) merupakan permasalahan pembentukan rute yang melayani setiap pelanggan, dengan melakukan pengantaran dan pengambilan secara bersamaan. Tujuan dari VRPSPD adalah meminimalkan total jarak tempuh untuk melayani seluruh pelanggan dengan batasan setiap pelanggan dilayani tepat satu kali dan muatan kendaraan tidak melebihi kapasitas maksimalnya. VRPSPD akan diselesaikan menggunakan algoritma Grasshopper Optimization Algorithm (GOA). GOA merupakan algoritma yang terinspirasi dari alam dengan meniru perilaku hidup kawanan belalang dalam mencari sumber makanan. Implementasi GOA untuk menyelesaikan VRPSPD memiliki beberapa tahapan utama yaitu inisialisasi parameter dan pembangkitan posisi belalang awal, evaluasi fungsi tujuan, penentuan belalang target, menghitung koefisien penurunan, menghitung jarak antar belalang, dan menghitung posisi baru belalang, dan melakukan update target. Implementasi program GOA untuk menyelesaikan VRPSPD menggunakan Bahasa pemrograman C++ dengan menggunakan 3 jenis data, data dengan 13 pelanggan, 22 pelanggan, dan 100 pelanggan. Berdasarkan hasil running program dapat disimpulkan bahwa semakin banyak jumlah iterasi dan jumlah populasi, maka solusi berupa jarak yang ditempuh oleh kendaraan cenderung lebih kecil. "

Actions (login required)

View Item