Knowledge-based systems for cutting stock problems

doi:10.1016/0377-2217(90)90351-B

European Journal of Operational Research

Volume 44, Issue 2, 25 January 1990, Pages 160-166

https://doi.org/10.1016/0377-2217(90)90351-B Get rights and content

Abstract

In this paper, various methods proposed for the solution of cutting stock problems are reviewed. The impact of expert systems and artificial intelligence on solving these problems is assessed. An intelligent system architecture is proposed. The structure uses knowledge-based scheduling concepts and provides a basis for exploring integration of expert systems and operations research techniques in generating cutting patterns with minimum scrap.

References (19)

J.E. Beasley
An algorithm for the two-dimensional assortment problem
European Journal of Operational Research
(1985)
H. Dyckhoff et al.
Trim loss and related problems
Omega
(1985)
A.I. Hinxman
The trim loss and assortment problems: A survey
European Journal of Operational Research
(1980)
J.J. Kanet et al.
Expert systems in production scheduling
European Journal of Operational Research
(1987)
A. Kusiak et al.
Expert systems for planning and scheduling manufacturing systems
European Journal of Operational Research
(1988)
A. Albano et al.
Optimal allocation of two-dimensional irregular shapes using heuristic search methods
IEEE Transactions on Systems, Man and Cybernetics
(1980)
A. Barr et al.
J.E. Beasley
Algorithms for unconstrained two-dimensional guillotine cutting
Journal of Operational Research Society
(1985)
C.H. Dagli et al.
An approach to two-dimensional cutting stock problems
International Journal of Production Research
(1987)

There are more references available in the full text version of this article.

Cited by (17)

Pattern nesting on irregular-shaped stock using genetic algorithms
2002, Engineering Applications of Artificial Intelligence
Pattern nesting aims to position 2-D shapes on a sheet so as to achieve maximum usage of a stock, or equivalently to minimise wastage. There are different methods used on computer to lay out the positions of the shapes on the stock, such as linear programming and heuristic method. A recent approach attempts to use Genetic Algorithms (GAs) to solve the problem of pattern nesting. The successful development of using GAs to nest 2-D shapes on regular-shaped stock has proved the feasibility of using GAs to solve pattern nesting problem. This work presents a new method of solving the pattern nesting problem on irregular-shaped stock using GAs, known as the evolutionary boundary nesting algorithm. This approach further generalises the scope of the pattern nesting problem by allowing nesting on stocks of any shapes and sizes. This implies that the nesting algorithm can be used universally in any industry, such as the garment, shipbuilding and aerospace industry. Basically, the shapes are nested sequentially in the stock and the evolutionary boundary nesting algorithm uses GAs to find the best position to nest each shape along the boundary of the stock.
The pallet loading problem: A survey
1992, International Journal of Production Economics
Material handling is an important pan of production and distribution systems. The use of pallets to handle large quantities of properly stacked cartons has been recognized as one of the most important ideas in material handling. The pallet loading/packing problem is that of constructing a unit load for safe and efficient transportation. This paper provides a survey of recent research relating to considerations in pallet packing, the models and solution procedures used in pallet packing, and implementation of these approaches in palletization stations.
Packing problems
1992, European Journal of Operational Research
Composite stock cutting through simulated annealing
1992, Mathematical and Computer Modelling
This paper explores the use of Simulated Annealing as an optimization technique for the problem of Composite Material Stock Cutting. The shapes are not constrained to be convex polygons or even regular shapes. However, due to the composite nature of the material, the orientation of the shapes on the stock is restricted. For placements of various shapes, we show how to determine a cost function, annealing parameters and performance.
Research on information fusion for machine potential fault operation and maintenance
2020, Symmetry
Simultaneous Cutting of Master Reels and Stocked Rolls in Solving Trim Loss Minimization Problem at Paper Mill
2019, 2019 IEEE 10th International Conference on Mechanical and Intelligent Manufacturing Technologies, ICMIMT 2019

View all citing articles on Scopus

View full text

General aspectKnowledge-based systems for cutting stock problems

Abstract

European Journal of Operational Research

Omega

European Journal of Operational Research

European Journal of Operational Research

European Journal of Operational Research

Optimal allocation of two-dimensional irregular shapes using heuristic search methods

IEEE Transactions on Systems, Man and Cybernetics

Algorithms for unconstrained two-dimensional guillotine cutting

Journal of Operational Research Society

An approach to two-dimensional cutting stock problems

International Journal of Production Research

General aspect
Knowledge-based systems for cutting stock problems