Irregular stock cutting system based on AutoCAD

Authors:
Wei-Chu Weng;Hsin-Chuan Kuo
Affiliations:
Department of Systems Engineering and Naval Architecture, National Taiwan Ocean University, Keelung, Taiwan, ROC;Department of Systems Engineering and Naval Architecture, National Taiwan Ocean University, Keelung, Taiwan, ROC
Venue:
Advances in Engineering Software
Year:
2011

Citing 5
Cited 0

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

Computers and Operations Research
A Review of the Application ofMeta-Heuristic Algorithms to 2D Strip Packing Problems

Artificial Intelligence Review
A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem

Operations Research
A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums

Computers and Operations Research
A heuristic for nesting problems of irregular shapes

Computer-Aided Design

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents an irregular stock cutting system (NEST) developed on AutoCAD software platform. A detail description to its mechanism is included. This development is based on two known techniques: the bitmap representation to transform all shapes drawn by AutoCAD into pixel matrices before nesting, and the bottom-left-fill algorithm for nesting. The system NEST is developed for further research works on practical stock cutting problems. It provides two important parameters: one is the precision level which decides how the bitmap representation can precisely describe a shape and therefore affects the time taken by nesting procedure; the other is the unit rotation angle which make a shape self-rotates in steps with small angle and to be finally placed on sheet material with its best self-rotation angle. NEST can tightly position every shape on a sheet material and performs satisfyingly from practical view point. The nesting result is demonstrated by the original drawings of all shapes and the sheet material instead of their graphics transformed from pixel matrices. Several tests are carried out to show its performance.