An Ant Colony Optimization for Job Scheduling to Minimize Makespan Time
This paper deals with the make span minimization for Job Scheduling. Research on optimization techniques of the Job Scheduling Problem (JSP) is one of the most significant and promising areas of an optimization. Instead of the traditional optimization method, this paper presents an investigation into the use of an Ant Colony optimization (ACO) to optimize the JSP. The numerical experiments of ACO were implemented in a small JSP. In the natural environment, the ants have a tremendous ability to team up to find an optimal path to food resources. An ant algorithm stimulates the behavior of ants. The main objective of this paper is to minimize the make span time of a given set of jobs and achieved optimal results are encroached.
Provided by: Interscience Open Access Journals Topic: Software Date Added: Aug 2012 Format: PDF