tsha

摘 要： 为解决实际生产中生产调度与设备维护相互影响的问题，建立一种综合考虑单机调度和周期性预防维护的集成优化模型。针对模型的特点，提出一种两阶段启发式算法（two-stage heuristic algorithm，TSHA），先基于批次的最优排序规则，构建批次的初始调度序列，再通过对批次松弛时间的充分利用，在不增加最大拖期的前提下，使最大拖期工件前移或使最大拖期工件的开工时间提前，改善批次的调度序列。通过计算实验，与CPLEX最优解及已有启发式算法的解作对比，结果表明，TSHA性能更加优异，能有效解决工件不可中断情况下的以周期性维护为资源约束的单机调度问题

戏剧名词。字源于希腊文，指“错误”或“罪恶”，据亚里士多德（Aristotle）的解释，这是导致悲剧英雄不幸命运的致命缺陷，它可能是英雄本身的自负、错误的判断、或是单纯的误会，也可能是家族的遗传。如安蒂岗妮（Antigone）拒绝遵守不可埋葬叛国者的律法，她的骄傲使她坚持自己的信念，认为他人是错的而只有自己是对的，她的行为说明了她的家族遗传“性急”，毕竟，她是伊底帕斯王（Oedipus）的女儿，那位因他的性急而杀了不相识的亲生父亲，而导致自身毁灭的悲剧英雄