← 返回卡片

原书出处

智能算法导论

104 1 0 . 4 . 2 基 于 差 分 进 化 算 法 的 有 限 缓 冲 区 调 度

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.880Z

有关流水线调度问题的描述正如10.4节所述,而在实际生产中,工件i在机器j(j≠m)上加工完毕后有多种可能出现的情况。

(1)在置换流水车间调度问题中,假设相邻机器间的缓冲区为无限大,工件在缓冲区内遵循先进先出的原则,当机器j+1空闲时,工件i可直接在机器j+1继续进行加工,否则暂存在缓冲区; (2)在阻塞类型的调度问题中,当机器j+1空闲时,工件i可直接在机器j+1继续进行加工,否则将会停留在机器j上,造成阻塞; (3)当缓冲区有限时,若缓冲区存储已满,工件i停留在机器j上,会造成阻塞;若机器j+1正在执行其他加工,缓冲区还有空间,则工件i进入缓冲区;若机器j+1处于空闲状态,则直接在机器j+1上继续加工。

有限缓冲流水车间调度问题(Flow Shop Scheduling Problems With Limited Buf

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter10_0012.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d