知识卡片

普通读书笔记卡 · 3760.b

调度目标要区分工期成本与利用率

理解等级:中级

作业车间常用三类评价指标,方向不同,不能互相替代:

  • 最小化最大完工时间:全部工件都做完的时刻越早越好。
  • 最小化加工成本:加工成本越低,效益越大。
  • 最大化机器利用率:机器运行更充分,以节省资源、降低成本。

优化一种不保证另外两种同步改善。同时关心多项时,要写明权衡方式,而不是混成一个“更优”。本卡不复述文本提取中不完整的公式。

补充教学示例(非书中数据)。方案甲全部完工时刻 10、成本 80、利用率 50%;方案乙完工时刻 14、成本 40、利用率 90%。甲工期更好,乙成本和利用率更好。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第10章《1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0013.xhtml`) - 结论依据:正文分别列出最小最大完工时间、最小加工成本和最大机器利用率,目标方向不同。甲乙两方案为依据三类指标补充的教学示例,非书中数据。 - 原始内容:(1)最小化最大完工时间,即所有产品全部完成加工的总时间越短,调度方案越好 - 原始内容:(2)最小化加工成本,产品的加工成本越低,生产带来的效益越大 - 原始内容:(3)最大化机器利用率,尽可能提高机器的利用率可以节省资源,降低成本