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 shop scheduling problems with respect to both makespan and total flow time. Development of DE algorithm is done by modifying the adaptive parameter determination procedure in order to change the v...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Jurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah Malang
2012-03-01
|
| Series: | Jurnal Teknik Industri |
| Subjects: | |
| Online Access: | http://ejournal.umm.ac.id/index.php/industri/article/view/633 |
| Summary: | This research focuses on the development of Differential Evolution(DE) algorithmto solve m-machine flow shop
scheduling problems with respect to both makespan and total flow time. Development of DE algorithm is done by modifying
the 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 modifying
the crossover in order to reduce computation time. The result indicates that the proposed DE algorithm has proven to be
better than the original DE algorithm, Genetic Algorithm (GA), and for certain cases it also out performs Multi-Objective
Ant Colony System Algorithm (MOCSA). |
|---|---|
| ISSN: | 1978-1431 2527-4112 |