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 72
- Downloads 0
A REVIEW ON WIRELESS POWER TRANSFER (WPT) FOR ELECTRIC VEHICLE (EV) APPLICATIONS
This paper provides the wireless power transfer (WPT) or contactless power transfer (CPT) for charging electric vehicles (EV). This technology is recent method in electrification for transportation, useful for the...
An Innovative Cryptographical Scheme for Mobile Ad-Hoc Network Security using Certificate less Public key Cryptography
A Mobile ad hoc Network (MANET) is a self-governing network comprised of free roaming nodes which communicate wireless by radio transmission. As MANET edge closer toward wide-spread deployment, security issues ha...
FUZZY LOGIC CONTROLLED RESOURCE ALLOCATION FOR EFFICIENT LOAD BALANCING IN CLOUD COMPUTING ENVIRONMENT
This paper address the problem of managing cloud system, consisting a set of virtual machines (VMs), operating under dynamic workloads conditions. The objective of the paper is to find the best workload-VM pair in such...
DETECTION OF COMPUTER VIRUSES USING WELM_ FGA_ FMA
Computer viruses are big threat for our society .The expansion of various new viruses of varying forms make the prevention quite tuf f .Here we proposed WELM_FGA_ FMA to detect computer viruses. The proposed method...
Analyzing Forward-Error Correction Using Stochastic Epistemologies
The understanding of redundancy has investigated interrupts, and current trends suggest that the deployment of 802.11 mesh networks will soon emerge. After years of important research into jo Simulation of fiber-...