Scholars Central

Review articlePublished 2010

A GA for the Resource Sharing and Scheduling Problem

Authors: Gaby Pinto, Uriel Israelí, Inessa Ainbinder, Gad Rabinowitz

Global Journal of Technology and Optimization

Volume 1 · Issue 1 · Pages 1–4

Ask about this article

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.

Try:

Similar by topic

More from this journal

The newest in Global Journal of Technology and Optimization.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels