Admi Syarif, AS and Wamiliana, Wamiliana and Favorisen R. Lumbanraja, Rosi and Gen, Mitsuo (2020) Peer Review: Study on genetic algorithm (GA) approaches for solving Flow Shop Scheduling Problem (FSSP). IOP Publishing.
|
Text
17. iop19k_nilai.pdf Download (2MB) | Preview |
Abstract
The scheduling problem is known as one of the well-known optimization problems. It occurs in many situations of our daily-life applications, especially in industrial fields. One class of scheduling problems is called Flow Shop Scheduling Problem (FSSP). It belongs to the class of NP-complete problem. During the last decades, researches on exploring more accurate and efficient heuristic methods to solve hard optimization problems have taken considerable attention of researchers. Among them, GA has been one of the powerful and widely used algorithms. In this paper, we present two GA approaches to solve FSSP. Our main objective is to investigate the effectiveness and the efficiency of GA based on different variations of the chromosome representation, referred to as the job-based GA (jb-GA) and machine-based GA (mb-GA). We conducted numerical experiments using standard test problems (Benchmark test problems). We also compare the results with those given by another heuristic algorithm (NBH Algorithm) and the optimal solutions reported in the literature. Those demonstrate the jb-GA is more effective and efficient almost all of the time. The current limitation of this approach, like many other heuristic methods, is that it still sometimes gives the near-optimal solutions.
| Item Type: | Other |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Ilmu Komputer |
| Depositing User: | DR Admi Syarif |
| Date Deposited: | 01 Apr 2021 01:47 |
| Last Modified: | 01 Apr 2021 01:47 |
| URI: | http://repository.lppm.unila.ac.id/id/eprint/28372 |
Actions (login required)
 |
View Item |