MENTAL MODEL · M6539
CDS启发式算法
Campbell-Dudek-Smith Algorithm
更新于 2026-08-10
CORE DEFINITION · 核心定义
CDS(Campbell-Dudek-Smith)是Johnson算法的扩展，被认为是好的具有鲁棒性的启发式算法，用于求解n-job、m-machine的流水作业调度问题。算法步骤：1. 将m台机器分组，产生m-1个两台机器问题的集合2. 然后利用Johnson算法获得m-1个加工顺序3. 选取这m-1个加工顺序中考核指标最好(一般为Makespan最短)的加工顺序作为近似最优调度解
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
化繁为简，降维求解。将复杂的多机器调度问题分解为多个简
anchor
锚定快速决策
基于"降维+Johnson规则"。将 m 机问题拆为 m-1 个两机子问题，各用 Johnson 算法得序，选最短 Makespan 者。
MINIMUM ACTION · 最小行动
进行中 0/1在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Flow-shop_schedulingverified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型