摘要
切割问题亦称为下料问题。多维切割问题是机加工、木材加工和造纸等行业在生产中经常遇见的实际问题。1.5维切割问题是介于一维和二维切割问题之间的一类问题。针对1.5维切割问题的特殊性,采用两阶段方法进行求解。第一阶段是将1.5维切割问题转化为一维切割问题,第二阶段首先利用一种启发式算法得到一组初始解,然后使用粒子群算法对初始解进行优化,得最终解。
Cutting stock problems can be found in various industries. They arise, for examples, with machining, timber processing, paper-making, etc. 1.5-dimensional cutting stock problem is a problem between one-dimersional cutting and two-dimensional cutting. In this study, a two-stage approach is developed for 1.5-dimensional cutting problem. 1.5-dimensional cutting problem is changed into one-dimensional cutting problem in the first step. An initial solution is obtained by using heuristics algorithm and then optimizes the solution by using particle swarm algorithm in the second stage.
出处
《机械设计与制造》
北大核心
2007年第11期30-32,共3页
Machinery Design & Manufacture
基金
辽宁省教育厅高等学校科学研究项目(05L008)
关键词
1.5维切割问题
两阶段方法
启发式算法
粒子群算法
1.5-dimensional cutting stock problems
Two-stage method
Heuristics algorithms
Particle swarm algorithm
