确定出最佳的作业顺序看似容易,只要列出所有的顺序 然后再从中挑出最好的就可以了,但要实现这种想法几乎 是不可能的。 例如,考虑32项任务(工件),有32!≈2.6×1035种方案 假定计算机每秒钟可以检查1 billion个顺序,全部检验完毕 需要84×1015个世纪 如果只有16个工件,同样按每秒钟可以检查1 billion个顺 序计算,也需要2/3年 以上问题还没有考虑其他的约束条件,如机器、人力资源、 厂房场地等,如果加上这些约束条件,所需要的时间就无 法想象了 所以,很有必要去寻找一些有效算法,解决管理中的实 际问题确定出最佳的作业顺序看似容易，只要列出所有的顺序， 然后再从中挑出最好的就可以了，但要实现这种想法几乎 是不可能的。 例如，考虑32项任务（工件），有32！2.61035种方案, 假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕 需要8.41015个世纪. 如果只有16个工件, 同样按每秒钟可以检查1 billion个顺 序计算, 也需要2/3年. 以上问题还没有考虑其他的约束条件, 如机器、人力资源、 厂房场地等，如果加上这些约束条件，所需要的时间就无 法想象了。 所以，很有必要去寻找一些有效算法，解决管理中的实 际问题