常规混合流水车间调度问题的等价变换  

Equivalent transformation of standard hybrid flow shop scheduling problem

作　　者：苏志雄[1] 伊俊敏[1] 

机构地区：[1]厦门理工学院管理学院,厦门361024

出　　处：《制造业自动化》2015年第18期45-47,56,共4页Manufacturing Automation

基　　金：国家自然科学基金面上项目(71371162);福建省自然科学基金(2014J01271);厦门理工学院高层次人才项目(YSK10009R)

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

关 键 词：生产调度 混合流水车间 逆序变换 等价性 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]