柔性制造系统中的实时调度方法研究

摘要

生产调度是制造系统的计划和控制的一个重要组成部分。所谓 生产调度简单地说就是在时间上合理配置系统的有限可用资源以得 到令人满意的性能。由于生产调度问题的固有复杂性（属于NP-- 完备问题），要得到一个最优调度是相当困难的，尤其是对实时 调度情况。若采用解析法来寻找最优调度计算耗时长、费用高，而 启发式算法的有效性难以评价且随着所求解的问题的不同而不同。 本论文在PotorB.Luh.的工作的基础上，把拉格朗日松弛法与基 于规则的启发式算法相结合，引入了波动可调度作业集边界的思想， 提出了一种适于多工作多工序多机床的Job-shop型实时调度的调度 策略，在这种策略下，各作业按...