微机在车间设备象限法排序中的应用

一、车间设备排序优化问题及象限检验法假设某车间有毛坯库 A_1,设备 A_2,A_3……,检验台 A_m,其工作地依次间隔均为单位距离,如果有 N 个零件,每个零件都必须由毛坯库 A_1出发,经过 A_2,A_3……中至少一种设备以进行工序加工,最后进行一次质量检验,怎样安排设备顺序才能使零件总运距最短?这就是有名的车间设备排序优化问题。如果我们掌握了 N 种零件在 m 个设备上加工顺序这样的基础资料(如工艺路线图)。