两阶段法求解1.5维切割问题
来源期刊：机械设计与制造2007年第11期
论文作者：熊慧 李大卫
文章页码：30 - 32
关键词：1.5维切割问题;两阶段方法;启发式算法;粒子群算法;
摘 要：切割问题亦称为下料问题。多维切割问题是机加工、木材加工和造纸等行业在生产中经常遇见的实际问题。1.5维切割问题是介于一维和二维切割问题之间的一类问题。针对1.5维切割问题的特殊性,采用两阶段方法进行求解。第一阶段是将1.5维切割问题转化为一维切割问题,第二阶段首先利用一种启发式算法得到一组初始解,然后使用粒子群算法对初始解进行优化,得最终解。
熊慧，李大卫
摘 要：切割问题亦称为下料问题。多维切割问题是机加工、木材加工和造纸等行业在生产中经常遇见的实际问题。1.5维切割问题是介于一维和二维切割问题之间的一类问题。针对1.5维切割问题的特殊性,采用两阶段方法进行求解。第一阶段是将1.5维切割问题转化为一维切割问题,第二阶段首先利用一种启发式算法得到一组初始解,然后使用粒子群算法对初始解进行优化,得最终解。
关键词：1.5维切割问题;两阶段方法;启发式算法;粒子群算法;
