Evaluasi kinerja metode heuristik untuk meminimumkan makespan dalam penjadwalan fleksible flowshop - Digital Collection of Petra Christian University

Tugas Akhir ini bertujuan ingin membandingkan performance antara
metode MIP dengan metode Heuristik hasil penelitian dari David HE dan Astghik
Babayan (2002). Hasil makespan dari model MIP dibandingkan dengan hasil
makespan dari model heuristik.
Metode heuristik diimplementasikan dalam bahasa pemrograman
Borland Delphi dengan pengaplikasian pada 2 kasus yang berbeda, sedangkan
untuk metode MIP diiplementasikan dalam software Lingo. Data-data yang
digunakan berasal dari data yang dibangkitkan dengan menggunakan software
excel.
Penjadwalan produksi dengan penerapan metode Heuristik akan
mencapai hasil yang mendekati optimal. Selain itu rentang variasi rata-rata
persentase selisih makespan untuk kasus pertama adalah sebesar 0,312 - 2,076.
Sedangkan untuk kasus kedua sebesar 0 - 2,293. Untuk kasus pertama metode
MIP memiliki waktu running lebih cepat jika dibandingkan metode heuristik (100
persen), dan untuk kasus kedua metode MIP memiliki waktu running yang lebih
cepat hanya sebesar 13,33 persen jika dibandingkan dengan metode heuristik.

Contributor
• (96-007) I Gede Agus Widyadana
• (02-031) Herri Christian Palit
• (93-010) I Nyoman Sutapa

Category
s1 - Skripsi/Undergraduate Thesis (Program Studi Teknik Industri S1)

Rights
Skripsi No. 01011150/IND/2007; Alexandra Jacklyn (25402062)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made

FILE(s)