Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Health care management
Reexamination Certificate
2007-07-17
2007-07-17
Doren, B. Van (Department: 3623)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Health care management
C705S002000
Reexamination Certificate
active
09602515
ABSTRACT:
A scheduling system for choosing the most appropriate heuristic for solving time-dependant scheduling problems. The invention includes a means for selecting the most appropriate heuristic method for generating a schedule from an enumerative (“brute force”) method, a dynamic programming method, and a genetic method. The invention further includes a hashing function that is capable of detecting duplicate solutions generated by the dynamic programming module and a height-balanced binary tree for providing search insertion and deletion operations.
REFERENCES:
patent: 4935877 (1990-06-01), Koza
patent: 5121495 (1992-06-01), Nemes
patent: 5136686 (1992-08-01), Koza
patent: 5222191 (1993-06-01), Enomoto
patent: 5241465 (1993-08-01), Oba et al.
patent: 5319781 (1994-06-01), Syswerda
patent: 5408663 (1995-04-01), Miller
patent: 5442561 (1995-08-01), Yoshizawa et al.
patent: 5581657 (1996-12-01), Lyon
patent: 5586219 (1996-12-01), Yufik
patent: 5890134 (1999-03-01), Fox
patent: 5893120 (1999-04-01), Nemes
patent: 5897629 (1999-04-01), Shinagawa et al.
patent: 5913201 (1999-06-01), Kocur
patent: 6070144 (2000-05-01), Ginsberg et al.
patent: 6272483 (2001-08-01), Joslin et al.
patent: 6418398 (2002-07-01), Dueck et al.
patent: 6490566 (2002-12-01), Schmidt
patent: 6516310 (2003-02-01), Paulley
patent: 6606529 (2003-08-01), Crowder et al.
patent: 2002/0065700 (2002-05-01), Powell et al.
patent: 2002/0116357 (2002-08-01), Paulley
patent: 2004/0034556 (2004-02-01), Matheson et al.
patent: 07105288 (1995-04-01), None
Hillier, Fredericl S., et al., “Introduction to Operations Research”, McGraw-Hill, Inc, 1995, 6th Edition, pp. 833-852.
Herrmann, JW, et al., “Design of Material Flow Networks in manufacturing facilities”, Science Direct, 1995, pp. 1-17, retrieved from: Dialog, file 15.
Kobti, Ziad, “Implementation of Genetic Algorithms in optical wavelength ring routed network design”, Masters Abstracts, 1999, pp. 1-2, retrieved from: Dialog, file 19.
Thesis of Leonard J. Testa entitled “Evolutionary Algorithms For Solving Large Time Dependent Traveling Salesmen Problems”.
,MacCord Mason PLLC
Doren B. Van
North Carolina A&T State University
LandOfFree
System for scheduling multiple time dependent events does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for scheduling multiple time dependent events, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for scheduling multiple time dependent events will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3757703