ARDINIA YONANSHA DILLA SHANTI, - (2022) PENERAPAN SEAGULL OPTIMIZATION ALGORITHM (SOA) UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA,.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (698kB)
	Text (BAB I) BAB I.pdf Download (40kB)
	Text (FULL TEXT) FULL TEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan Job Shop Scheduling Problem (JSSP) menggunakan Seagull Optimization Algorithm (SOA). Job Shop merupakan suatu permasalahan yang melibatkan n job dan m mesin dengan tujuan untuk meminimalkan makespan atau sejumlah waktu yang diperlukan untuk menyelesaikan seluruh job. SOA merupakan suatu algoritma yang terinspirasi oleh perilaku burung camar ketika sedang bermigrasi dan menyerang mangsa di alam. Langkah SOA untuk menyelesaikan JSSP diawali dengan membangkitkan posisi awal burung camar (seagull), menghitung nilai fungsi tujuan dari masing-masing seagull, menentukan seagull terbaik sementara, memperbarui posisi seagull, melakukan tahap migrasi dan attacking, dan menetapkan seagull terbaik di setiap iterasi hingga maksimum iterasi telah terpenuhi. Untuk menyelesaikan permasalahan JSSP, maka data yang digunakan adalah data 3 job dan 3 mesin, data 6 job dan 6 mesin, dan data 10 job dan 10 mesin serta dikerjakan dengan Bahasa pemrograman C++. Nilai fungsi tujuan minimum untuk data 3 job dan 3 mesin adalah 11 satuan waktu, untuk data 6 job dan 6 mesin adalah 52 satuan waktu, dan untuk data 10 job dan 10 mesin adalah 869 satuan waktu.

Actions (login required)

View Item