急件到达干扰下开放式车间重调度方法

来源：计算机集成制造系统杂志2014年第7期北京时间：

作者：刘乐,周泓

单位：1.济南大学管理学院2.北京航空航天大学经济管理学院

摘要：针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简式调度阶段设计了两种特效的启发式算法。仿真实验模拟了大量急件干扰下的重调度情景,并从完工期、急件的相对完工时间及序位相似性三方面分别设定了重调度绩效指标,进而对四种所提方案进行了同情景独立观测。实验结果显示,急件到达干扰越晚出现,所提重调度方案的整体应对效果越好;此外,通过统计分析不同实施方案所对应的观测结果,得出了若干有关扰后重调度方案选取的适用性建议。

关键词：重调度,开放式车间,急件到达,匹配式策略,稳定性

基金资助：国家自然科学基金资助项目(71071008);济南大学科研基金资助项目(XKY1322);教育部人文社科研究青年基金资助项目(14YJCZH098)。