论文部分内容阅读
实际生产过程中经常会有急件到达。由于急件的优先级最高，其到达容易扰乱初始调度，使实际调度性能恶化，影响调度目标的实现。针对以总拖期为目标且带有释放时间的单机调度问题，研究了在有急件到达情况下的鲁棒调度方法，以降低急件对实际调度性能的影响。鉴于该调度问题是NP—hard问题，根据工件释放时间和交货期的关系构造“金字塔”结构，获得该调度问题的占优性质。根据这些占优性质和急件到达特点，研究急件到达情景下的占优规则，据此求解急件到达情景下的占优调度集合，作为鲁棒调度的备选调度方案集合。提出了应对急件到达的鲁棒调度