System and process for job scheduling using limited discrepancy

Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Health care management

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

705 7, 705 8, 709102, 709104, G06F 1760

Patent

active

060701447

ABSTRACT:
Assignment of attributes to elements subject to constraints is achieved using a system that has a systematic engine and a nonsystematic engine. The systematic engine includes a schedule developer for producing partial proposed assignments, a pruning processor for determining violations of discrepancy limits by a partial proposed assignment, and a bound selector for relaxing discrepancy limits as needed. The non-systematic engine includes a schedule packer for modifying assignments proposed by the systematic engine and an evaluator for comparing the modified assignments with the constraints.

REFERENCES:
patent: 4797839 (1989-01-01), Powell
patent: 5212791 (1993-05-01), Damian et al.
patent: 5353229 (1994-10-01), Tanaka
patent: 5440675 (1995-08-01), Matsunaga et al.
Korf, R. E.; Depth-First Iterative-Deepening: An Optimal Admissible Tree Search; Artificial Intelligence (1985); pp. 97-109.
Ginsberg, M and Harvey, W.; Iterative Broadening; Artificial Intelligence 55 (1992) pp. 367-383.
Selman, B., et al.; A New Method for Solving Hard Satisfiability Problems; Proceedings AAA1-92; 1992, pp. 440-446.
Smith, Barbara; Using Heuristic for Constraint Satisfaction Problems in Scheduling; IEE Collq. (1993) No. 163; Advanced Software Technologies for Scheduling.
Minton, S., et al.; Solving Large-Scale Constraint Satisfaction and Scheduling Problems Using A Heuristic Repair Method; Proceedings AAA1-90; pp. 17-24.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and process for job scheduling using limited discrepancy 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 and process for job scheduling using limited discrepancy , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and process for job scheduling using limited discrepancy will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1918195

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.