【摘要】一、问题的提出工厂在新建或拆迁时,车间设备布置是一项十分重要的工作。合理的车间布置,有利于保证安全生产和增进职工身体健康,有利于加强企业管理,以提高生产的经济效益。而不合理的布置,必将造成加工工件拥挤、堵塞等现象,物料搬运往返迂回,在人力、物力、财力上造成浪费。所谓车间设备单行布置最优化方案,就是指:按照这个方案布置车间的设备排列顺序,当一定的工件存各种设备上讲行加工时,能使这些工件总运输路程达到最短。