本文档中给出车间调度问题的基于DFS和贪心的可随机化求解算法, 并给出了算法正确性的详细论证和时间复杂度分析, 具体的算法使用C++实现
2019-12-21 21:08:57
450KB
1
行代表是工件 ，6行就是6个工件 ，假设第一行为 5 10 1 6 0 2 那就代表 第一个工件的加工机器顺序是 5 1 0 所对应的加工时间是 10 6 2 ，注：里面机器号是从0 开始。
2019-12-21 21:03:45
270KB
1
针对车间调度问题的基准问题， 其中包含一道工序可以由多台设备加工的MK基准问题。我从国外网站上找到的，国内论文中基本都未提供MK基准算例。
2019-12-21 21:03:45
299KB
1
行代表是工件 ，6行就是6个工件 ，假设第一行为 5 10 1 6 0 2
那就代表 第一个工件的加工机器顺序是 5 1 0 所对应的加工时间是 10 6 2 ，注：里面机器号是从0 开始。
2019-12-21 20:45:47
402KB
1