Solving Scheduling problems using Selective Breeding Algorithm and Hybrid Algorithm
Journal Title: Indian Journal of Computer Science and Engineering - Year 2013, Vol 4, Issue 2
Abstract
The n-job, m-machine scheduling problem is one of the general scheduling problems in a system. Scheduling problems vary widely according to specific production tasks but most are NP-hard problems. Scheduling problems are usually solved using heuristics to get optimal or near optimal solutions because problems found in practical applications cannot be solved to optimality using reasonable resources in many cases. In this paper, Selective Breeding Algorithm (SBA) and Hybrid Algorithm (HA) are used for finding optimal for different size benchmark problems. Hybrid Algorithm has Artificial Immune system and shifting bottleneck procedure. The results show that the Selective Breeding algorithm is an efficient and effective algorithm that gives better results than other algorithms compared in literature. The proposed algorithm is a good problem-solving technique for scheduling problems.
Authors and Affiliations
P. Sriramya , B. Parvathavarthini , M. Chandrasekaran
Keywords
Related Articles
- EP ID EP151405
- DOI -
- Views 94
- Downloads 0
ENHANCING TRUST BELIEFS IN E-COMMERCE THROUGH WHITELIST WEBSITE SECURITY PARADIGM
In the emerging global economy, E-commerce has increasingly become a strong catalyst for economic development. Based on the observation of the E-commerce management practices in India it is felt that there is a need to i...
AN EFFICIENT GESTURE RECOGNITION TOOLKIT
The rapid growth of computing has made effective human-computer interaction essential. It is important for the growing number of computer users whose schedules will not allow the elaborate training and experience that wa...
A Review of Petri Net Modeling of Dynamical Systems
Petri nets are graphical and mathematical modeling tools which are gaining popularity in recent years. It is a tool for the representation of complex logical systems, such as synchronization, sequentially, concurrency an...
OCCLUSION VERIFICATION IN FACE DETECTION AND AGE ESTIMATION USING LOCAL BINARY PATTERN AND DTOD CLASSIFIER USING MORPH DATASET
The purpose of this research work is focused on occlusion conditions in the face like wearing sunglasses and scarf in the eyes and mouth positions of the facial image. The proposed work has three stages. The first stage...
VCZRP: Enhancing Performance of Mobile Ad Hoc Networks Using Virtual Coordinates
Ad hoc networks are wireless networks where mobile nodes relay on each other to keep network connected without help of pre-existing infrastructure or centralized control. These are characterized by dynamic topology cause...