Logo

Studi perbandingan algoritma heuristik hamid dan mip untuk meminimumkan makespan pada penjadualan flowshop

Munika, Ika (2003) Studi perbandingan algoritma heuristik hamid dan mip untuk meminimumkan makespan pada penjadualan flowshop. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Penjadualan produksi merupakan bagian yang sangat penting dalam melakukan sebuah proses produksi. Problem pejadualan yang sering kali ditemui dalam lantai produksi ada dua macam, yaitu flowshop scheduling dan jobshop scheduling. Pada pembuatan tugas akhir ini akan dibahas masalah flowshop scheduling, dengan tujuan untuk meminimumkan makespan menggunakan metode heuristik Hamid yang akan dibandingkan dengan metode MIP (Mixed Integer Programming). Pada tugas akhir ini akan diteliti seberapa baik performance heuristic algorithm terhadap nilai optimal yang dihasilkan oleh metode MIP, sehingga akan diketahui apakah heuristik Hamid yang merupakan metode heuristik baru ini memang menghasilkan hasil yang lebih baik daripada beberapa metode heuristik lain. Agar memudahkan dalam melakukan perhitungan makespan, dibuat model MIP dan model heuristik Hamid untuk kombinasi kasus 5 ? 10 job dengan 5, 10, 15, 20, 25 mesin. Pada simulasi yang dilakukan dalam tugas akhir ini ternyata metode heuristik Hamid mempunyai performance makespan yang hampir mendekati metode MIP, hal ini ditunjukkan dengan nilai EI (Efficiency Index) yang mendekati angka 1 (yang berarti mendekati nilai optimal) dan nilai RE (Relative Error) kecil (< 10 %). Untuk permasalahan lama waktu penyelesaian masalah (Elapsed Runtime), metode heuristik Hamid hanya memerlukan waktu yang sangat singkat (hanya membutuhkan waktu # 1 detik), terutama bila dibandingkan dengan metode MIP untuk kasus kombinasi job ? mesin yang cukup besar (10 job ? 20 dan 25 mesin).

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: flowshop scheduling, hamid heuristic algorithm, efficiency index, relative error, elapsed runtime
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 30 Mar 2011 10:48
URI: http://repository.petra.ac.id/id/eprint/7636

Actions (login required)

View Item