Generation of schedules using a genetic procedure

Details Generation of schedules using a genetic procedure Generation of schedules using a genetic procedure

1991-05-03

1994-06-07

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG1, 3642818, 3642813, G06F 1500, G06F 900

Patent

active

053197810

ABSTRACT:
In the scheduling method disclosed herein, a genetic algorithm is employed to improve a population of possible schedules represented by respective chromosomes, where the chromosomes upon which the genetic algorithm operates are not a direct encoding of a possible schedules. Rather, the details of the scheduling problem and the real life constraints typically associated with such problems are hidden from the genetic algorithm by the use of a deterministic schedule builder which operates on lists of the desired tasks and which generates legal schedules, i.e. schedules which do not violate hard constraints. The legal schedules so generated are evaluated or scored and the scores are provided to the genetic algorithm as feedback for influencing subsequent operation of the genetic algorithm.

REFERENCES:
patent: 5148513 (1992-09-01), Koza et al.
"A Genetic Algorithm for job shop", Falkenauer, E., and Bouffouix, S., Proc. of 1991 IEEE Int. Conf. on Robotics & Aut. Sacramento, Calif. Apr. 1991, pp. 824-829.
"Efficient Multiprocessor Scheduling Based on Genetic Algorithms", Hou, E. S., Hong, R. and Ansari, N. pp. 1239-1243.

Affiliated with

Also associated with

Rating

Generation of schedules using a genetic procedure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generation of schedules using a genetic procedure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of schedules using a genetic procedure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-801001