【老生谈算法】matlab实现CDS启发式算法源码——CDS启发式算法

CDS启发式算法及Matlab程序

---

1、文档下载：

本算法已经整理成文档如下，有需要的朋友可以点击进行下载

序号	文档（点击下载）
本项目文档	【老生谈算法】CDS启发式算法及Matlab程序.docx

---

2、算法详解：

用于求解n-job，m-machine的流水作业调度问题；即n项作业都需要顺序进行m个工序，m个工序中，每道工序仅有一台机器，如何安排n项作业的加工先后关系。

CDS(Campbell-Dudek-Simth)：是Johnson算法的扩展，被认为是好的具有鲁棒性的启发式算法；

算法步骤：
1、将m台机器分组，产生m-1个两台机器问题的集合；
2、然后利用Johnson算法获得m-1个加工顺序(每个两台机器问题获得一个加工顺序)；
3、选取这m-1个加工顺序中考核指标最好（一般为Makespan最短）的加工顺序作为近似最优调度解；

分组及每组组合加工时间示意表