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 64
- Downloads 0
Performance Evolution of Watermarked Image Transmission over MIMO Wimax System
In wireless communication, the receiver side BER strongly affected by channel noise, interference, distortion, synchronization error and wireless multipath fading chanel, and MIMO (Multiple-input and multipleoutpu...
PLC-BASED SCHOOL AUTOMATION SYSTEM
In our day to day in school we observe that in school too much human effort is required to open and close the gate of school, ring the bell after every 1 hour,and tube lights and fans in the class are on even if there i...
IMPLEMENTATION AND DESIGN THREE SOFTWARE USING REUSABLE SOFTWARE CONCEPT “ANALYTICAL STUDY”
There are two ways for the principle of re-use software and the first way is the indirect method indirect boils down to the use of one or more pieces of software in the production and creation of new programs witho...
Fine Grain Dynamically Reconfigurable Architecture for CMOS Sram
Cell stability and area are among the major concerns in SRAM cell designs. This paper compares the performance of three SRAM cell topologies which include the conventional 6T-cell,8T-cell and 10T-cell. The cmos d...
TECHNOLOGY IN BUSINESS – A MAGIC WAND IN BANKING SECTOR
Technology is the integration of technical skills, methods, processes and knowledge which are applied in streamlining the business operations with respect to products and services which are embedded in the business...