最大生成树法在生产中的应用

在工业生产中,对加工零件品种多、设备多、工艺流向不一致的生产车间,加工设备的单行布置一般采用“从至表试验法“。即首先绘制各种加工工艺路线图零件在生产线设备上加工综合图(称为连通图),用破圈法求最大树,由最大树按给定的设备顺序编制从至表;再次通过有限次试验调整改进从至表,求得较优化的单行布置设备方案。这种方法虽然简单,但是对于加工零件品种多、设备多的大车间。