一种新型的二维优化排料方法  

A New Method of Optimal Two-Dimensional Layout

作　　者：陈向伟[1] 张宏志[1] 王殿选[1] 

机构地区：[1]东北电力学院基础教学部

出　　处：《东北电力学院学报》1995年第4期82-87,共6页Journal of Northeast China Institute of Electric Power Engineering

摘　　要：将二维优化排料问题分解成两个步骤．在优化过程中，首先将多边形式曲线图形裁片优化组合成矩形基本模块；其次对矩形基本模块进行优化排料。该算法特别适合于中小规模的二维排料。根据本文的设计思想开发了一个多边形或曲线图形栽片排料系统。A two-stage solution of optimal two-dimensional layout is proposed. The algorithm used in the first stage is to produce rectangular modules. Second stage is to optimize the layout of rectangular modules.

关 键 词：二维排料 基本模块 包络线 

分 类 号：O224[理学—运筹学与控制论]