永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
生产管理软件调度方法存在的问题（上）
时间：2016年05月05日 来源：永凯软件技术（上海）有限公司
生产管理软件调度领域中的大部分问题都具有NP问题，虽然对它的研究已有几十年的历史，但至今尚未形成一套系统的方法和理论，理论研究与实际应用之间还存在着很大差距。尤其随着JIT思想的广泛采用，E/T调度问题，即使得工件尽量按交货期完成，变得越来越突出。实际应用中的调度方法能够响应系统的动态变化，但不能保证得到好的调度：一些理论上的最优化方法能提供最优调度，但由于其计算的复杂性，并且忽略了很多实际因素，离实际运用还有较大距离。基于最优化的方法，诸如动态规划算法与分枝定界算法等，由于其大多数是建立在对可能调度的部分枚举上，因此智能解决小规模的调度问题，距离实用还有较大距离。 由于大多调度问题属于一类NP困难组合问题，因此寻找具有多项式复杂性的最优算法几乎是不可能的。但因其解的最优性、至今仍激发着学者们进行不断的探索。各种近似/启发式方法、诸如基于规则的算法等，由于能在合理的时间内产生比较满意的调度，因此广泛应用于实际调度中，但其往往对所得的调度解的次优性不能进行评估。在这方面有必要探索更好的近似最优调度算法，可以考虑增加合理的计算时间代价，提高解的次优性。各种基于统计优化的方法，诸如模拟退火法、遗传算法等，提供了一种解决调度优化问题的新途径，但同别的优化算法类似，其也存在着一定程度的枚举、一般来说收敛到最优解很慢，并且对于判断解的最优性也很困难。在这方面也需要做进一步的研究。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号