e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2024

Feb 2024 - Volume 15, Issue 1
Deadline: 15 Jan 2024
Publication: 20 Feb 2024

Apr 2024 - Volume 15, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024

More

 

ABSTRACT

Title : Solving Scheduling problems using Selective Breeding Algorithm and Hybrid Algorithm
Authors : P.Sriramya, B.Parvathavarthini, M.Chandrasekaran
Keywords : Scheduling; Benchmark Problems; Selective Breeding Algorithm; Hybrid Algorithm
Issue Date : Apr-May 2013
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.
Page(s) : 86-90
ISSN : 0976-5166
Source : Vol. 4, No.2