多阶段流水作业调度动态规划算法设计与分析  

作　　者：杨昌仁 

机构地区：[1]贵州民族大学数据科学与信息工程学院,贵阳550025

出　　处：《电脑编程技巧与维护》2023年第11期20-22,39,共4页Computer Programming Skills & Maintenance

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

关 键 词：阶段 流水作业 调度方案 动态规划 状态转移方程 剪枝 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]