Abstract: Aiming at the unexpected arrival of a rush job in an open shop,how to conduct the effective rescheduling was investigated.Specific rescheduling approaches after disruption were explored based on match-up scheduling strategy.To form four alternative rescheduling schemes,two rescheduling horizon determination methods oriented to split idle times-related or continuous idle times-related were proposed,and two problem-specific heuristics algorithm were designed in reduced scheduling stage.In simulation experiments,various rescheduling scenarios under rush job distraction were simulated,and the rescheduling performance indicators were set respectively from makespan,relative completion time of rush job and sequence similarity,thus the four proposed schemes were observed under the same scene independently.Experimental results indicated that the later the rush job arrives,the relatively better the proposed schemes perform.Furthermore,several applicable suggestions about the choice among schemes were obtained by statistical analysis of the observation results related to different rescheduling schemes.

Key words: rescheduling, open shop, arrival of a rush job, match-up strategy, stability

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

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