出版日期:2011-11
作者:罗亚波
页数:166页
作者简介
《作业系统调度优化理论与方法》是指由任务和相应的工作单元组成的系统。作业系统调度优化，是指在满足各种约束的条件下，以某些指标为目标，将任务合理地分配到工作单元上，从而达到目标的优化。作业系统中包含着复杂的约束关系，如任务之间的串行约束、项目的工期约束、工作单元的功能约束、物流路径约束等。作业系统调度优化程度有不同的评价指标，如：设备利用率最高、总工期最短、物流效率最高等。这些评价指标之间往往是相互关联的，因此，多数情况下，只选用其中之一作为优化目标。国内外围绕作业系统调度优化问题，开展了很多研究，并发布了相关研究成果。然而，由于作业系统调度优化问题是NP-hard问题，目前还没有公认的成熟的求解方法。