考虑急件到达的单机鲁棒调度方法
张先超
周泓
1.北京航空航天大学经济管理学院,北京,1001912.北京航空航天大学经济管理学院,北京,100191
摘要：实际生产过程中经常会有急件到达.由于急件的优先级最高,其到达容易扰乱初始调度,使实际调度性能恶化,影响调度目标的实现.针对以总拖期为目标且带有释放时间的单机调度问题,研究了在有急件到达情况下的鲁棒调度方法,以降低急件对实际调度性能的影响.鉴于该调度问题是NP-hard问题,根据工件释放时间和交货期的关系构造“金字塔”结构,获得该调度问题的占优性质.根据这些占优性质和急件到达特点,研究急件到达情景下的占优规则,据此求解急件到达情景下的占优调度集合,作为鲁棒调度的备选调度方案集合.提出了应对急件到达的鲁棒调度算法.给出仿真算例验证了算法的有效性,算例表明本文给出的鲁棒调度方法能有效避免急件到达造成实际调度性能的恶化.
关键词：鲁棒调度急件单机调度占优规则
分类号：TP301(计算技术、计算机技术)F406.6(工业经济理论)
资助基金：国家自然科学基金(71071008)国家自然科学基金(70821061)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 118-124 )
英文信息