点击次数：

论文类型：期刊论文

发表时间：2016-06-10

发表刊物：工业工程与管理

收录刊物：PKU、ISTIC

卷号：21

期号：3

页面范围：94-103

ISSN号：1007-5429

关键字：混流装配线组批排序;空间蚁群算法;零部件配套

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