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

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