敏捷制造车间布局优化的启发式算法

为了有效地减少产品在敏捷制造车间中的非加工费用,根据车间中的生产工艺流程对设备进行优化布局,提出了一个处理敏捷制造车间机器布局的启发式算法,算法综合考虑机器间零件流的流量、零件的传输因素、机器的空间布局限制等,以机器间的传输费用作为评价分值,以总分值最小为优化目标,通过收养、合并、交叉、移位操作,依次将各机器安排在一个3×3的网格布局中。该算法提供了一个灵活的、近似最优的车间设备布局。最后,演示了一个虚拟实例。