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 memetika pada traveling repairman problem with profit (trpp) dan implementasinya / Lina Amaliyah Adi

Adi, Lina Amaliyah - Nama Orang;

Abstrak
Permasalahan transportasi pada proses pendistribusian barang ataupun pelayanan jasa sering dijumpai pada kehidupan sehari hari. Salah satu permasalahan transportasi tersebut adalah Traveling Salesman Problem (TSP). Traveling Salesman Problem memiliki berbagai varian dan salah satunya adalah Traveling Repairman Problem. Repairman merupakan orang yang memberikan pelayanan jasa berupa reparasi sedangkan salesman merupakan orang yang bertugas untuk menjual atau mendistribusikan barang. Traveling Repairman Problem (TRP) adalah varian TSP dimana repairman harus mengunjungi semua titik pada sebuah graph tepat sekali untuk meminimalkan waktu kedatangan repairman pada customer. Traveling Repairman Problem with Profit (TRPP) adalah varian TRP dengan tujuan memaksimalkan profit yang diperoleh repairman. Pada skripsi ini digunakan algoritma Memetika untuk menyelesaikan permasalahan TRPP. Algoritma Memetika merupakan kombinasi algoritma metaheuristik yang berbasis populasi dan teknik local search. Algoritma Memetika untuk penyelesaian permasalahan TRPP memiliki 5 tahapan utama. Tahap pertama adalah inisialisasi populasi menggunakan Randomized Greedy Construction tahap kedua adalah persilangan solusi awal atau crossover. Tahap selanjutnya perbaikan dan pembaruan solusi awal menggunakan Variable Neihgborhood Search yang terdiri dari prosedur RVND dan shaking procedure. Tahap keempat adalah pembaruan populasi dan tahap terakhir adalah penerimaan kriteria atau kondisi optimal yang dilakukan dengan memilih solusi terbaik dari populasi yang telah diperbarui sebagai solusi hasil akhir. Implementasi algoritma Memetika menggunakan Borland Delphi 7.0 berhasil dirancang. Aplikasi diuji coba untuk 10 customer 50 customer dan 100 customer menggunakan dataset TSPLIB. Enam operator inter-route dan intra-route neighborhood yang digunakan pada algoritma Memetika yaitu Insertion Swap Or-opt Intra-2opt Double-bridge dan Inter-2opt. Berdasarkan uji coba perubahan 5 parameter algoritma Memetika terhadap solusi yang dihasilkan untuk permasalahan TRPP diperoleh hasil 4 parameter mempengaruhi solusi dan 1 parameter tidak berpengaruh. Selain itu dari uji coba ketiga dataset diperoleh parameter terbaik untuk ketiga dataset tersebut yang dipilih berdasarkan hasil analisis parameter. Parameter terbaik untuk 10 customer adalah parameter dipilih secara acak dari dan dipilih secara acak dari . Parameter terbaik untuk 50 customer dan 100 customer adalah parameter dipilih secara acak dari dan dipilih secara acak dari dengan adalah banyak customer yang akan dikunjungi.


Informasi Detail
DDC
Rs 518.1 ADI a
Prodi
Universitas Negeri Malang. Program Studi Matematika, 2021.
Deskripsi Fisik
xiv, 135 lembar : il. ; 30 cm.
Bahasa
Indonesia
No Reg
01723/KI/22
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2021
Subjek
1. ALGORITMA MEMETIKA
2. MEMETIC ALGORITHMS

Pembimbing
1. Sapti Wahyuningsih ; 2. Lucky Tri Oktovia
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