基于遗传算法的焊接生产线工位平衡规划方法

• 作者: 张广明 马亮
• 来源期刊: 自动化应用
• 学科: 工学
• 关键词: 焊接生产线 遗传算法 工位平衡 装配线平衡
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 系统解决方案
• 页码范围: 9-13
• 分类号: TP
• 字数: 5026字
• 语种: 中文

摘要

在现代化大规模大批量的流水装配制造业中,数量众多的作用分配和多工位的合理安排使工位平衡问题显得更为突出。针对第一类工位平衡问题,即在给定的生产节拍下最小化工位数,首先分析了该问题并建立了数学模型,进而提出了一种基于改进遗传算法求解工位平衡问题的方法。该算法以焊接任务的操作顺序优先关系为约束前提,在初始种群的生产以及交叉和变异过程中保证了染色体解的可行性,同时在遗传算法的选择过程中考虑了具有相同工位数的最优作业方案的工时标准差,从而提高了算法的搜索效率和解的可靠性。最后通过实例求解验证了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张广明	南京工业大学自动化与电气工程学院	192	1540	18.0	27.0
2	马亮	南京工业大学自动化与电气工程学院	1	6	1.0	1.0