REVIEW ON DEVELOPMENT OF META-HEURISTIC BASED SOLUTION FOR JOB SHOP SCHEDULING PROBLEM
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 4
Abstract
The job shop scheduling problem is one of the classical NP-Hard scheduling problem. Very simple special cases of the job-shop problem are already strongly NP-hard. An instance with ten jobs to be processed on ten machines formulated in 1963 was open for more than 25 years. In this paper we discuss a prominent approach to solve job shop scheduling problem based on Ant Colony Optimization. The ACO algorithm is developed using artificial ants. The Ant System in ACO takes its cue from the nature inspired insect that is the working scenario of ants and the quality of attractions towards the pheromone trails excreted by the ants of the previous iteration. Moreover the pheromone (hormone) excreted by the ants gets evaporated progressively by the passage of time, so the path with the highest pheromone deposition till the end of iteration will be the best solution for the ants to follow to reach for the target.
Authors and Affiliations
Shruti Rishi Raj , Rajiv Goel
Keywords
Related Articles
- EP ID EP100477
- DOI -
- Views 74
- Downloads 0
NEXT GENERATION SMART MUTATION TESTING FOR JAVA NEXT GENERATION SMART MUTATION TESTING FOR JAVA
Software testing is a very time consuming process of software development life cycle. The software tester has to think a lot before he generates any test cases. Even after generating the test cases there is no pro...
A Survey on Image Fusion Techniques
Image fusion techniques have interest within the remote sensing community. The reason of this is that in most cases the new generation of remote sensors with very high spatial resolution acquires image datasets in...
A NOVEL TECHNIQUE FOR SCALABLE, EFFICIENT DEPLOYMENT OF SOFTWARE IN CLOUD COMPUTING ENVIRONMENTS
In modern computing environments (Clouds, Data Centers, multi-tiered applications, etc.) deployment of software encounters the obstacle of handling heterogeneity. Real-world solutions are built by combining various tech...
CONVERSION OF WASTE PLASTICS INTO ALTERNATIVE FUEL
Plastic waste is regarded as potentially economy source of chemicals and energy. Lots of us have come across a variety of products that use plastic materials today. As a result of the increasing level of private consumpt...
DESIGN AND ANALYSIS OF COMPOSITE LEAF SPRING FOR LIGHT COMMERCIAL VEHICLE (TATA ACE)
Present time the main issue of automobile industry are weight reduction. The automobile industry has looking for any implementation or modification to reduce the weight of the vehicle. The suspension leaf spring i...