发明名称 AUTOMATED RESOURCE ALLOCATION CUTTING STOCK ARRANGEMENT USING RANDOMIZED CUT PATTERNS
摘要 <p>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.</p>
申请公布号 CA2038005(A1) 申请公布日期 1991.12.01
申请号 CA19912038005 申请日期 1991.03.11
申请人 AMERICAN TELEPHONE AND TELEGRAPH COMPANY 发明人 LIROV, YUVAL V.;SEGAL, MOSHE
分类号 G05B13/02;G06Q10/00 主分类号 G05B13/02
代理机构 代理人
主权项
地址