基于空间蚁群算法的混流装配线组批排序方法

• 作者: 王丹迎 蒙秋男
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 混流装配线组批排序 空间蚁群算法 零部件配套
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 94-103
• 页数: 10页
• 分类号: TP301.6
• 字数: 7330字
• 语种: 中文

摘要

针对混流装配线按工作日历调度过程中,组批生产导致订单准时交付率差、加班时间长,以及缺料等干扰因素导致完工周期延长等问题,以零部件配套、按工作日历组批为约束,最小化完工周期、提前/拖期时间以及加班时间为多目标,建立工件排序数学优化模型.验证以完工周期最短为目标的流水线工件最优排序亦具有V型特征.提出空间蚁群权重设计方法,将蚂蚁沿不同的权重向量寻优,提高算法的全局搜索能力;并根据当前Pareto解在各权重子空间的分布情况动态调整各子空间的蚂蚁数量,避免陷入局部最优.通过与文献算法对比,验证空间蚁群算法具有良好的优化性能,并通过实例验证了排序方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙秋男	大连理工大学管理与经济学部	26	125	5.0	10.0
2	王丹迎	大连理工大学管理与经济学部	3	14	3.0	3.0