标题
  • 标题
  • 作者
  • 关键词

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

2016-06-10分类号:TB497;TP18

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