知识卡片

普通读书笔记卡 · 3760.a.3.a

冻结时段限制调度变动

理解等级:高级

动态作业车间会按周期或突发事件重新排程,即滚动窗口再调度:每次只对当前窗口内尚未执行完的任务重排,窗口随时间向前滚。冻结时段把窗口里已经下发、即将执行的近期安排暂时固定,只允许更远的部分随机器不可用等新信息改动。它在响应新状态与避免现场频繁改计划之间取舍,冻结长度应结合执行稳定性和变化速度确定。

补充教学示例(非书中数据)。今天 8:00 已开工的班次和随后 2 小时内的工序冻结,只重排 10:00 之后的工件,以免刚换模又改计划。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第10章《1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0013.xhtml`) - 结论依据:原文在周期和事件驱动的滚动窗口再调度上引入冻结时段,并建立机器存在不可用时段的动态模型。今早两小时冻结为例为依据该思想补充的教学示例,非书中数据。 - 原始内容:针对动态多变环境下的作业车间调度问题,在基于周期和事件驱动的滚动窗口再调度策略的基础上,王万良等根据冻结时段思想,建立机器存在不可用时段的动态调度模型,