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

Service Level Management For it Ser-Vices in Small Settings: A Systematic Review

Abstract: This work presents the application of a systematic review protocol for Software Engineering. This protocol is used as a formal model by applying systematic review to Service Level Man-agement. The objective is...

 Hybrid Algorithm combining Genetic algorithms and CSP approach to plane an Optimized path for a Mobile Robot moving under Time Window

 Abstract: The problems of optimization are considered as a type of a constraint satisfaction problem: COP (Constraint Optimization problem). In this frame goes our first works which are interested in the optimi...

 Improving Sales in SME Using Internet Marketing

 In Indonesia, SMEs are the backbone of the Indonesian economy. Number of SMEs until 2011 to reach around 52 million. SMEs in Indonesia is very important for the economy because it accounts for 60% of  GDP an...

Optimized Link State Routing Protocol Using Detection lgorithm in Manet

A mobile ad hoc network consists of mobile networks which create an underlying architecture for communication without the help of traditional fixed-position routers. Nevertheless, the architecture must maintain communi...

 Evaluating Total Cost of Ownership for University EnterpriseResource Planning: Case of Maseno University

 Abstract: Higher learning institutions (HEI) are investing in IT to attain operational excellence. Organizationslooking to reduce technology costs typically look for ways to reduce the Total Cost of Ownership (TCO)...

Download PDF file
  • EP ID EP90185
  • DOI -
  • Views 97
  • Downloads 0

How To Cite

Dr. S. Jayasankari (2015). A Hybrid Evolutionary Optimization Model for Solving Job Shop Scheduling Problem using GA and SA. IOSR Journals (IOSR Journal of Computer Engineering), 17(6), 16-24. https://europub.co.uk./articles/-A-90185