Method for generating solutions for sequencing problems

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395 50, G06F 1700

Patent

active

056664699

ABSTRACT:
A method for generating solutions for sequencing problems of a type that can develop in artificial intelligence or operation research. The method includes the steps of finding multiple sets of subsequences of near optimal quality for a given finite number of n items wherein each item has a set of attributes and wherein there exists a set of constraints and objectives defined on the n items; and satisfying the constraints simultaneously such that the number of subsequences is a minimum.

REFERENCES:
patent: 5067166 (1991-11-01), Ito
patent: 5146540 (1992-09-01), Natarajan
patent: 5228115 (1993-07-01), Natarajan
patent: 5249261 (1993-09-01), Natarajan
patent: 5467268 (1995-11-01), Sisley et al.
Bipso, C.F.G., et al. "Adaptive Scheduling for High-Volume Shops", IEEE Transactions on Robotics and Automation, vol. 8, No. 6, pp. 696-706 Dec. 1992.
Shih, H.M., et al., "Beam Search Based Delivery Scheduling System", 1992 International Symposium on Industrial Electronics, pp. 744-748 1992.
Shih, H.M., et al., "A Timed Petri Net and Beam Search Based On-Line FMS Scheduling System with Routing Flexibility", Proceedings of the 1991 IEEE International Conference on Robotics and Automations, pp. 2548-2553 Apr. 1991.
Lee, Ho Soo, "Solving N-ary Constraint Labeling Problems Using Incremental Subnetwork Consistency", 1991 Conference on Artificial Intelligence Applications, pp. 345-351 1991.
Freuder, E.C., "Synthesizing Constraint Expressions", Communications of the ACM, vol. 21, No. 11, pp. 958-966 Nov. 1978.
Haralick, R.M., "Increasing Tree Search Efficiency for Constraint Satisfaction Problems", Artificial Intelligence, vol. 14, pp. 263-313 Oct. 1980.
Mackworth, A.K., "Consistency in Networks of Relations", Artificial Intelligence, vol. 8, pp. 99-118 Feb. 1977.
Knuth, D.E., "Estimating the Efficiency of Backtrack Programs", Mathematics of Computation, vol. 29, #129, pp. 121-136 Jan. 1975.

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

Method for generating solutions for sequencing problems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating solutions for sequencing problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating solutions for sequencing problems will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-75429

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