Hits:

Indexed by:期刊论文

Date of Publication:2016-06-10

Journal:工业工程与管理

Included Journals:PKU、ISTIC

Volume:21

Issue:3

Page Number:94-103

ISSN No.:1007-5429

Key Words:混流装配线组批排序;空间蚁群算法;零部件配套

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