UPT Perpustakaan UM

  • Beranda
  • Informasi
  • Repository UM
  • SIPADU UM
  • OPAC SIPADU

Pencarian Spesifik

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

{{tmpObj[k].text}}
No image available for this title

Skripsi

Algoritma Multiple Ant Colony System (MACS) pada Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) dan implementasinya / Ahmad Rozidi

Rozidi, Ahmad - Nama Orang;

Abstrak
ABSTRAK Rozidi Ahmad. 2015. Algoritma Multiple Ant Colony System pada Multiple Depot Vehicle Routing Problem with Time Windows dan Implementasinya. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si (II) Darmawan Satyananda S.T M.T Kata kunci Vehicle Routing Problem (VRP) Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) Algoritma Multiple Ant Colony System (MACS) ACS VEI-ACS TIME Distribusi yang efektif dan efisien menjadi salah satu faktor penting untuk mencapai kepuasan pelanggan. Salah satu strategi untuk membuat distribusi menjadi efektif dan efisien adalah penentuan rute secara tepat. Dalam matematika masalah penentuan rute pendistribusian merupakan salah satu terapan dari teori graph yaitu Vehicle Routing Problem (VRP). Salah satu perluasan dari VRP adalah Vehicle Routing Problem with Time Windows (VRPTW) yaitu perluasan VRP dengan kendala kapasitas kendaraan dan batasan waktu (time windows) pada setiap customer dan depot. Selanjutnya VRPTW diperluas menjadi Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW). MDVRPTW merupakan VRPTW dengan lebih dari satu depot. Sebagai salah satu varian dari VRP MDVRPTW merupakan masalah optimasi kombinatorik yang masuk dalam kategori NP-Hard Problem dan dapat diselesaikan dengan metode metaheuristic. Ada berbagai macam metode metaheuristic salah satunya Ant Colony Optimization (ACO). ACO berisi kumpulan algoritma yang mengambil inspirasi dari perilaku mencari makan beberapa spesies semut. Semut meletakkan pheromone pada tanah untuk menandai beberapa lintasan yang baik yang akan diikuti oleh anggota lain dari koloni semut tersebut. Salah satu algoritma dalam ACO adalah algoritma Multiple Ant Colony System (MACS). Algoritma MACS menggunakan dua koloni semut yaitu ACS VEI dan ACS TIME yang berinteraksi secara paralel. Koloni ACS VEI mencoba untuk meminimalisasi banyaknya kendaraan yang digunakan. Sedangkan koloni ACS TIME mencoba untuk meminimalisasi waktu yang digunakan kendaraan dalam pendistribusian. Pada skripsi ini dilakukan pembahasan tentang penyelesaian MDVRPTW dengan menggunakan algoritma MACS. Untuk mempermudah melakukan perhitungan maka algoritma MACS pada MDVRPTW tersebut diimplimentasikan dalam Delphi 2010. Dari uji coba perhitungan algoritma MACS terhadap dua contoh MDVRPTW diperoleh hasil bahwa algoritma MACS berhasil menyelesaikan kedua contoh MDVRPTW. Algoritma MACS memperoleh solusi yang meminimalisir banyaknya kendaraan dan catatan waktu sehingga dapat disimpulkan bahwa algoritma MACS layak dan baik untuk digunakan dalam menyelesaikan permasalahan MDVRPTW. Selanjutnya program yang telah dibuat dapat dijadikan alat bantu untuk menyelesaikan MDVRPTW yang lain. Program ini memiliki kelemahan yaitu bidang gambar yang sempit dan proses data yang lebih lama pada iterasi yang lebih banyak.


Informasi Detail
DDC
Rs 518.1 ROZ a
Prodi
Universitas Negeri Malang. Program Studi Matematika, 2016.
Deskripsi Fisik
xi, 217 lembar.: ill.; tab.; 30 cm
Bahasa
Indonesia
No Reg
04831/KI/16
Edisi
Skripsi (Sarjana)-- Universitas Negeri Malang. 2016
Subjek
1. ALGORITMA
2. ALGORITMS

Pembimbing
1. Sapti Wahyuni; 2. Darmawan Satyananda
Lampiran Berkas
You must be logged in to get fulltext


UPT Perpustakaan UM
  • Berita

Tentang Kami

TIM IT Perpustakaan 2023

Cari

masukkan satu atau lebih kata kunci dari judul, pengarang, atau subjek

Donasi untuk SLiMS

Pilih subjek yang menarik bagi Anda
  • Karya Umum
  • Filsafat
  • Agama
  • Ilmu-ilmu Sosial
  • Bahasa
  • Ilmu-ilmu Murni
  • Ilmu-ilmu Terapan
  • Kesenian, Hiburan, dan Olahraga
  • Kesusastraan
  • Geografi dan Sejarah
Icons made by Freepik from www.flaticon.com
Pencarian Spesifik