一种优化排料CAD的典型算法与系统实现

Research and Achievement of CAD System for Typical Manner of Optimal Layout

采用智能启发式搜索求解技术，从多边形的特点出发，以靠拢算法为基础，通过对零件方位关系的约束提出了一套优化排料的高级算法，并在微机环境下以算法为基础，实现了一个高级的优化排料ＣＡＤ系统．

This paper advances an efficient manner of optimal layout and designs an efficient optimal layout CAD system by means of the hearistic method of searching.This manner is based on the characteristic of multilateral shapes,close manner and agreement of parts' position.