两阶段法求解1.5维切割问题

• 作者: 李大卫 熊慧
• 来源期刊: 机械设计与制造
• 学科: 工学
• 关键词: 1.5维切割问题 两阶段方法 启发式算法 粒子群算法
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 设计与计算
• 页码范围: 30-32
• 页数: 3页
• 分类号: TH12
• 字数: 2343字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3997.2007.11.014

摘要

切割问题亦称为下料问题.多维切割问题是机加工、木材加工和造纸等行业在生产中经常遇见的实际问题.1.5维切割问题是介于一维和二维切割问题之间的一类问题.针对1.5维切割问题的特殊性,采用两阶段方法进行求解.第一阶段是将1.5维切割问题转化为一维切割问题,第二阶段首先利用一种启发式算法得到一组初始解,然后使用粒子群算法对初始解进行优化,得最终解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李大卫	辽宁科技大学理学院	13	63	5.0	7.0
2	熊慧	辽宁科技大学理学院	1	0	0.0	0.0