论文部分内容阅读
研究订单由多工类工件组成的单机排序问题．m个顾客，每一顾客发出一个由多个工件组成的订单，共有n个工件需要在一台机器上加工，这n个工件分属k种不同的类，当机器从加工某一类工件转向加工不同于它的第，类工件时，需要一调整时间薯，订单的完工时间为该订单所含全部工件完工时的时间．所考虑的目标函数是订单完工时间范围，通过适当安排所有工件的加工顺序，使得目标函数极小．对此排序问题，文中证明了其NP—hard性并给出了分枝定界算法．