基于NSPSO算法的混合装配线平衡问题多目标优化

被引：19

作者：

李智

姜兆亮

刘文平

机构：

[1] 山东大学机械工程学院

来源：

农业机械学报 | 2013年 / 44卷 / 10期

关键词：

混合品种装配线; 平衡; 多目标优化; 非支配排序; 粒子群算法;

D O I：

暂无

中图分类号：

TH164 [计算机辅助机械制造]; O221.6 [多目标规划];

学科分类号：

070105 [运筹学与控制论]; 080201 [机械制造及其自动化];

摘要：

不同品种作业元素的作业时间差异经常引起混合品种装配线的工作站瞬时负荷瓶颈问题,依据给定的排产顺序,兼顾装配线平均负荷和瞬时负荷,考虑不同品种作业元素的作业时间差异对装配线平衡的影响,建立了以最小化工作站内装配时间波动、工作站负荷平滑指数及装配线超载时间为目标的混合品种装配线平衡模型,并设计了基于非支配排序的粒子群优化算法(NSPSO)。实例验证表明,基于非支配排序的粒子群算法在求解大规模混合品种平衡问题方面比遗传算法具有更高的求解质量和求解效率。

引用

页码：248 / 252

页数：5

共 12 条

[1]

基于遗传算法和仿真分析的混合装配线平衡问题研究 [J].

于兆勤 ;

苏平 .

计算机集成制造系统, 2008, (06) :1120-1129

[2]

面向大规模定制的混流装配线平衡研究 [J].

苑明海 ;

李东波 ;

于敏建 .

计算机集成制造系统, 2008, (01) :79-83+131

[3]

求解装配线平衡问题的一种改进蚁群算法 [J].

张则强 ;

程文明 ;

钟斌 ;

王金诺 .

计算机集成制造系统, 2007, (08) :1632-1638

[4]

给定序列的混合品种装配生产线平衡算法 [J].

卫东 ;

金烨 .

机械工程学报, 2004, (04) :135-138

[5]

Mixed-model assembly line balancing using a multi-objective ant colony optimization approach [J].

Yagmahan, Betul .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) :12453-12461

[6]

Inventory-shortage driven optimisation for product configuration variation [J].

Jiang, Zhaoliang ;

Sisi Xuanyuan ;

Li, Lin ;

Li, Zhaoqian .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (04) :1045-1060

[7]

Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm.[J].Burcin Cakir;Fulya Altiparmak;Berna Dengiz.Computers & Industrial Engineering.2010, 3

[8]

Balancing and simulating of assembly line with overlapped and stopped operation.[J].Wenhui Fan;Zhenxiao Gao;Weida Xu;Tianyuan Xiao.Simulation Modelling Practice and Theory.2009, 8

[9]

An efficient approach for type II robotic assembly line balancing problems.[J].Jie Gao;Linyan Sun;Lihua Wang;Mitsuo Gen.Computers & Industrial Engineering.2008, 3

[10]

A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs.[J].Yossi Bukchin;Ithai Rabinowitch.European Journal of Operational Research.2005, 1

← 1 2 →