Evaluation on a Simulated Annealing based Model for Solving Job Shop Scheduling Problem
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 9, Issue 1
Abstract
The stochastic optimization techniques were commonly used in solving several optimization problems. There are different types of these algorithms that were addressed in several previous works. In our previous work, we implemented a GA and PSO based stochastic optimization model for solving the job shop scheduling problem (JSSP). The impacts of these two kinds of initial condition on the performance of these two algorithms were studied using the convergence curve and the achieved makespan. In this work we will implement a simulated annealing (SA) based model for solving JSSP. We will compare the performance of SA based method with the two other methods which we presented in our earlier works.
Authors and Affiliations
S Jayasankari
Keywords
Related Articles
- EP ID EP156774
- DOI -
- Views 71
- Downloads 0
A New Web Document Retrieval Method Using Extended-IOWA (Extended-Induced Ordered Weighted Averaging) Operator on HTML Tags
Abstract: A new scenario has arisen into the information retrieval (IR) field with the increase in the use of mark-up languages. This paper targets structured IR and is focused on documents with structure. This assumptio...
Lossless Image Compression Using Data Folding Followed ByArithmetic Coding
Abstract : The paper presents a lossless image compression technique using the hybridization of two differententropy coding techniques. Initially data folding technique has been applied to the image. A row folding...
A Framework for Providing Selective Permissions to Android Applications.
The latest version of Android 4.2 doesn’t provide selective permissions for apps while they are being downloaded.This doesn’t provide flexibility to the user to restrict the usage of their resources by the app....
Modified Rabin Cryptosystem through Advanced Key Distribution System
Abstract: In this paper, an asymmetric cryptosystem Rabin Cryptosystem has been modified by adding an advanced message authentication system with it. The proposed modified Rabin Cryptosystem is a combination of sym...
Penetration Testing for Android Smartphones
One major challenge faced by Android users today is the security of the operating system especially during setup. The use of smartphones for communication, social networking, mobile banking and payment systems ha...