ERIN TAZKIYYATUN NUFUS, - (2022) Penerapan Group Teaching Optimization Algorithm (GTOA) untuk Menyelesaikan Uncapacitated Facility Location Problem (UFLP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) 081811233032-HAL JUDUL.pdf Download (748kB)
	Text (BAB 1) 081811233032-BAB 1.pdf Download (40kB)
	Text (FULLTEXT) 081811233032.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Uncapacitated Facility Location Problem (UFLP) merupakan suatu permasalahan penempatan suatu fasilitas yang dibangun pada suatu lokasi dan tidak terbatas untuk melayani pelanggan dan bertujuan untuk meminimalkan total biaya pembangunan dan pelayanan. Setiap pelanggan hanya dilayani oleh satu fasilitas. Penelitian ini bertujuan untuk menyelesaikan UFLP dengan menggunakan Group Teaching Optimization Algorithm (GTOA). GTOA adalah salah satu algoritma yang terinspirasi dari mekanisme pengajaran kelompok di kelas dengan menggunakan metode pengajaran khusus untuk setiap kelompok yang tujuannya untuk meningkatkan pengetahuan kelompok. Proses yang dilakukan GTOA untuk menyelesaikan UFLP antara lain input data dan inisialisasi parameter, membangkitkan populasi awal murid sebanyak n lokasi, mengevaluasi populasi awal, menentukan solusi terbaik sementara, melakukan pengalokasian guru, melakukan pengelompokkan murid, melakukan fase guru, melakukan fase murid, menentukan solusi terbaik, mengecek iterasi maksimum, kemudian mengulangi proses melakukan pengalokasian guru hingga iterasi maksimum. Program pada penelitian ini dibuat menggunakan bahasa pemrograman C++ dengan software Borland C++ versi 5.02 yang diimplementasikan pada tiga contoh kasus yaitu data berukuran kecil (10 lokasi dan 15 pelanggan), data berukuran sedang (25 lokasi dan 50 pelanggan), dan data berukuran besar (50 lokasi dan 50 pelanggan). Pada hasil running program disimpulkan bahwa semakin banyak jumlah iterasi dan jumlah murid maka hasil yang diperoleh semakin baik.

Actions (login required)

View Item