混合粒子群算法在混流装配线优化调度中的应用

被引：9

作者：

林献坤

李爱平

陈炳森

机构：

[1] 同济大学现代制造技术研究所

来源：

工业工程与管理 | 2006年 / 01期

关键词：

粒子群; 算法; 混流装配线; 优化;

D O I：

10.19495/j.cnki.1007-5429.2006.01.012

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

应用粒子群算法求解混流装配线的优化调度问题,给出粒子的构造方法,并针对算法中存在过早收敛的问题,提出了一种与局部优化和粒子微变异方法相结合的混合粒子群算法。给出了一个实例,实例应用粒子群算法和混合粒子群算法分别进行求解,与其他一些方法比较表明,混合粒子群算法可以有效、快速地求得混流装配线优化调度问题的解。

引用

页码：53 / 57

页数：5

共 6 条

[1] 带时间窗车辆路径问题的粒子群算法 [J].

李宁 ;

邹彤 ;

孙德宝 .

系统工程理论与实践, 2004, (04) :130-135

[2] 遗传禁忌搜索算法在混流装配线排序中的应用 [J].

董建华 ;

肖田元 ;

赵银燕 .

工业工程与管理, 2003, (02) :14-17

[3] 混合装配线上物料供应的平准化排序 [J].

宋华明 ;

韩玉启 .

系统工程, 2002, (03) :15-19

[4] 准时生产方式下混流装配线的调度问题 [J].

赵伟 ;

韩文秀 ;

罗永泰 .

管理科学学报, 2000, (04) :23-28

[5] 混合车型组装线的投入顺序问题 [J].

赵晓波 ;

周兆英 .

中国机械工程, 1998, (03)

[6]

Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm[J] . J. Jerald,P. Asokan,G. Prabaharan,R. Saravanan.The International Journal of Advanced Manufacturing Technology . 2005 (9)

← 1 →