基于结构式译码遗传算法平衡多人共站装配线

• 作者: 徐克林 童科娜 郑永前
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多人共站 两阶段结构式译码 装配线平衡 遗传算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 267-270
• 页数: 4页
• 分类号: TP391
• 字数: 3754字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1211-0051

摘要

针对多人共站装配线第二类平衡问题,以最小化装配线节拍为主要目标,最小化平行操作工人数为第一辅助目标,最小化工人负荷标准差为第二辅助目标构建数学模型,在此基础上,构建结构式译码遗传算法,其中特别设计了两阶段结构式译码算法,在第一阶段,求解给定作业序列在单人工作站条件下的最优分配方案,第二阶段将方案中的工作站进行合并,以使节拍最小化.通过算例验证算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械与能源工程学院	114	1076	17.0	28.0
2	郑永前	同济大学机械与能源工程学院	69	553	12.0	19.0
3	童科娜	同济大学机械与能源工程学院	1	2	1.0	1.0