基于混合粒子群算法求解装配线第二类平衡问题

中国机械工程 ›› 2010, Vol. 21 ›› Issue (04): 420-424.

基于混合粒子群算法求解装配线第二类平衡问题

鲁建厦;蒋玲玲;李修琳

浙江工业大学,杭州,310032

出版日期:2010-02-25 发布日期:2010-03-10
基金资助:
国家自然科学基金资助项目(70971118)；浙江省科技厅计划项目(2009C31025)
National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Program of Ministry of Science and Technology of China（No. 2009C31025）

Hybrid Particle Swarm Optimization Algorithm for Assembly Line Balancing Problem-2

Lu Jiansha;Jiang Lingling;Li Xiulin

Zhejiang University of Technology,Hangzhou,310032

Online:2010-02-25 Published:2010-03-10
Supported by:

National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Program of Ministry of Science and Technology of China（No. 2009C31025）

摘要/Abstract

摘要：

阐述了装配线平衡问题类型及其平衡求解的相关算法，给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上，利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所具有的局部搜索能力，提出了采用粒子群和模拟退火的混合算法求解第二类平衡问题的方法，并给出了求解流程。应用实例证明，用混合粒子群优化算法比标准粒子群优化算法求解第二类平衡问题能获得更优的结果。

关键词:

装配线平衡, 装配线第二类平衡问题, 模拟退火, 混合粒子群算法

Abstract:

This paper discussed the types of assembly line balancing problem and related algorithms,presented the mathematical description of assembly line balancing problem-2.Using PSO’s global search capability and high efficient of searching with SA’s local search capability,proposed a hybrid PSO algorithm for assembly line balancing problem-2 and given out a solving procedure based on the analysis of standard PSO algorithm for assembly line balancing problem-2.The result of example shows that the proposed hybrid PSO algorithm is more effective than standard PSO algorithm on assembly line balancing problem-2．

Key words: assembly line balancing, assembly line balancing problem-2, simulated annealing(SA), hybrid particle swarm optimization(PSO)

中图分类号:

TB491]

鲁建厦, 蒋玲玲, 李修琳.

基于混合粒子群算法求解装配线第二类平衡问题

[J]. 中国机械工程, 2010, 21(04): 420-424.

LU Jian-Sha, JIANG Ling-Ling, LI Xiu-Lin.

Hybrid Particle Swarm Optimization Algorithm for Assembly Line Balancing Problem-2

[J]. China Mechanical Engineering, 2010, 21(04): 420-424.

[1]	管超;张则强;朱立夏;毛丽丽. 双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法[J]. 中国机械工程, 2019, 30(08): 975-983.
[2]	方一鸣, 郑贺军, 刘乐, 胡春洋. 基于模拟退火-粒子群算法优化支持向量机参数的连铸漏钢预报[J]. 中国机械工程, 2017, 28(12): 1462-1467.
[3]	闵壮, 彭芳瑜, 郑妍, 闫蓉. 基于设计公差约束的螺旋桨配准问题[J]. 中国机械工程, 2017, 28(02): 167-172.
[4]	韩伟, 张子成. 基于模拟退火的贯通约束不规则排样[J]. 中国机械工程, 2016, 27(24): 3326-3331,3354.
[5]	潘尚峰, 卢超, 彭一波. 基于改进BP神经网络的机床基础部件可再制造性评价模型[J]. 中国机械工程, 2016, 27(20): 2743-2748.
[6]	朱传军 , 宋文家, 张超勇, 曹静 , 朱孟周. 基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程, 2016, 27(10): 1337-1343.
[7]	孙士平;曾庆龙;吴建军. 基于改进模拟退火算法的复合材料层合板屈曲优化[J]. 中国机械工程, 2015, 26(12): 1676-1683.
[8]	张怀亮;邹佰文;肖雷. 一种辨识磨粒群分形无标度区的新算法[J]. 中国机械工程, 2014, 25(3): 371-376.
[9]	尹庆1;谷正气1,2;陶坚1;伍文广1;徐亚1. 电动轮自卸车动力总成悬置系统分析与优化[J]. 中国机械工程, 2013, 24(20): 2826-2831.
[10]	董德威;颜云辉;张尧;李骏. 矩形件优化排样的自适应遗传模拟退火算法[J]. 中国机械工程, 2013, 24(18): 2499-2504.
[11]	陈盛1, 赵东标1, 陆永华1, 刘, 凯1, 章永年2. 螺纹参数测量中工件定位误差分析和补偿[J]. 中国机械工程, 2013, 24(14): 1956-1960.
[12]	刘卫宁, 马刚, 刘波. 基于层次化的云制造服务组合研究[J]. 中国机械工程, 2013, 24(10): 1349-1356.
[13]	徐立云, 史楠, 段建国, 李爱平. 基于特征加工元的复杂箱体类零件工艺路线优化[J]. 中国机械工程, 2013, 24(02): 202-208.
[14]	李修琳, 鲁建厦, 柴国钟, 汤洪涛, 蒋玲玲. 基于混合遗传算法的混流混合车间协同调度问题[J]. 中国机械工程, 2012, 23(8): 935-940.
[15]	刘爱军1, 2, 杨育1, 邢青松1, 陆惠3, 张煜东4. 含精英策略的小生境遗传退火算法研究及其应用 [J]. 中国机械工程, 2012, 23(5): 556-563.