知识卡片
冻结时段限制调度变动
动态作业车间会按周期或突发事件重新排程,即滚动窗口再调度:每次只对当前窗口内尚未执行完的任务重排,窗口随时间向前滚。冻结时段把窗口里已经下发、即将执行的近期安排暂时固定,只允许更远的部分随机器不可用等新信息改动。它在响应新状态与避免现场频繁改计划之间取舍,冻结长度应结合执行稳定性和变化速度确定。
补充教学示例(非书中数据)。今天 8:00 已开工的班次和随后 2 小时内的工序冻结,只重排 10:00 之后的工件,以免刚换模又改计划。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度 · 查看原书依据
针对动态多变环境下的作业车间调度问题,在基于周期和事件驱动的滚动窗口再调度策略的基础上,王万良等根据冻结时段思想,建立机器存在不可用时段的动态调度模型,提出了优化作业车间动态调度的混合DE算法[53]。
参考来源
- 位置:《智能算法导论》第10章《1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0013.xhtml`)
- 结论依据:原文在周期和事件驱动的滚动窗口再调度上引入冻结时段,并建立机器存在不可用时段的动态模型。今早两小时冻结为例为依据该思想补充的教学示例,非书中数据。
- 原始内容:针对动态多变环境下的作业车间调度问题,在基于周期和事件驱动的滚动窗口再调度策略的基础上,王万良等根据冻结时段思想,建立机器存在不可用时段的动态调度模型,