知识卡片

普通读书笔记卡 · 3760.a

调度模型先区分机器结构

理解等级:中级

先辨明机器与工艺结构,再选编码和约束。按加工系统复杂度,常见四类如下。

结构 机器与工艺 主要决策
单机 全部任务在同一台设备上完成 任务排队次序
并行机 一组功能相同的机器,工件只有一道工序 分到哪台机器,以及各机上的次序
流水车间 n 个工件、m 台机器,各工件机序固定且一致 工件排列及缓冲等变体约束
作业车间 各工件有自己的工序次序与加工时间 与工艺相容的各机开工/完工或次序

流水车间还可再分为阻塞、置换、无等待、有限缓冲等。把作业车间当成流水车间来编码,会漏掉“各工件机序可以不同”这一约束。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 10 章《10.4 基于差分进化算法的调度问题》(源文件:`_epub-src/EPUB/xhtml/chapter10_0010.xhtml`) - 结论依据:本节按机器数、功能及工件加工顺序区分单机、并行机、流水车间和作业车间,并列出流水的阻塞、置换、无等待、有限缓冲等变体。对比表依据原文分类整理,非另造数据。 - 原始内容:流水车间调度研究 m 台机器上 n 个工件的流水加工过程,每个工件在各机器上加工顺序固定且一致。 - 原始内容:作业车间调度研究 n 个工件在 m 台机器上的加工,已知各操作的加工时间和各工件在机器上的加工次序约束。