Algoritma Differential Evolution Untuk Penjadwalan Flow Shop Banyak Mesin Dengan Multi Obyektif

This research focuses on the development of Differential Evolution(DE) algorithmto solve m-machine flow shopscheduling problems with respect to both makespan and total flow time. Development of DE algorithm is done by modifyingthe adaptive parameter determination procedure in order to change the val...

Full description

Saved in:
Bibliographic Details
Published inJurnal teknik industri (Online) Vol. 13; no. 1; pp. 1 - 6
Main Authors Eko Wiratno, Stefanus, Rudi, Nurdiansyah, Santosa, Budi
Format Journal Article
LanguageEnglish
Published Jurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah Malang 29.03.2012
Subjects
flow shop scheduling, multi-objective, makespan, total flow time, differential evolution
Online AccessGet full text

Cover

More Information
Summary:This research focuses on the development of Differential Evolution(DE) algorithmto solve m-machine flow shopscheduling problems with respect to both makespan and total flow time. Development of DE algorithm is done by modifyingthe adaptive parameter determination procedure in order to change the value of adaptive parameters in each generation,adding local search strategy to the algorithm in order to improve the quality of the resulting solutions, as ewell as modifyingthe crossover in order to reduce computation time. The result indicates that the proposed DE algorithm has proven to bebetter than the original DE algorithm, Genetic Algorithm (GA), and for certain cases it also out performs Multi-ObjectiveAnt Colony System Algorithm (MOCSA).
ISSN:1978-1431
2527-4112
DOI:10.22219/JTIUMM.Vol13.No1.1-6