考虑急件到达的单机鲁棒调度方法

摘要：

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

关键词：鲁棒调度、急件、单机调度、占优规则

所属期刊栏目：15

分类号：TP301;F406.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71071008,70821061

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：118-124