知识卡片

普通读书笔记卡 · 3757

柔性调度联合机器与工序

理解等级:中级

柔性作业车间调度(FJSP)要同时决定每道工序由哪台可选机器加工,以及各机器上的工序顺序;机器不同会带来不同加工时间。它不是只给固定任务排序:机器分配与工序排序共同决定最终调度及其指标。

示例(补充教学示例,非书中数据):工件 J1 只有工序 O1,可在 M1 用 2 小时或 M2 用 5 小时。分给 M1 后,还要和 M1 上其他工序排顺序;分给 M2 则加工更久,但可能避开 M1 的拥堵。只改顺序、不改机器,或只改机器、不管顺序,都无法单独确定完工时间。

建模或比较算法时应检查是否同时表达了这两类决策,以及目标指标和车间约束是否与实际场景一致。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 9 . 4 基 于 分 布 估 计 算 法 的 调 度 问 题 · 查看原书依据

      在这种情况下,每道工序皆可以选择不同的加工机器,在不同机器上的加工时间是不同的,最终目的是为这些工序选择适合的机器,为所有的机器安排合理的工序及加工顺序,达到某些性能指标的最优。 虽然生产调度的理论及方法研究已有很长的历史,但是实际应用与理论研究之间仍有差距[64]。

    参考来源

    - 位置:《智能算法导论》第 9 章《9.4 基于分布估计算法的调度问题》(源文件:`_epub-src/EPUB/xhtml/chapter9_0007.xhtml`) - 结论依据:原文将 FJSP 定义为每道工序可选不同机器且加工时间不同,并明确要求选择机器、安排工序和顺序,支撑联合决策的概括。J1/O1 在 M1/M2 上的对照为依据该定义补充的教学示例,非书中数据。 - 原始内容:在这种情况下,每道工序皆可以选择不同的加工机器,在不同机器上的加工时间是不同的,最终目的是为这些工序选择适合的机器,为所有的机器安排合理的工序及加工顺序,达到某些性能指标的最优。