知识卡片
生产调度联合安排资源时间与顺序
生产调度要在约束下为可分解的工作安排各部分所占资源、加工时间和先后顺序,以优化制造时间或成本等指标。建模时须同时表达资源占用与工艺顺序;只优化排序而漏掉资源约束,可能得到不可执行的方案。
补充教学示例(非书中数据)。把“组装一台设备”分成零件加工、组装、检测。只排出加工→组装→检测,却没指定检测台何时被占用,方案可能无法执行。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 基 于 差 分 进 化 算 法 的 调 度 问 题 · 查看原书依据
生产调度问题是指,针对某项可以分解的工作,在一定的约束条件下,如何安排各个部分所占用的资源、加工时间以及先后顺序,从而使得产品制造时间或成本等性能指标最优[35]。
参考来源
- 位置:《智能算法导论》第 10 章《10.4 基于差分进化算法的调度问题》(源文件:`_epub-src/EPUB/xhtml/chapter10_0010.xhtml`)
- 结论依据:原文将资源、加工时间和先后顺序共同列为调度决策,并以制造时间或成本为优化指标。三工序设备例为依据该定义补充的教学示例,非书中数据。
- 原始内容:安排各个部分所占用的资源、加工时间以及先后顺序,从而使得产品制造时间或成本等性能指标最优。