International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer 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 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), https://www.ijsr.net/get_abstract.php?paper_id=NOV164660, Volume 5 Issue 6, June 2016, 1726 - 1729

How to Share this Article?

Enter Your Email Address


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

Share this Article

Similar Articles with Keyword 'metaheuristic'

Downloads: 110

Informative Article, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2027 - 2029

Speed-Constrained Multi-Objective PSO for Optimization of Problem

Prachi Gupta, Dr. Ramachandra Pujeri

Share this Article

Downloads: 116

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 2260 - 2263

Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks

Nancy Goyal, Paramjeet Singh

Share this Article

Similar Articles with Keyword 'optimization'

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021

Pages: 948 - 951

Survey on Various Image Segmentation Techniques

Babita Chauhan

Share this Article

Downloads: 1

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021

Pages: 939 - 945

Load Balancing in Cloud Computing Using Optimization Algorithm

Manpreet Kaur, Dr. Amandeep Kaur

Share this Article

Similar Articles with Keyword 'Job'

Downloads: 2 | Monthly Hits: ⮙2

Review Papers, Computer Science & Engineering, India, Volume 10 Issue 10, October 2021

Pages: 584 - 587

Big Data Getting Bigger: Catering Challenges

Daksh Mehta

Share this Article

Downloads: 99

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2045 - 2047

A Comparative Parameters Analysis of Different Round Robin Scheduling Algorithm using Dynamic Time Quantum

Payal T. Sonagara, Viral D. Sanghvi

Share this Article

Similar Articles with Keyword 'shop'

Downloads: 2

Review Papers, Computer Science & Engineering, India, Volume 10 Issue 4, April 2021

Pages: 965 - 966

University Event Management System

V. Balu, P. Vagish Krishnan, Varadarajan .M

Share this Article

Downloads: 99

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 939 - 942

A Novel Approach to Enhance Personalized Recommendation

G. Venkatesh, M. Sri Devi

Share this Article

Similar Articles with Keyword 'scheduling'

Downloads: 1

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021

Pages: 939 - 945

Load Balancing in Cloud Computing Using Optimization Algorithm

Manpreet Kaur, Dr. Amandeep Kaur

Share this Article

Downloads: 91

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 474 - 478

Wireless Energy Meter and Billing via SMS

P.V. Santhoshi Roja, B. Kiran Babu, V. Samson Deva Kumar

Share this Article

Similar Articles with Keyword 'JSS'

Downloads: 102

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2294 - 2298

Effective Approach for Localizing Jammers in Wireless Sensor Network

Ashwini S. Chimankar, V. S. Nandedkar

Share this Article

Downloads: 135

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 914 - 918

Effective Approach for Localizing Jammers in Wireless Sensor Network

Ashwini S. Chimankar, V. S. Nandedkar

Share this Article

Similar Articles with Keyword 'Genetic'

Downloads: 156

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Downloads: 3 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021

Pages: 345 - 348

Comparison of Data Gathering Techniques Using Artificial Intelligence

Varsha Kumari, Preeti Sondhi

Share this Article

Similar Articles with Keyword 'Algorithm'

Downloads: 145 | Weekly Hits: ⮙1 | Monthly Hits: ⮙9

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 11, November 2020

Pages: 457 - 461

Artificial Intelligence for Hiring

Ishan Borker, Ashok Veda

Share this Article

Downloads: 522 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1454 - 1458

Heart Disease Prediction with Machine Learning Approaches

Megha Kamboj

Share this Article

Similar Articles with Keyword 'GA'

Downloads: 522 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1454 - 1458

Heart Disease Prediction with Machine Learning Approaches

Megha Kamboj

Share this Article

Downloads: 155

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 868 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article
Top