A model and algorithm of two-dimensional optimum layout in blanking

In this paper, a model and algorithm of optimum layout is proposed for blank layout of single pattern on single rectangular sheet. The approach arranges the cutting patterns on rectangular sheet in the typical style of Double Opposite Layout (DOL). The remains of the sheet, which has been left in on...

Full description

Saved in:
Bibliographic Details
Main Authors: Yong Chen, Min Tang, RuoFeng Tong, JinXiang Dong
Format: Conference Proceeding
Language:English
Subjects:
Approximation algorithms
Artificial intelligence
Blanking
Laboratories
Manufacturing
Mathematical model
Shape
Sheet materials
Strips
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a model and algorithm of optimum layout is proposed for blank layout of single pattern on single rectangular sheet. The approach arranges the cutting patterns on rectangular sheet in the typical style of Double Opposite Layout (DOL). The remains of the sheet, which has been left in one direction after arranging patterns, called as "Step Leavings" (SL) is considered while the optimum layout is discussed We make full use of material of the sheet, including the A in x-direction and y-direction, and set up a reasonable mathematical model for the two-dimensional optimum layout. A corresponding algorithm is also provided to work out the optimum layout quickly and automatically. In this way, we can get the best layout scheme to arrange the maximum shapes on the sheet.
DOI:10.1109/CSCWD.2002.1047685