TY  - JOUR
T1  - A Knowledge-Based Genetic Algorithm for Solving Flexible Job
Shop Scheduling Problem
AU - Purnomo, Muhammad Ridwan Andi 
JO  - International Business Management
VL  - 10
IS  - 19
SP  - 4708
EP  - 4712
PY  - 2016
DA  - 2001/08/19
SN  - 1993-5250
DO  - ibm.2016.4708.4712
UR  - https://makhillpublications.co/view-article.php?doi=ibm.2016.4708.4712
KW  - Genetic algorithm
KW  -knowledge-based genetic algorithm
KW  -flexible job shop
KW  -scheduling
KW  -optimisation
AB  - This study presents application of an improved Genetic Algorithm (GA) for solving Flexible Job Shop Scheduling Problem (FJSP). Flexible job Shop Production System (FJPS) is the extension of classical job shop production system. In the FJPS, a job has fixed operations sequence and every operation could be processed by one of machines in a Work Station (WS). The processing time could be different if the job is processed by different machine in same WS. FJPS are commonly found in furniture or semi-conductor industries. In term of scheduling, problem in FJSP is distribution of jobs and their schedule in every machine. Such problem is a hard combinatorial problem and one of the algorithm that could be used to solve the problem is GA. However, based on preliminary study, a conventional GA could not perform effective searching process when being used to solve FJSP. In this study, a conventional GA would be improved by using a knowledge-based system which extracted from a FJPS. Further, the improved GA is called as Knowledge-Based GA (KB-GA). A case study shows that the proposed KB-GA could conduct effective searching process and has superior performance compared to a conventional GA.
ER  -