Downloads: 107
Survey Paper | Computer Science & Engineering | India | Volume 5 Issue 6, June 2016
Application of Genetic Algorithm on Job Shop Scheduling Problem to Minimise Makespan
Anshulika | L. A. Bewoor
Abstract: Scheduling of large number of jobs/tasks is a tedious and time taking work. With the increase is demand of products, the manufacturing industries have been facing a lot of trouble in fulfilling those demands while optimizing the production. Job shop scheduling problem (JSSP) is a well known combinatorial optimization problem with NP hard difficulty. Job shop scheduling (JSS) is the efficient allocation of shared resources (M) to competing jobs (J) such that a specific optimization criterion is satisfied. The complexity of JSS is (J!) ^M, which makes it NH hard. Various techniques have been used to solve the JSS problem till date. Metaheuristic techniques like Genetic Algorithm (GA) have shown good results and have been proven to be better performers than other techniques.
Keywords: Job shop scheduling JSS, Genetic Algorithm GA, metaheuristic, optimization
Edition: Volume 5 Issue 6, June 2016,
Pages: 1726 - 1729
Similar Articles with Keyword 'Genetic Algorithm GA'
Downloads: 110
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2188 - 2193Generalized and Identify the Best Association Rules using Genetic Algorithm
Arvind Jaiswal
Downloads: 111
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014
Pages: 1044 - 1049An Energy Efficient Approach for Routing in MANETS using GA and ACO
Sonia Ahuja | Sukhpreet Kaur [5]