One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Solving Fuzzy based Job Shop Scheduling Problems using Ga and Aco

Full Text Pdf Pdf
Author Surekha P, S.Sumathi
ISSN 2079-8407
On Pages 95-102
Volume No. 1
Issue No. 2
Issue Date October 1, 2010
Publishing Date October 1, 2010
Keywords Fuzzy Logic, Planning, Scheduling, Makespan, Genetic Algorithm, Ant Colony Optimization


Abstract

In this paper, we present a genetic algorithm and ant colony optimization algorithm for solving the Job-shop Scheduling Problem (JSSP). The genetic algorithm comprises of different stages like generating the initial population, selecting the individuals for reproduction and reproducing new individuals. Ant Colony Optimization (ACO) is a metaheuristic inspired by the foraging behavior of ants, which is also used to solve this combinatorial optimization problem. In JSSP ants move from one machine (nest) to another machine (food source) depending upon the job flow, thereby optimizing the sequence of jobs. The sequence of jobs is scheduled using Fuzzy logic and optimizes using GA and ACO. The makespan, completion time, makespan efficiency, algorithmic efficiency and the elapsed time for the genetic algorithm and the ant colony algorithm are evaluated and compared. The improvement in the performance of the algorithms based on the computed parameters is also discussed in this paper. Computational results of these optimization algorithms are compared by analyzing the JSSP benchmark instances, FT10 and the ABZ10 problems.
Back

Seperator
    Journal of Computing | Journal of Networks and Communication | Journal Management System | Journal of Systems and Software | ARPN Journal of Science and Technology     
Copyrights
© 2015 Journal of Computing