APLIKASI KOMBINASI ALGORITMA GENETIK DAN DATA ENVELOPMENT ANALYSIS PADA PENJADWALAN FLOWSHOP MULTIKRITERIA

Authors

  • Herry Christian Palit Faculty of Industrial Technology, Petra Christian University
  • Haris Lienardo Alumnus, Faculty of Industrial Technology, Petra Christian University
  • I Gede Agus Widyadana Faculty of Industrial Technology, Petra Christian University

:

https://doi.org/10.9744/jti.10.1.86-96

Abstract

This article discusses the combination of genetic algorithm (GA) and Data Envelopment Analysis (DEA) to solve the flowshop scheduling problems with multicriteria. The criteria are makespan, total weighted tardiness, and mean flow time. DEA is used to calculate the overall value of criteria from each sequence. Relative efficiency value is employed as the fitted value in genetic algorithm, in order to have overall value that independent to a particular weight. The proposed algorithm that combines GA and DEA attain optimal solutions with relative efficiency as good as analytical solution, i.e., Mixed Integer Programming (MIP). From 30 problems generated, only one problem (3,33%) has relative efficienly less than 1. Abstract in Bahasa Indonesia: Artikel ini membahas kombinasi algoritma genetik dengan Data Envelopment Analysis (DEA) untuk pemecahan masalah penjadwalan flowshop multikriteria. Kriteria-kriteria yang digunakan, yaitu makespan, total weighted tardiness, dan mean flow time. DEA digunakan untuk menghitung nilai keseluruhan kriteria dari setiap sequence dengan menggunakan nilai efisiensi relatif sebagai fitted value dalam algoritma genetik. Hal ini ditujukan agar nilai keseluruhan dari kriteria-kriteria yang ada tidak terikat pada satu jenis bobot saja. Kombinasi dua metode ini menghasilkan suatu algoritma yang mampu menghasilkan kumpulan solusi optimal dengan nilai efisiensi relatif yang tidak kalah jika dibandingkan dengan hasil dari model Mixed Integer Programming (MIP), dimana dari 30 masalah yang dibangkitkan, hanya ada 1 masalah (3,33%) yang memiliki efisiensi relatif di bawah 1. Kata kunci: penjadwalan flowshop, algoritma genetik, Data Envelopment Analysis.

Downloads

Published

2008-07-22

How to Cite

[1]
H. C. Palit, H. Lienardo, and I. G. A. Widyadana, “APLIKASI KOMBINASI ALGORITMA GENETIK DAN DATA ENVELOPMENT ANALYSIS PADA PENJADWALAN FLOWSHOP MULTIKRITERIA”, Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 10, no. 1, pp. 86-96, Jul. 2008.

Issue

Section

Articles

Most read articles by the same author(s)

1 2 > >>