摘要
根据矩形件排样的实际下料工艺要求，将一个二维排样问题转化为一个一维下料问题，并构造了一个利用背包问题解法的矩形件排样的近似优化算法。
According to the practical process requirements of layout of rectangular piece on stock,a knapsack algorithm for layout optimization of rectangular piece is constructed in this paper.The main idea is to transform 2D layout problem into a one-dimension cutting problem.
出处
《中国机械工程》
CAS
CSCD
北大核心
1994年第2期11-12,共2页
China Mechanical Engineering
关键词
矩形件排样
背包算法
近似算法
layout of rectangular pieces on rectanglar sheets knapsack algorithm optimlzation.
