优化排程难吗？

不可轻视仅仅只是是一个车间一个加工厂的计划排程情况，从学术研究上讲，这是一个大系统软件、复杂系统的优化问题。

排程也就是顺序排列，也就是先做什么工作，后做什么的问题。但你还可以这样子想象，从现在开始，好几百大大小小专用设备、上百人一起要做各种各样工作，怎么才能在各种各样约束力（专用设备能力、人员、时间、场地、物料等）前提下及随时随地很有可能产生变化（动态）的，达到多个总体目标（交货期、专用设备有效使用率、最低成本等）？举一个简洁明了顺序排列实例：假定电子计算机每秒钟可处理1,000,000编码序列，人们期盼创建一个最佳实时监控系统，9个jobs还可以不到一秒钟就完成，11个则要一分钟，假如给定20个jobs，寻找出最佳的排程则需用77147年！实际上计划生产调度情况会涉及到数百台专用设备，上千个订单，由此可见大优化系统排程情况十分复杂。这样的话，人们不会以穷举的方法傻算的。统筹学家、电子计算机专业人士们数年来一直在为处理大系统软件的优化探寻一种更快方法。统筹法、启发式、规则法、仿真法、遗传基因法等等，这类优化算法对一些特定的需求量都是有各不相同的特点，有一些“算得快”，但结果显示并不是最优解，有一些收敛很慢不实用。甚至于学术研究理论界都曾怀疑有没有最优解。直至前几年，美国的一位应用一位数学家创造发明了分割嵌套（NP）优化算法，证实形成马克夫链，达到全局收敛，并还可以给出离最优解的置信区间。这成为处理大系统软件复杂优化系统情况的一条路径。了解更多欢迎登陆永凯软件官方网站