下载掌阅APP，畅读海量书库
立即打开
综上所述，不管是在理论研究上，还是在实际应用上，对车间逆调度问题进行研究都是十分有意义的，但是相对于车间调度问题的丰富研究成果，车间逆调度问题的研究才刚刚开始，亟须展开深入研究。其成果不仅能推动车间调度理论和方法的发展，还能解决实际生产调度中所面临的关键问题，具有重要的科学意义和工程应用价值。当前，该领域仍存在以下不足：
（1）逆调度模型的研究不足
目前，关于逆调度的相关研究成果很少。相比于调度问题，逆调度已经被证明也是NP-hard问题。关于逆调度问题模型的研究也非常有限，仅限于单机的车间调度问题和两台设备的流水车间调度问题。已有逆调度模型中考虑的因素较少，如只考虑加工时间可变的情况。然而在现实生产中存在很多加工参数可变的情况，如交货期、权重可变等，针对这些参数，可采用逆调度进行调整来满足目标期望。在前面的研究中，逆调度问题仅仅考虑加工参数的最小调整，而往往忽略了调整后对应目标值的变化，而调整后的目标值很可能大于调整前的情况。例如，调整后增加了总完工时间，这是实际生产所不希望的，此类情况也需要考虑到问题模型中。结合车间调度理论与具体车间类型，应根据调整参数的不同，以工件加工时间、交货期等相关参数的最小改变为目标，建立相应的数学模型。
（2）逆调度求解方法的研究不足
对逆优化问题概况的研究发现，逆优化已经有一定的研究成果，但是成果应用于逆调度方面确实很少。通过对逆调度概况的研究发现，大多数学者只是对逆调度进行了初步研究，采用简单的线性规划方法及二次规划方法进行求解，得到不同距离下的解。这些求解方法仅能求解简单或小规模的实例问题，很难应用于大规模车间调度问题和实际生产多变的情况。根据建立的车间逆调度模型和不同车间类型的特点，应设计基于遗传算法与其他算法相结合的高效混合求解方法。
（3）缺乏多目标逆调度问题
基于上述研究分析发现，逆调度可以有效地改善车间系统，但这种改善往往不只考虑单一目标，通常需要面向多个目标进行分析决策，而这些目标又互相冲突。如何调整相关参数实现既保证方案满足期望，又使得相关成本最低或方案改变最小，成为逆调度亟须解决的问题。因此，逆调度不仅需要考虑调度效率，还要考虑调度稳定性，包括加工参数改变量、系统改变量及完工时间和等目标。针对多目标逆调度问题，应建立相应的多目标逆调度问题模型，并分析多目标的适应度赋值策略、精英保留策略和多样性保持策略，以及高效局部搜索策略等，设计高效的多目标优化求解方法。