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