STUDI PERBANDINGAN PERFORMANCE ALGORITMA HEURISTIK POUR TERHADAP MIXED INTEGER PROGRAMMING DALAM MENYELESAIKAN PENJADWALAN FLOWSHOP
| Main Authors: | Soetanto, Tessa Vanina; Faculty of Industrial Technology, Petra Christian University, Palit, Herry Christian; Faculty of Industrial Tecnology, Petra Christian University, Munika, Ika; Alumnus, Faculty of Industrial Technology, Petra Christian University |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Institute of Research and Community Outreach - Petra Christian University
, 2005
|
| Subjects: | |
| Online Access: |
http://jurnalindustri.petra.ac.id/index.php/ind/article/view/16223 http://jurnalindustri.petra.ac.id/index.php/ind/article/view/16223/16215 |
Daftar Isi:
- This paper presents a study about new heuristic algorithm performance compared to Mixed Integer Programming (MIP) method in solving flowshop scheduling problem to reach minimum makespan. Performance appraisal is based on Efficiency Index (EI), Relative Error (RE) and Elapsed Runtime. Abstract in Bahasa Indonesia : Makalah ini menyajikan penelitian tentang performance algoritma heuristik Pour terhadap metode Mixed Integer Programming (MIP) dalam menyelesaikan masalah penjadwalan flowshop dengan tujuan meminimalkan makespan. Penilaian performance dilakukan berdasarkan nilai Efficiency Index (EI), Relative Error (RE) dan Elapsed Runtime. Kata kunci: flowshop, makespan, algoritma heuristik Pour, Mixed Integer Programming.