CDS算法把Johnson算法用于一般的“
”模式，其中
为工件数，
为机器数量，
表示流水车间排列排序（也常被称为“同顺序”排序 ），
最长流程时间，得到（
）个加工顺序，取其中优者。
具体做法是，依据工件
在
上的加工时间
组成的加工时间序列，对于机器
计算工件加工时间的前项之和
，后项之和
；然后对（
）用Johnson算法求（）次加工顺序；最后取其中最优者。
首页
[{"ID":42427,"Name":"管理学"},{"ID":88416,"Name":"工商管理"},{"ID":88699,"Name":"生产与运作管理"},{"ID":88717,"Name":"生产作业计划与排序"},{"ID":88719,"Name":"工件排序"},{"ID":88720,"Name":"流水车间作业排序"}]
. 管理学 . 工商管理 . 生产与运作管理 . 生产作业计划与排序 . 工件排序 . 流水车间作业排序CDS算法
/CDS algorithm/
最后更新 2022-01-20
浏览 198次
由坎贝尔（Campbell）、杜德克（Dudek）、斯密斯（Smith）三人共同提出的一个启发式算法。
- 英文名称
- CDS algorithm
- 所属学科
- 工商管理
京公网安备 11010202008139号
