PERBANDINGAN KINERJA ALGORITMA GENETIKA DAN ALGORITMA HEURISTIK RAJENDRAN UNTUK PENJADUALAN PRODUKSI JENIS FLOW SHOP

Authors

  • Didik Wahyudi Faculty of Industrial Tehnology, Petra Christian University
  • Ervin Medianti Alumnus, Faculty of Industrial Tehnology, Petra Christian University
  • Tessa Vanina Soetanto Faculty of Industrial Tehnology, Petra Christian University

:

https://doi.org/10.9744/jti.1.1.41-50

Keywords:

flow shop, genetic algorithm, multiple objectives

Abstract

Flow shop scheduling problem is to schedule a production process of n jobs that go through the same process sequence and the same m machines. Most researches are don to accomplish only one objective, i.e. minimizing makespan. The other objective, such as total flow time, or multiple objectives that is minimizing makespan, total flow time and machine idle time, will be more effective in reducing scheduling cost, as written in French (1982). Rajendran algorithm (1995) that solves flow shop problem with multiple objectives will be used to evaluate the proposed algorithm: Genetic Algorithm, developed by Sridhar & Rajendran (1996) on a problem that existed in a shoe factory. Abstract in Bahasa Indonesia : Masalah penjadualan flow shop adalah menjadualkan proses produksi dari masing-masing n job yang mempunyai urutan proses produksi dan melalui m mesin yang sama. Kebanyakan penelitian hanya mengacu pada satu tujuan saja yaitu meminimumkan makespan. Tujuan yang lain, seperti meminimumkan total flow time atau multiple objectives yang meminimumkan makespan, total flow time dan machine idle time akan lebih efektif dalam mengurangi biaya penjadualan, sebagaimana dikatakan oleh French (1982). Algoritma Rajendran (1995) yang menyelesaikan masalah flow shop dengan multiple objectives akan dipergunakan untuk mengevaluasi algoritma usulan: Algoritma Genetika, yang dikembangkan oleh Sridhar & Rajendran (1996) pada suatu masalah yang ditemui di suatu perusahaan sepatu. Kata kunci: flow shop, algoritma genetika, multiple objectives

Downloads

Published

2004-07-01

How to Cite

[1]
D. Wahyudi, E. Medianti, and T. V. Soetanto, “PERBANDINGAN KINERJA ALGORITMA GENETIKA DAN ALGORITMA HEURISTIK RAJENDRAN UNTUK PENJADUALAN PRODUKSI JENIS FLOW SHOP”, Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 1, no. 1, pp. 41-50, Jul. 2004.

Issue

Section

Articles