矩形排样问题的优化设计模型

• 作者: 宋丽娟 庞剑飞
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 剩余矩形匹配算法 匹配度 匹配权重 粒子群算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 制造技术/工艺装备
• 页码范围: 88-90
• 页数: 3页
• 分类号: TH140.8
• 字数: 2331字
• 语种: 中文

摘要

研究了具有NPC(Nonpolynomial Complete)难度的矩形排样问题,通过引入匹配度及匹配权重,对剩余矩形匹配算法进行改进,采用粒子群算法对权重进行优化,从而建立该问题的优化设计模型,最后利用Matlab编程求解具体的排样方案,经过实证分析,改进后的方法能够快速给出较优的排样方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋丽娟	第三军医大学数学教研室	13	51	4.0	6.0