A Hybrid Evolutionary Optimization Model for Solving Job Shop Scheduling Problem using GA and SA
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 6
Abstract
Abstract: The heuristic optimization techniques were commonly used in solving several optimization problems. The present work aims to develop a hybrid algorithm to solve the scheduling optimization problem of JSSP. There are different variants of these algorithms that were addressed in several previous works. The impacts of these two kinds (Genetic Algorithm (GA) and Simulated Annealing (SA) based optimization model) of initial condition on the performance of these two algorithms were studied using the convergence curve and the achieved makespan. Even though genetic algorithm performed better than other evolutionary algorithms, it has some weakness. During running GA, sometimes, it will produce same result without any improvement. SA has a mechanism to overcome from that situation. During SA, if same result will be repeated, then it is rapidly changing the change in temperature variable and re-initiates another random search. By using this feature ofSA, it has been implemented a hybrid based evolutionary model for solving JSSP by improving GA. Comparison has been made with the performance of the proposed SA-GA-Hybrid model with GA as well as SA.
Authors and Affiliations
Dr. S. Jayasankari
Keywords
Related Articles
- EP ID EP90185
- DOI -
- Views 111
- Downloads 0
Thorny Issues of Stakeholder Identification and Prioritization in Requirement Engineering Process
Identifying the stakeholder in requirement engineering process is one of the critical issues. It performs a remarkable part for successful project completion. The software project largely depends on several  ...
Ict As A Change Agent For Socialization And Social Engineering
Abstract: The future communication has been predicted to depend to a great degree on electronic modes; academics businessmen and professionals in various fields, purpose, various uses of ICT facilities and new media gene...
A Survey on Authorization Systems for Web Applications
Abstract: Web services are the most important point of usage for the modern web architecture. The Serviceoriented architecture (SOA) used in web services offers a simple platform for integrating heterogeneousdistri...
Various Methods for Object Tracking- A Review
Abstract: The object tracking is the technique which is used to track object from the image or from the video. The video consists of multiple frames and in each frame location of that object had been predicted. To predic...
An Efficient Algorithm for Mining Sequential Patterns Using Association Rules in Large Databases
Knowledge discovery in databases (KDD) is characterized as the non-unimportant extraction of valid certain, possibly valuable also, at last reasonable data in expansive databases For quite a while, an extensive variety o...