任务分区及工位约束下装配线第二类平衡研究

来源：同济大学学报·自然科学版杂志2016年第2期北京时间：

作者：徐立云

单位：同济大学机械与能源工程学院

摘要：装配线平衡直接影响产品产量，也是在装配线布局初始或重构时所必须面临的问题.针对第二类装配线平衡问题（ALBP2），构建了一种考虑优先关系约束、任务分区约束和工位约束的多目标优化模型.为提高模型求解效率，采用逐步缩小节拍搜索范围的动态步长方法，提出基于自动机回溯算法的改进粒子群算法，提高了任务分配合理性，快速搜索出具有最小节拍和负载平滑系数的任务分配方案.引入任务分配矩阵表示每个工位上的任务分配情况，使结果描述更加明确.通过案例分析验证了所提模型和方法的有效性.

关键词：第二类装配线平衡问题, 粒子群算法, 多目标优化, 任务分区约束, 工位约束

基金资助：国家科技重大专项（项目编号：2013ZX04012071）