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 79
- Downloads 0
Car Dynamics using Quarter Model and Passive Suspension,Part VI: Sprung-mass Step Response
Abstract: The objective of the paper is to investigate the step response of a 2 DOF quarter-car model withpassive suspension. The mathematical models of the sprung-mass displacement and acceleration as response tothe ste...
Scheduling Algorithm for University Timetabling Problem
Abstract: Scheduling for timetabling is one of the challenges faced by most Universities in developing countries. In this research work, consideration is made in developing of a scheduling algorithm capable of providing...
Data Gathering Mechanisms with Multiple Mobile Collectors in Wireless Sensor Network
Energy consumption becomes a primary concern in a Wireless Sensor Network. It have emerged as an effective solution for a wide range of applications. Introduced a new data-gathering mechanism for largescale wireles...
A review of the existing state of Personality prediction of Twitterusers with Machine Learning Algorithms
Abstract: Twitter is a popular social media platform with millions of users. The tweets shared by these usershave recently attracted the attention of researchers from diverse fields. In this paper, we focus primarily onp...
Relational Web Wrapper: A Web Data Extraction Approach
Abstract : The information over the internet is growing at rapid rate, so web data extraction systems arerequired to extract the required information. One such technique is web wrapper, which is a supervisedlearning appr...