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 70
- Downloads 0
SMART BUS MONITORING AND TRACKING SYSTEM
Primary information for the most citytransport travelers the bus arrival time. Excessively there often discourages the travelers due to long waiting time at busstops and for taking busesmakes them reluctant. In th...
HARMONIC ANALYSIS OF ROTARY COMPRESSOR USING FEA
Frequency response analysis is performed out under the application of the self weight of the rotary compressor as the force on the model with in the Frequency range of 0-100 Hz. This particular range is selected s...
ON - SITE MATERIAL MANAGEMENT
Site material management is a process for controlling field and office activities on construction site related to the materials. The site material management system attempts to insure that the right quality and quant...
SINGLE - PHASE INVERTER CONTROL TECHNIQUES FOR INTERFACING RENEWABLE ENERGY SOURCES
novel current control technique is proposed to control power flow from a renewable energy source feeding a microgrid system through a three - phase parallel - connected inverter. The parallel -...
LANDSLIDE HAZARD ZONATION ALONG NATIONAL HIGHWAY BETWEEN AIZAWL CITY AND LENGPUI AIRPORT, MIZORAM, INDIA USING GEOSPATIAL TECHNIQUES
One of the most common victim of landslide is road transport network. This is inturn affects the economy and population. Due complex tectonic set up and unplanned developmental activities in Mizoram, the most commo...