Genetic method of scheduling the delivery of non-uniform invento

Details Genetic method of scheduling the delivery of non-uniform invento Genetic method of scheduling the delivery of non-uniform invento

1994-12-15

1996-07-30

Ruggiero, Joseph

Boots, shoes, and leggings

364401R, 364156, 395 13, G06F 1900

Patent

active

055418481

ABSTRACT:
A genetic algorithm method of scheduling the delivery of coal to a series of incoming coal trains is disclosed, where each of the coal trains corresponds to a coal recipient having different premium and penalty rates for energy yield, and possibly also different contaminant specifications. The method is applied to a coal facility having a plurality of bins, where the coal is of varying quality at the various bins, and where the bins are grouped so that loading into trains must be done in succession. According to the disclosed method, a fitness function is generated, with adjustable weighting factors, to combine the premium or penalty revenue with any latency or delay time, as well as moves of the coal loading plow for the series of slots. A randomly selected first generation of assignment sequences are evaluated according to the fitness function, with succeeding generations produced according to genetic techniques, until convergence to the optimum assignment sequence is reached. The method may also be applied to other situations in which non-uniform inventory is to be delivered to recipients having different requirements.

REFERENCES:
patent: 5033004 (1991-07-01), Vandivier, III
patent: 5255345 (1993-10-01), Shaefer
patent: 5319781 (1994-06-01), Syswerda
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
Lawton -- "Genetic Algorithms for schedule optimization" -- AI Expert--May 1992--pp. 23-27.
Goldberg, "A Gentle Introduction to Genetic Algorithms", Genetic Algorithms in Search, Optimization, and Machine Learning, (Addison-Wesley, 1989), pp. 170 et seq.

Affiliated with

Also associated with

Rating

Genetic method of scheduling the delivery of non-uniform invento 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 method of scheduling the delivery of non-uniform invento, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic method of scheduling the delivery of non-uniform invento will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1665332