摘要

分析制造业排样问题可以分解为布局问题和组合优化二类问题,矩形布局问题通过"一刀切"剪切布局算法求解并实施自动化制造过程,组合优化问题通过极限算法和规划算法进行求解。介绍典型计算机辅助切割排样系统AutoCUT/AutoSAW在智能制造系统中的应用。