【摘要】 针对工件动态到达的零等待流水线调度问题,提出一种基于工件的滚动策略.证明了在该策略下全局调度性能随着局部调度的逐步滚动可得到不断改善.将该策略与基于差分进化的混合算法有机结合,能有效处理动态零等待流水线调度问题.最后通过实验验证了所提出策略和算法的有效性.更多还原

【Abstract】 In this paper,a job-based rolling strategy is proposed for no-wait flow shop scheduling problem with jobs dynamically arriving. It is proved theoretically that this strategy guarantees the improvements of the global scheduling performances over the initial schedule at each step. Then, the proposed strategy is reasonably combined with a hybrid differential eolution (HDE) algorithm to effectively deal with dynamical no-wait flow shop. Finally, experiment results demonstrate the effectiveness of the proposed strategy and HDE.更多还原