A heuristic for nesting problems of irregular shapes

Authors:
Wen-Chen Lee;Heng Ma;Bor-Wen Cheng
Affiliations:
Graduate School of Industry Engineering and Management, National Yunlin University of Science and Technology, Douliou, Yunlin 64002, Taiwan;Department of Industrial Engineering and System Management, Chung Hua University, HsinChu 300, Taiwan;Graduate School of Industry Engineering and Management, National Yunlin University of Science and Technology, Douliou, Yunlin 64002, Taiwan
Venue:
Computer-Aided Design
Year:
2008

Citing 3
Cited 7

The irregular cutting-stock problem mdash; a new procedure for deriving the no-fit polygon

Computers and Operations Research
Human strategies based allocation of two-dimensional irregular shapes

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Composite stock cutting through simulated annealing

Mathematical and Computer Modelling: An International Journal

Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

Expert Systems with Applications: An International Journal
Irregular stock cutting system based on AutoCAD

Advances in Engineering Software
New constructive algorithms for leather nesting in the automotive industry

Computers and Operations Research
Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape

Expert Systems with Applications: An International Journal
Ship part nesting by pattern recognition and group arrangement

Robotics and Computer-Integrated Manufacturing
Efficient parts nesting schemes for improving stereolithography utilization

Computer-Aided Design
Collision free region determination by modified polygonal Boolean operations

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Layout has a close relationship with product cost in the vein of how to most efficiently cut product patterns from raw materials. This is the so-called ''nesting problem'', which occurs frequently in sheet metal and furniture industries, wherein material utilization needs to be maximized. In this paper, a quick location and movement (QLM) algorithm is proposed to solve the situation of irregular shapes nested on multiple irregular sheets. This approach includes two major parts: it first approximates irregular shapes to a polygon with the use of a cluster of straight lines, and second, it arranges the approximated shapes one-by-one with the proposed step-by-step rule. Finally, this study investigates and compares examples presented by other authors. The results show that the QLM algorithm takes less time to calculate a layout and the material utilization efficiency is higher compared to other methods.