考虑工序刚性约束的自动化装配生产线多目标优化研究

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

基于改进和声搜索算法的节能自动化装配线优化问题研究

针对节能自动化装配线配置优化问题,综合考虑工序序列、工位并行度以及设备功率,建立以最小生产总成本、均衡指数和生产能耗为目标的优化模型,提出一种改进的多目标和声搜索算法对问题进行求解。根据工序优先关系,设计一种基于工序优先关系的随机键编/解码方式;针对和声搜索算法依赖初始和声记忆库的特点,使用快速非支配排序产生的精英库初始化和声记忆库,提高和声库中解的质量;嵌入变邻域搜索策略,提高算法局部搜索能力。通过与3种算法进行对比实验,验证提出方法求得解更优,Pareto前沿分布更均匀。将提出方法应用于智能电表全自动化装配生产线案例,得到9个智能电表自动化装配生产线配置方案,以满足企业不同需求,验证提出方法的有效性。