Downloads: 141 | Views: 294
Research Paper | Computer Science & Engineering | India | Volume 5 Issue 10, October 2016 | Popularity: 6.6 / 10
Implementation and Evaluation of Novel Parallel Hybrid Approach for Solving Job Shop Scheduling Problem
Chaitali Anil Kulthe, Y. R. Kalshetty
Abstract: Since from last three decades, genetic algorithms (GA) are most popular approach for solving number of optimization research problems. The shop scheduling problem is well known and widely studied problem in which the number of jobs should be processed over the set of available machines so that optimization criteria should be satisfied. To solve the problem of job shop scheduling (JSS) problem, there are number of methods already proposed with goal of improving the efficiency and performance of problem solving. The efficiency of JSS problem solutions is evaluated in terms of three time related performance metrics such as flow average time, waiting time and total execution time. The aim of any JSS problem solution is to minimize the performance of these three metrics. In this paper, we designed novel solution for solving the job shop scheduling problem using genetic algorithm. The proposed solution is based on parallel genetic algorithm in which modified crossover and mutation operations introduced. The processing of genetic algorithm is performed parallel which helps in reduction of time performance while solving any of JSS problem. In this paper we implemented the proposed approach using MATLAB and evaluated the performance on different test cases of JSS problems such as Dmu07, YN01, YN04, LA38, 3x3 and 6x6.
Keywords: Job shop scheduling, Genetic Algorithm, Mutation, Crossover, Population, Parallel, Waiting Time, Flow Time, Execution Time
Edition: Volume 5 Issue 10, October 2016
Pages: 602 - 607
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 159 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017
Pages: 338 - 384Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm
Dr. Niju P. Joseph, Dr. Priyanka Surendran
Downloads: 1
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1884 - 1886Performance Analysis of Clustal W Algorithm on Linux Cluster
Swati Jasrotia, Salam Din
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 5, May 2023
Pages: 273 - 278Genetic based Task Scheduling Algorithms in Cloud Computing Environment
Dr. R. Kavitha, Kale Jyoti S.
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Review Papers, Computer Science & Engineering, India, Volume 12 Issue 5, May 2023
Pages: 1296 - 1301An Examination of the Applications of Quantum Artificial Intelligence to Addressing Climate Change Effects
Karan Chawla
Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Experimental Result Paper, Computer Science & Engineering, India, Volume 11 Issue 11, November 2022
Pages: 667 - 674Exploring a Minimum Cost Solution for Traveling Salesman Problem using Parallel Simulated Annealing
Geerisha Jain, Dr. Anto S, Dewang Mehta