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

摘要：

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

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

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71172137,61034003;国家科技支撑计划项目2015BAF08B02

在线出版日期：2016-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：94-103