基于优化模拟退火算法的航天薄壁结构件车间布局优化

针对某航天设备生产车间生产效率低,物流成本高等问题,首先通过相关算法的研究对比,提出算法混合的一般性原则,并得出:对于遗传算法和模拟退火算法,能够将两个算法的优缺点互补,即遗传算法易收敛特性,模拟退火算法能够较少受到初始解影响,接着基于该原理设计了混合算法。该算法能够继承两个算法的优点,同时避免了两个算法的缺点,即遗传算法容易局部收敛,模拟退火算法收敛时间较长、速度慢等缺陷,并在多行布局环境下对算法的收敛性、最优解进行验证。最后通过Plant Simulation仿真软件,以某航天零件加工车间为研究对象,进一步对算法的优越性进行仿真验证。仿真结果证明,优化后的车间布局能提升车间生产效率。     

基于改进遗传算法的航天大型零件车间布局优化

当生产车间设备数目较多(超过15个设备)的情况下使用传统的方法不能有效解决。针对该问题以物流运输费用最小和车间面积利用率最大为原则,建立数学模型。使用模拟退火算法中的并行性和遗传算法中收敛速度快的特点结合完成算法设计,即通过模拟退火算法和遗传算法的交替使用,避免遗传算法陷入局部最优,又能迅速得到最佳结果。实例化到16工位大型零件车间。结果表明该算法具有很快的收敛速度和较好结果,改善了遗传算法过早收敛和模拟退火算法收敛较慢的缺点,是一个行之有效的方法。