提出了在任意作业数、阶段数的情况下，计算产生多阶段流水作业的最优调度方案（加工时间最短的调度方案）的算法模型和C++实现程序。该算法用两种典型的动态规划法来实现（自底向上和自顶向下），体现了动态规划法的优越性，这是一个精典动态规划法的实例展现。对该算法的性能进行了分析、改进，提出了剪枝条件，并提出在产生调度方案的每个步骤上计算加工完成时间的方法。该算法是企业生产中提高时间效率和经济效益的重要手段之一。
科研之友
微信
新浪微博
Facebook
分享链接
