生产管理软件调度方法存在的问题

 **生产管理软件**调度领域中的大部分问题都具有NP问题，虽然对它的研究已有几十年的历史，但至今尚未形成一套系统的方法和理论，理论研究与实际应用之间还存在着很大差距。尤其随着JIT思想的广泛采用，E/T调度问题，即使得工件尽量按交货期完成，变得越来越突出。实际应用中的调度方法能够响应系统的动态变化，但不能保证得到好的调度：一些理论上的最优化方法能提供最优调度，但由于其计算的复杂性，并且忽略了很多实际因素，离实际运用还有较大距离。基于最优化的方法，诸如动态规划算法与分枝定界算法等，由于其大多数是建立在对可能调度的部分枚举上，因此智能解决小规模的调度问题，距离实用还有较大距离。
 ## 生产管理软件 ##由于大多调度问题属于一类NP困难组合问题，因此寻找具有多项式复杂性的最优算法几乎是不可能的。但因其解的最优性、至今仍激发着学者们进行不断的探索。各种近似/启发式方法、诸如基于规则的算法等，由于能在合理的时间内产生比较满意的调度，因此广泛应用于实际调度中，但其往往对所得的调度解的次优性不能进行评估。在这方面有必要探索更好的近似最优调度算法，可以考虑增加合理的计算时间代价，提高解的次优性。各种基于统计优化的方法，诸如模拟退火法、遗传算法等，提供了一种解决调度优化问题的新途径，但同别的优化算法类似，其也存在着一定程度的枚举、一般来说收敛到最优解很慢，并且对于判断解的最优性也很困难。在这方面也需要做进一步的研究。

 在实际车间调度中，车间计划与车间调度往往是分层进行的，但这可能造成生产管理计划的实际调度中的不可行问题，如何将生产管理计划与调度结合考虑，以求总体的优化也是需要进一步研究的。另外，还有很多有待进一步研究的问题，比如实际车间调度的多目标性等。调度理论、方法以应用的研究是一项非常艰巨的工作，