论文部分内容阅读
零等待流水车间广泛的存在与现代制造系统中,如钢铁、医药等制造系统。在零等待流水车间中,假设有n个工件被m台机器加工。各个工件由z个工序组成,每个工序与机器是一一对应的,即一种机器只能加工一种工序,一个工序只能在一台机器上进行加工。一个工件的连续两道加工工序不能出现中断。一台机器不能同时加工多个工件。因此零等待流水车间调度算是一个典型的NP-hard问题。已有的调度策略和传统的调度方法已无法满足实际生产过程中的各种复杂需求。因此调度理论方面的学术研究以及在实际的制造业生产之中,有效的调度方案研究仍然是