论文部分内容阅读
常规混合流水车间调度问题具有多阶段、同速平行机、总完工时间最小化等特征，它是研究混合流水车间调度问题最为自然的起点。对于此类NP难问题的基本性质的研究还不够充分，其算法设计缺乏系统的理论知识指导。因此，针对常规混合流水车间调度问题的性质展开研究，探讨了调度问题的可逆性特征，并在此基础上分析了基于逆序变换进行问题求解的可行性，为算法设计提供了理论依据。