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