Genetic algorithm scheduling system and method

Details Genetic algorithm scheduling system and method Genetic algorithm scheduling system and method

G - Physics

06

F

G06F 15/18 (2006.01) G06F 9/50 (2006.01) G06F 17/00 (2006.01)

Patent

CA 2267789

A genetic algorithm GA scheduling system runs on a general or special purpose computer system (10). GA scheduling system (12) has information about the scheduling problem, in the form of a description of resources (13) available for performing tasks. GA scheduling system (12) also has information in the form of a description of the tasks (14) to be performed. GA scheduling system (12) also can receive information about the problem domain (15). This information (15) is separate from the resource description (13) and task descriptions (14), and for example can include hints and general rules to help GA scheduling system (12) produce optimal schedules (16). Updates (18) can occur at any time, due to both planned and unplanned changes. Updates (18) can effect all information (13-15) available to the GA scheduling system (12).

L'invention concerne un système de planification par algorithme génétique (GA) fonctionnant sur un système informatique (10) général ou spécialisé. Le système de planification (12) GA possède des informations concernant le problème de planification, sous forme de description de ressources (13) disponibles en vue d'exécuter tâches. Le système de planification (12) GA possède également des informations sous forme de descriptions des tâches à exécuter. Le système de planification (12) GA peut également recevoir des informations concernant le domaine (15) du problème. Ces informations (15) sont indépendantes des descriptions de ressources (13) et des descriptions de tâches (14), et peuvent, par exemple, inclure des indices et des règles générales destinés à aider le système de planification (12) GA à produire des planifications (16) optimales. Des mises à jour (18) peuvent avoir lieu en tout temps, en raison de changements planifiés ou non. Des mises à jour (18) peuvent avoir des conséquences sur toutes les informatiques (13-15) disponibles du système de planification (12) GA.

Affiliated with

Also associated with

Rating

Genetic algorithm scheduling system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Genetic algorithm scheduling system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic algorithm scheduling system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2009772