逆调度(inverse scheduling),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度,对给定加工参数的估计值尽可能“小”的调整,在此基础上得到这些参数的改变值,从而使得原先的一个可行调度在该情况下变成最优调度的方法。传统的“正调度”问题是研究如何在已知工件的加工参数情况下得到工件的排序,使得所对应的目标函数最优。但实际情况是不断变化的,所得到的最优的或者较优的调度解,一般来说,在新的情况下,虽然是可行的,但往往不是最优的或者不是较优的。2009年,研究人员在论文中首次给出逆调度问题的定义,在文章中讨论了单机逆调度问题,涉及的参数分别是加工时间、交货期,以最小化最大拖期为目标,分别讨论了该问题在五种距离下的求解方法,最后证明此问题在不同情况下都是NP-hard问题。据研究表明,自逆调度概念化提出之前,已有几位学者对逆调度问题进行了初步研究。中国许多学者陆续对逆调度进行了初步研究。现实生产中,有两类应用场景可以采用逆调度去解决。①调度顺序受制约的情况。