An improved Genetic Algorithm of Bi-level Coding for Flexible Job Shop Scheduling Problems

2014 ◽  
Vol 9 (7) ◽  
Author(s):  
Ye Li ◽  
Yan Chen
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Flexible Job Shop ◽  
Scheduling Problems ◽  
Flexible Job Shop Scheduling ◽  
Improved Genetic Algorithm ◽  
Shop Scheduling

scholarly journals Improved Genetic Algorithm Integrated with Scheduling Rules for Flexible Job Shop Scheduling Problems

2021 ◽  
Vol 243 ◽  
pp. 02010
Author(s):  
Muhammad Kamal Amjad ◽  
Shahid Ikramullah Butt ◽  
Naveed Anjum
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Flexible Job Shop ◽  
Scheduling Problems ◽  
Flexible Job Shop Scheduling ◽  
Improved Genetic Algorithm ◽  
Priority Rules ◽  
Data Set ◽  
Shop Scheduling

This paper presents optimization of makespan for Flexible Job Shop Scheduling Problems (FJSSP) using an Improved Genetic Algorithm integrated with Rules (IGAR). Machine assignment is done by Genetic Algorithm (GA) and operation selection is done using priority rules. Improvements in GA include a new technique of adaptive probabilities and a new forced mutation technique that positively ensures the generation of new chromosome. The scheduling part also proposed an improved scheduling rule in addition to four standard rules. The algorithm is tested against two well-known benchmark data set and results are compared with various algorithms. Comparison shows that IGAR finds known global optima in most of the cases and produces improved results as compared to other algorithms.

scholarly journals Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

2018 ◽  
Vol 2018 ◽  
pp. 1-32 ◽  
Author(s):  
Muhammad Kamal Amjad ◽  
Shahid Ikramullah Butt ◽  
Rubeena Kousar ◽  
Riaz Ahmad ◽  
Mujtaba Hassan Agha ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Future Research ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

Flexible Job Shop Scheduling Problem (FJSSP) is an extension of the classical Job Shop Scheduling Problem (JSSP). The FJSSP is known to be NP-hard problem with regard to optimization and it is very difficult to find reasonably accurate solutions of the problem instances in a rational time. Extensive research has been carried out in this area especially over the span of the last 20 years in which the hybrid approaches involving Genetic Algorithm (GA) have gained the most popularity. Keeping in view this aspect, this article presents a comprehensive literature review of the FJSSPs solved using the GA. The survey is further extended by the inclusion of the hybrid GA (hGA) techniques used in the solution of the problem. This review will give readers an insight into use of certain parameters in their future research along with future research directions.

Sign in / Sign up

Export Citation Format

Share Document