Logo

Evaluasi kinerja metode heuristik untuk meminimumkan makespan dalam penjadwalan fleksible flowshop

Jacklyn, Alexandra (2007) Evaluasi kinerja metode heuristik untuk meminimumkan makespan dalam penjadwalan fleksible flowshop. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: production scheduling, MIP method, heuristic method, makespan
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 29 Mar 2011 15:42
URI: http://repository.petra.ac.id/id/eprint/9819

Actions (login required)

View Item