知识卡片
调度目标要区分工期成本与利用率
作业车间常用三类评价指标,方向不同,不能互相替代:
- 最小化最大完工时间:全部工件都做完的时刻越早越好。
- 最小化加工成本:加工成本越低,效益越大。
- 最大化机器利用率:机器运行更充分,以节省资源、降低成本。
优化一种不保证另外两种同步改善。同时关心多项时,要写明权衡方式,而不是混成一个“更优”。本卡不复述文本提取中不完整的公式。
补充教学示例(非书中数据)。方案甲全部完工时刻 10、成本 80、利用率 50%;方案乙完工时刻 14、成本 40、利用率 90%。甲工期更好,乙成本和利用率更好。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度 · 查看原书依据
(1)最小化最大完工时间,即所有产品全部完成加工的总时间越短,调度方案越好 其中,Ci表示第i种工件的完工时间。
参考来源
- 位置:《智能算法导论》第10章《1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0013.xhtml`)
- 结论依据:正文分别列出最小最大完工时间、最小加工成本和最大机器利用率,目标方向不同。甲乙两方案为依据三类指标补充的教学示例,非书中数据。
- 原始内容:(1)最小化最大完工时间,即所有产品全部完成加工的总时间越短,调度方案越好
- 原始内容:(2)最小化加工成本,产品的加工成本越低,生产带来的效益越大
- 原始内容:(3)最大化机器利用率,尽可能提高机器的利用率可以节省资源,降低成本