论文部分内容阅读
针对混合流程调度的特性，研究了两台并行可替换机床的调度问题．在一个加工阶段内有两台机床并可相互替代加工，调度目标是使所有任务在这两台机床上的加工时间最短，这个问题已被证明为NP-hard问题．为此在分枝定界算法基础上提出了两个关于调度替换原则的推理，作为解决这类调度问题的基本原则．根据这两个推理给出了如何在这种混合流程调度中对任务排序及指定加工机床的启发式调度算法，最后通过仿真试验验证了该算法的有效性．