Logo

Study tentang vehicle routing problems dengan menggunakan standart evolutionary

, Christine (2004) Study tentang vehicle routing problems dengan menggunakan standart evolutionary. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Skripsi ini membahas permasalahan Travelling Salesman Problem (TSP), Vehicle Routing Problem (VRP), dan variasinya, yang berdasarkan pada be berapa jurnal yang telah ditemukan. Permasalahan yang dibahas dalam skripsi ini adalah TSP, TSP dengan Time Windows, VRP, VRP dengan Time Windows, VRP dengan General Time Windows, Fleet Size, dan Mix VRP, Period VRP, Multi Depot VRP, Multi Product VRP, Split Deliveries , VRP dengan Pickup , dan Delivery, serta Inventory Routing Problem. Skripsi ini juga membahas mengenai metode penyelesaian untuk permasalahan TSP, TSP dengan Time Windows, VRP, VRP dengan Time Windows, Multi Product VRP, dan Multi Depot VRP, yang menggunakan Standart Evolutionary dalam Premium Solver Platform. Model tersebut diujikan pada permasalahan dengan jumlah konsumen 5, 10, dan 15, serta menggunakan mutation rate 0.075, 0.15, dan 0.3. Untuk tiap nilai mutation rate, pengujian dilakukan 10 kali. Dari hasil pengujian, dapat disimpulkan bahwa metode penyelesaian yang menggunakan Standart Evolutionary dalam Premium Solver Platform tersebut, kemungkinan besar dapat menghasilkan global optimum, hanya untuk permasalahan dengan jumlah konsumen 5 saja. Dapat pula disimpulkan bahwa nilai mutation rate yang paling sering menghasilkan hasil yang lebih optimum, dibandingkan dengan hasil dari kedua nilai mutation rate lainnya, adalah 0.15.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: inventory control, travelling salesman problem, vehicle routing problem, volutionary algorithm
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 29 Mar 2011 21:06
URI: http://repository.petra.ac.id/id/eprint/8293

Actions (login required)

View Item