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