粒子群算法在不规则件排样优化中的应用

中国机械工程 ›› 2010, Vol. 21 ›› Issue (17): 2050-2052,2069.

粒子群算法在不规则件排样优化中的应用

梁利东;钟相强

安徽工程大学,芜湖,241000

出版日期:2010-09-10 发布日期:2010-09-20

Applications of Particle Swarm Optimization for Solving Irregular Part Nesting Problems

Liang Lidong;Zhong Xiangqiang

Anhui Polytechnic University, Wuhu,Anhui, 241000

Online:2010-09-10 Published:2010-09-20

摘要/Abstract

摘要：

针对不规则件排样问题,提出一种应用粒子群算法优化求解的方法。首先以零件的入排交换序列和角度变异序列作为粒子运动速度构造粒子群算法,然后运用剩余矩形动态匹配算法实现解码和局部寻优,并结合不规则件的正交靠接算法实现自动排样。排样实例表明,该优化排样算法是有效的。

关键词:

不规则件, 粒子群算法, 剩余矩形动态匹配, 排样优化

Abstract:

A novel solution for two dimensional irregular part nesting which combined with PSO was presented. Firstly, presenting swapping sequence and variation of angle as velocity of particles to reconstruct PSO for the optimal solution of layout, then using dynamic remaining rectangle matching for decoding the permutation of nesting pattern and orthogonal accessing algorithm to realize automatic nesting. Its effectiveness has been fairly proved in practice.

Key words: irregular part, particle swarm optimization(PSO), dynamic remaining rectangle matching, nesting optimization

中图分类号:

TP391



梁利东, 钟相强.

粒子群算法在不规则件排样优化中的应用

[J]. 中国机械工程, 2010, 21(17): 2050-2052,2069.

LIANG Li-Dong, ZHONG Xiang-Jiang. Applications of Particle Swarm Optimization for Solving Irregular Part Nesting Problems[J]. China Mechanical Engineering, 2010, 21(17): 2050-2052,2069.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2010/V21/I17/2050

[1]	荣誉, 陈刚, 豆天赐, . 一种多指标综合最优的抗冲击轨迹规划方法[J]. 中国机械工程, 2024, 35(02): 305-316.
[2]	陈俊翔, 孔祥东, 许克龙, 艾超, . 高压螺纹插装式溢流阀综合性能优化[J]. 中国机械工程, 2023, 34(24): 2909-2919,2926.
[3]	蒲志新, 郭建伟, 潘玉奇, 白杨溪. 2PPaPaR并联机构性能分析及优化设计[J]. 中国机械工程, 2023, 34(19): 2304-2312.
[4]	王伏林, 肖强, 来书宁, 唐能艺. 基于不等分剪切模型的ZM5镁合金本构参数的逆向辨识[J]. 中国机械工程, 2023, 34(19): 2362-2369.
[5]	段林超, 张旭刚, 张华, 宋华伟, 敖秀奕. 基于二阶近似扩展卡尔曼滤波的锂离子电池SOC估计[J]. 中国机械工程, 2023, 34(15): 1797-1804.
[6]	田宗睿, 智鹏鹏, 云国丽, 郭新凯, 官毅. 基于自适应增量Kriging模型的多目标稳健优化设计方法[J]. 中国机械工程, 2023, 34(08): 931-940.
[7]	陈帅, 郭飞燕, 孟月梅, 王明阳, 侯志霞. 融合实测数据的航空结构件修配量迭代寻优及评价方法[J]. 中国机械工程, 2022, 33(17): 2061-2070，2078.
[8]	侯仰强1;王天琪1;李亮玉1;张志臣1;赵娜2. 基于蚁群算法-粒子群算法的白车身侧围点焊机器人路径规划[J]. 中国机械工程, 2017, 28(24): 2990-2994.
[9]	方一鸣, 郑贺军, 刘乐, 胡春洋. 基于模拟退火-粒子群算法优化支持向量机参数的连铸漏钢预报[J]. 中国机械工程, 2017, 28(12): 1462-1467.
[10]	丁祥海, 姚文鹏. 基于粒子群算法的多目标可重构设施布局方法[J]. 中国机械工程, 2017, 28(07): 852-861.
[11]	张淑清, 胡永涛, 姜安琦, 吴迪, 陆超, 姜万录. 基于双树复小波和自适应权重和时间因子的粒子群优化支持向量机的轴承故障诊断[J]. 中国机械工程, 2017, 28(03): 327-333.
[12]	李维嘉, 兰秋华, 彭勇, 易迪升. 基于粒子群算法的滑阀节流槽优化设计[J]. 中国机械工程, 2015, 26(8): 995-999.
[13]	朱成实, 勾延生, 李铁军, 李尚帅. 基于改进PSO算法的数控机床主轴优化设计[J]. 中国机械工程, 2015, 26(20): 2784-2788.
[14]	王正成, 咸达. 基于时间序列预测的跨组织资源链监控[J]. 中国机械工程, 2015, 26(10): 1380-1384.
[15]	鲁建厦, 邓伟, 董巧英. 基于混合粒子群算法具有交货期瓶颈的作业车间调度问题[J]. 中国机械工程, 2014, 25(5): 624-629.