In the implementation of the YC scheduling program,there are a variety of uncertain disturb factors that make the original plan cannot be implemented.Aiming at this problem,this paper proposed a new method to deal with the problem of the YC scheduling process,which was based on a dynamic rolling-horizon decision strategy to reduce the impact of the interference.A mixed integer programming model with the minimum delay of the task was established and the improved algorithm was improved on the traditional genetic algorithm.Considering that the method of rolling window strategy was affected by several parameters,the paper also studied the rolling window size of rolling strategy.Through the example analysis,it was concluded that the more suitable parameter collocation makes the YC work efficiency,and the goal of minimizing the maximum delay of the task was achieved.%在实施场桥调度方案时,总会出现各种不确定干扰因素使得原先的方案不能正常实行.对此,提出一种在滚动窗口策略下处理不确定干扰因素的场桥调度方案,即当出现干扰时,触发窗口再调度机制,以减少干扰的影响.并且建立以任务完成最小延迟量的混合整数规划模型,用改进的遗传算法求解.考虑到滚动窗口策略方法受到几个参数的影响,还对滚动策略的滚动窗口大小进行研究,通过算例分析得出较合适的参数搭配,使得场桥作业效率提高,达到任务完成最大延迟量最小化的目标.
展开▼
