矩形排样问题的优化设计模型
Optimal design model of rectangular packing problem作者机构:第三军医大学学员旅13队重庆400038 第三军医大学数学教研室重庆400038
出 版 物:《现代制造工程》 (Modern Manufacturing Engineering)
年 卷 期:2014年第2期
页 面:88-90页
学科分类:08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
摘 要:研究了具有NPC(Nonpolynomial Complete)难度的矩形排样问题,通过引入匹配度及匹配权重,对剩余矩形匹配算法进行改进,采用粒子群算法对权重进行优化,从而建立该问题的优化设计模型,最后利用Matlab编程求解具体的排样方案,经过实证分析,改进后的方法能够快速给出较优的排样方案。