Research article · Mar 2014
Review articlePublished 2010
A GA for the Resource Sharing and Scheduling Problem
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In this paper we consider the resource-sharing and scheduling problem, with makespan minimization as an objective. Although this problem was optimally solved through a customized branch-and-bound algorithm, its complexity motivated the use of heuristics such as genetic algorithms. A previous genetic algorithm used for solving this problem was significantly faster than the branch-andbound algorithm; however, it suffered from a high rate of infeasible offspring. We propose a new genetic approach, which produces only feasible offspring via a much more compact, genotype representation of the solution. While in the previous genetic algorithm the chromosome consisted of all the solution 0-1 variables (genotype=phenotype), in the new algorithm we define a much smaller chromosome (genotype) that stores sufficient information for efficiently generating a solution for the 0-1 variables (phenotype).
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · Feb 2011
Experimental Analysis of New Fair-Share Scheduling Algorithm with Weighted Time Slice for Real Time Systems
Research article · Dec 2010
PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING PROBLEM
Research article · Dec 2010
A COMPARATIVE ANALYSIS OF GENETIC ALGORITHM WITH VARIABLE CROSSOVER AND INVERSION PROBABILITY FOR OPERATING SYSTEM PROCESS SCHEDULING PROBLEM
Research article · 2013
A Comparative Analysis of Resource Scheduling Algorithms in Cloud Computing
More from this journal
The newest in Global Journal of Technology and Optimization.
Brief report · 29 Dec 2025
Optimized Naïve Bayes: Versatile Applications, Powerful Results
Commentary · 29 Dec 2025
Dimensionality Reduction: Techniques, Applications, Challenges
Opinion · 29 Dec 2025
Transformers: AI Transformation, Applications, Ethical Challenges
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalGlobal Journal of Technology and Optimization
- SubjectComputer Science & IT
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “Gaby Pinto”
- BylineArticles whose byline prints “Uriel Israelí”
- BylineArticles whose byline prints “Inessa Ainbinder”
- BylineArticles whose byline prints “Gad Rabinowitz”

