论文部分内容阅读
为了阐明在线调度的概念及其与在线算法的关系，为相关研究提供支持，对同型机在线调度问题的研究现状进行综述。描述了同型机在线调度问题的概念，以加工约束和目标函数为标准，对同型机在线调度问题进行分类。从基本模型、允许拒绝工件以及考虑机器适用约束等角度对逐个调度工件类在线调度问题进行回顾，从极小化最大完工时间、极小化加权完工时间和以及极大化加权按期完工工件数等角度对工件随时问到达类在线调度问题进行总结，指出了现有研究的不足，并探讨了同型机在线调度问题的未来研究方向。