A RULE-BASED APPROACH TO THE TRIM-LOSS PROBLEM

被引：5

作者：

DIETRICH, RD

YAKOWITZ, SJ

机构：

[1] Bellcore Bell Communications Research, Piscataway, NJ, 08854

[2] Department of Systems and Industrial Engineering, University of Arizona, Tucson, AZ

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 02期

关键词：

D O I：

10.1080/00207549108930079

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a heuristic algorithm for the solution of the rectangular trim-loss problem. The algorithm is an application of artificial intelligence techniques in a system domain similar to that of the trim-loss problem-a rule-based system. Experiments were conducted to find the most effective rules in terms of stock sheet utilization. Test runs on a personal computer using previously published experimental data sets indicate the new algorithm performs comparably to the other algorithms. In addition, the developed Pascal program required little execution time or computer memory.

引用

页码：401 / 415

页数：15

共 13 条

[1]

Adamowicz M., Albano A., A solution for the rectangular cutting-stock problem, IEEE Transactions on Systems, Man, Cybernetics, 6, pp. 302-310, (1986)

[2]

Barr A., Feigenbaum E., The Handbook of Artificial Intelligence, (1981)

[3]

Beasley J.E., An exact two-dimensional non-guillotine cutting tree search procedure, Operations Research, 33, pp. 49-64, (1985)

[4]

Bengtsson B., Packing rectangular pieces-a heuristic approach, The Computer Journal, 25, pp. 353-357, (1982)

[5]

Christofides N., Whitlock C., An algorithm for two-dimensional cutting problems, Operations Research, 25, pp. 30-44, (1977)

[6]

Davis R., King J., An overview of production systems, Machine Intelligence, 8, (1977)

[7]

Gilmore P., Gomory R., A linear programming approach to the cutting-stock problem, Operations Research, 9, pp. 849-859, (1961)

[8]

Gilmore P., Gomory R., Multistage cutting problems of two and more dimensions, Operations Research, 13, pp. 94-120, (1965)

[9]

Gilmore P., Gomory R., The theory and computation of knapsack functions, Operations Research, 15, pp. 1045-1075, (1967)

[10]

Israni S., Sanders J., Two-dimensional cutting-stock problem research: A review and a new rectangular layout algorithm, Journal of Manufacturing Systems, 1, pp. 169-182, (1982)

← 1 2 →