International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Open Access | Double Blind Reviewed

ISSN: 2319-7064


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


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Anshulika, L. A. Bewoor, "Application of Genetic Algorithm on Job Shop Scheduling Problem to Minimise Makespan", International Journal of Science and Research (IJSR), Volume 5 Issue 6, June 2016, pp. 1726-1729, https://www.ijsr.net/get_abstract.php?paper_id=NOV164660

Similar Articles with Keyword 'Genetic Algorithm GA'

Downloads: 110

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2188 - 2193

Generalized and Identify the Best Association Rules using Genetic Algorithm

Arvind Jaiswal

Share this Article

Downloads: 111

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1044 - 1049

An Energy Efficient Approach for Routing in MANETS using GA and ACO

Sonia Ahuja | Sukhpreet Kaur [5]

Share this Article
Top