ANA TAHARA, - (2022) Penerapan Teaching Learning Based Optimization (TLBO) Algorithm untuk Menyelesaikan Bi-Objective Uncapacitated Facility Location Problem (BOUFLP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (755kB)
	Text (BAB 1) BAB 1.pdf Download (48kB)
	Text (FULLTEXT) 081811233075.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Bi-Objective Uncapacitated Facility Location Problem (BOUFLP) menggunakan Teaching Learning Based Optimization (TLBO) Algorithm. Bi Objective Uncapacitated Facility Location Problem (BOUFLP) merupakan permasalahan penempatan fasilitas di suatu lokasi dengan tidak membatasi jumlah pelanggan yang memiliki dua fungsi tujuan yaitu, meminimalkan total biaya yang terkait dengan biaya pembangunan fasilitas dan biaya fasilitas melayani pelanggan serta memaksimalkan jumlah permintaan pelanggan yang dilayani oleh fasilitas. Algoritma TLBO adalah algoritma yang terinspirasi dari proses belajar mengajar berdasarkan pengaruh seorang guru terhadap hasil belajar dari pelajar dalam suatu kelas. Algoritma ini, hanya memerlukan parameter kontrol umum seperti jumlah populasi dan jumlah iterasi. Proses algoritma ini diawali dengan input populasi awal pelajar, mengevaluasi fungsi tujuan, menghitung nilai fitness, menentukan guru, melakukan fase guru dan fase pelajar, kemudian menyimpan solusi terbaik hingga iterasi terbesar terpenuhi. Program dibuat menggunakan bahasa pemrograman C++ dengan bantuan software CodeBlocks dan diimplementasikan pada tiga contoh kasus yaitu data kecil (10 Fasilitas dengan 15 Pelanggan), data sedang (30 Fasilitas dengan 30 Pelanggan), dan data besar (50 Fasilitas dengan 50 Pelanggan). Berdasarkan hasil running program dapat disimpulkan jumlah pelajar (solusi) tidak berpengaruh terhadap hasil yang diperoleh sedangkan jika jumlah iterasi semakin banyak maka hasil yang diperoleh cenderung semakin baik.

Actions (login required)

View Item