Automated resource allocation cutting stock arrangement using ra

Details Automated resource allocation cutting stock arrangement using ra Automated resource allocation cutting stock arrangement using ra

1990-05-31

1993-08-10

Weinhardt, Robert A.

Boots, shoes, and leggings

26447413, G06F 1546

Patent

active

052355080

ABSTRACT:
An arrangement is disclosed for allocating a constrained common resource among a plurality of demands for the resource. The arrangement includes generating a set of patterns as candidates for a recommended solution, setting goals or constraints for a pattern to meet before the pattern becomes a candidate for the recommended solution, searching the set of patterns and determining those patterns that meet the goals, and appending those patterns that meet the goals to the recommended solution. A random distribution based on the demand for the resource over a multi-dimension space can be generated. Responsive to the random distribution, a plurality of feasible patterns can be generated. Responsive to the feasible patterns, a multiplicity ratio may be generated. Responsive to a multiplicity ratio and to its corresponding feasible pattern, the plurality of feasible patterns may be reduced to a single feasible pattern, which can be included in the recommended solution. The generating and reducing can be repeated until the goals are met whereupon the resultant multiplicity ratios and feasible patterns can be provided as the recommended solution, and, responsive to the recommended solution, the common resource can be allocated among the plurality of demands.

REFERENCES:
patent: T918013 (1974-01-01), Dunham et al.
patent: 3339182 (1967-08-01), Horwitz et al.
patent: 3488479 (1970-01-01), Keyes et al.
patent: 4885686 (1989-12-01), Vanderbei
patent: 4947322 (1990-08-01), Tenma et al.
patent: 5077661 (1991-12-01), Jain et al.
patent: 5128860 (1992-07-01), Chapman
N. Metropolis et al., "The Monte Carlo Method", Journal of the American Statistical Assn., vol. 44, No. 247, Sep. 1949, pp. 335-341.
R. W. Haessler, "Selection and Design of Heuristic Procedures For Solving Roll Trim Problems", Journal of the Institute of Management Sciences, vol. 34, No. 12, Dec. 1988, pp. 1460-1471.

Affiliated with

Also associated with

Rating

Automated resource allocation cutting stock arrangement using ra does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automated resource allocation cutting stock arrangement using ra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated resource allocation cutting stock arrangement using ra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1730457