基于空间蚁群算法的混流装配线组批排序方法
2016-06-10分类号:TB497;TP18
【部门】大连理工大学管理与经济学部
【摘要】针对混流装配线按工作日历调度过程中,组批生产导致订单准时交付率差、加班时间长,以及缺料等干扰因素导致完工周期延长等问题,以零部件配套、按工作日历组批为约束,最小化完工周期、提前/拖期时间以及加班时间为多目标,建立工件排序数学优化模型。验证以完工周期最短为目标的流水线工件最优排序亦具有V型特征。提出空间蚁群权重设计方法,将蚂蚁沿不同的权重向量寻优,提高算法的全局搜索能力;并根据当前Pareto解在各权重子空间的分布情况动态调整各子空间的蚂蚁数量,避免陷入局部最优。通过与文献算法对比,验证空间蚁群算法具有良好的优化性能,并通过实例验证了排序方法的有效性。
【关键词】混流装配线组批排序 空间蚁群算法 零部件配套
【基金】国家自然科学基金资助项目(71172137;61034003); 国家科技支撑计划项目(2015BAF08B02)
【所属期刊栏目】工业工程与管理
文献传递