Cristy, Cornelius Bahtiar (2015) Algoritma and Colony System (ACS) pada Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) / Cornelius Bahtiar Cristy. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Cristy Cornelius Bahtiar. 2014. Algoritma Ant Colony System pada Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Dra. Hj. Sapti Wahyuningsih M. Si. Kata Kunci Algoritma Ant Colony System Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). 12288 12288 12288 12288 Suatu konsep pada teori graph yang dapat diterapkan untuk menyelesaikan masalah pendistribusian adalah salah satu varian dari VRP (dengan kendala kapasitas) yang disebut Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). Varian VRP ini menentukan rute terpendek pada distribusi mengirim barang hasil produksi dan mengambil hasil produksi yang cacat atau habis secara bersamaan. Semua customer hanya dikunjungi sekali dan muatan barang yang dibawa kendaraan pada saat berangkat dari gudang pusat sampai tiba kembali ke gudang pusat tidak melebihi kapasitas kendaraan. Beberapa algoritma yang dapat diterapkan dalam menyelesaikan permasalahan VRPSDP terdiri dari algoritma Tabu Search algoritma Insertion Heuristic algoritma Scatter Search dan algoritma Ant Colony System. 12288 12288 12288 12288 Algoritma ACS terdiri dari lima langkah yaitu menentukan parameter dan inisialisasi jumlah feromon awal dengan menggunakan metode nearest neighbour. Kemudian langkah improvement dengan menggunakan aturan transisi status untuk menentukan tabulist berdasarkan probabilitas semut dalam menentukan rute yang berpedoman pada nilai parameter . Dilanjutkan pembentukan rute dengan mengupdate jumlah feromon pada ruas yang dibentuk oleh setiap semut berdasarkan aturan mengupdate feromon lokal yang memenuhi kendala kapasitas kendaraan. Setelah terbentuk rute dilakukan pengoptimalan solusi menggunakan metode local search insertion move dengan tetap memperhatikan parameter kapasitas kendaraan. Langkah terakhir mengupdate jumlah feromon pada solusi rute terbaik dengan aturan mengupdate feromon global dimana jumlah feromon yang dihasilkan dipengaruhi oleh nilai parameter . 12288 12288 12288 12288 Diberikan dua contoh penyelesaian algoritma ACS pada VRPSDP. Pada contoh 1 penyelesaian berfokus pada pemilihan nilai parameter parameter yang ada pada algoritma baik nilai parameter yang mempengaruhi jumlah rute alternatif yang dihasilkan maupun nilai parameter yang mempengaruhi nilai feromon akhir pada solusi rute terbaik dimana nilai feromon akhir berbanding lurus dengan nilai parameter. Sedangkan pada contoh 2 penyelesaian berfokus pada perbandingan solusi terbaik antara algoritma ACS dengan algoritma Insertion Heuristic maupun algoritma Scatter Search (SS) dan menggunakan contoh soal yang sama. Urutan solusi akhir pada contoh 2 dari yang paling optimal sebagai berikut algoritma ACS algoritma SS dan terakhir algoritma Insertion Heuristic. Pada algoritma ACS dan algoritma SS terdapat alternatif solusi dimana solusi yang dihasilkan bisa lebih dari satu solusi namun khusus pada algoritma ACS berdasarkan jumlah semut yang digunakan dan besar parameter yang diambil maka pemilihan rute yang dihasilkan akan lebih bervariasi.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Mar 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17389 |
Actions (login required)
 |
View Item |