知识卡片
调度模型先区分机器结构
先辨明机器与工艺结构,再选编码和约束。按加工系统复杂度,常见四类如下。
| 结构 | 机器与工艺 | 主要决策 |
|---|---|---|
| 单机 | 全部任务在同一台设备上完成 | 任务排队次序 |
| 并行机 | 一组功能相同的机器,工件只有一道工序 | 分到哪台机器,以及各机上的次序 |
| 流水车间 | n 个工件、m 台机器,各工件机序固定且一致 | 工件排列及缓冲等变体约束 |
| 作业车间 | 各工件有自己的工序次序与加工时间 | 与工艺相容的各机开工/完工或次序 |
流水车间还可再分为阻塞、置换、无等待、有限缓冲等。把作业车间当成流水车间来编码,会漏掉“各工件机序可以不同”这一约束。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 基 于 差 分 进 化 算 法 的 调 度 问 题 · 查看原书依据
作业车间调度研究n个工件在m台机器上的加工,已知各操作的加工时间和各工件在机器上的加工次序约束,要求确定与工艺约束条件相容的各机器上所有工件的加工时间或完工时间或加工次序,使加工性能指标达到最优[38]。
参考来源
- 位置:《智能算法导论》第 10 章《10.4 基于差分进化算法的调度问题》(源文件:`_epub-src/EPUB/xhtml/chapter10_0010.xhtml`)
- 结论依据:本节按机器数、功能及工件加工顺序区分单机、并行机、流水车间和作业车间,并列出流水的阻塞、置换、无等待、有限缓冲等变体。对比表依据原文分类整理,非另造数据。
- 原始内容:流水车间调度研究 m 台机器上 n 个工件的流水加工过程,每个工件在各机器上加工顺序固定且一致。
- 原始内容:作业车间调度研究 n 个工件在 m 台机器上的加工,已知各操作的加工时间和各工件在机器上的加工次序约束。