Patent
1995-02-07
1997-09-09
Hafiz, Tariq R.
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.
Hafiz Tariq R.
International Business Machines - Corporation
Kaufman Stephen C.
LandOfFree
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.
Profile ID: LFUS-PAI-O-75429