Adha, FahmiHamdaniI (2011) Penjadwalan Job Shop Menggunakan Algoritma Semut. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan sangat dibutuhkan pada dunia industri seperti pada industri manufacturing yang menggunakan mesin untuk proses produksi. Proses penjadwalan timbul jika terdapat keterbatasaan sumber daya yang dimiliki sehingga diperlukan adanya pengaturan sumber daya yang efisien. Penjadwalan job shop merupakan masalah pengalokasian sejumlah pekerjaan (job) yang harus diproses melalui sejumlah mesin. Salah satu metode yang dapat digunakan untuk mengoptimasi penjadwalan job shop adalah metode heuristik. Algoritma semut termasuk salah satu metode pemecahan masalah yang bersifat heuristik yang diambil dari perilaku koloni semut dalam mencari rute terpendek antara sarang dan sumber makanan. Untuk mengetahui tingkat optimasi algoritma semut dalam permasalahan penjadwalan job shop maka dilakukan pengujian pengaruh parameter algoritma semut terhadap makespan yang dihasilkan. Pada uji coba digunakan data dari OR-Library yaitu Fisher and Thompson 6x6 Instance yang berisi 6 job dan 6 mesin yang telah diketahui mempunyai makespan optimum sebesar 55. Berdasarkan uji coba yang dilakukan, nilai makespan terbaik diperoleh dengan menggunakan parameter algoritma semut yaitu jumlah semut 50, nilai alpha 10, nilai betha 10, nilai Q 250, intensitas pheromone awal 0.05, dan jumlah siklus 2000. Dari kombinasi parameter tersebut dihasilkan nilai makespan sebesar 56,6 yang mendekati nilai makespan data benchmark.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/141/051102627 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 02 Aug 2011 10:19 |
| Last Modified: | 22 Oct 2021 07:25 |
| URI: | http://repository.ub.ac.id/id/eprint/152594 |
Preview |
Text
051102627.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |