Research on Multi-objective Optimization for Automatic Assembly Line Considering Rigid Tasks Constraints

摘要： 为了对具有工序刚性约束的装配线进行优化配置，提出一种基于并行工位设计和装配序列规划的自动化装配生产线多目标优化方法，主要包括：①针对工序刚性约束的自动化装配线的特殊性，搭建了以成本和生产节拍为多目标的装配线优化数学模型；②针对数学模型中决策变量的离散性特点，提出基于随机键的两段式编/解码方法，综合考虑了装配工艺中的优先关系、直接优先关系、完全分配约束和最大并行度限制等，实现了对工序刚性约束的描述；③将基于拥挤度的Pareto评价方法嵌入回溯搜索优化算法，实现了工序刚性约束下的装配线多目标优化；④通过断路器自动化装配线进行案例验证。结果表明，在装配生产线上各作业元素时间和设备单元成本固定且均已知的条件下，所提出的方法能够为该类装配线计算出最优配置方案，且将计算出的优化配置方案(成本517.5万元，节拍3.2秒/级)与现有方案(成本636.0万元，节拍5.4秒/级)对比，发现生产效率提高了40.7%，装配线成本降低了18.6%。