最佳调度问题的回溯算法实现：有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度，使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti。（至少10个任务）使用回溯算法的思想，设计一个解决该问题的算法。设计一个输出界面，输出调度方案。
2021-03-26 15:24:53
10KB
1
编写matalb程序，解决6*6车间任务调度问题，并绘制了甘特图 编写matalb程序，解决6*6车间任务调度问题，并绘制了甘特图
2021-03-10 11:00:03
3KB
1
简述
这是《深度学习与人工智能》课程中很普通的一道作业题，但因为发现了一个更巧妙的搜索目标的形式，让求解过程快了很多，代码实现起来也简单了非常多，而且最终的搜索效果也更好。
关于蚁群算法和柔性作业车间调度问题不再赘述。
求解策略比较
如果用这篇文章中的方法，求解这个问题会很困难。因为同Job的不同工序是有先后顺序的，如果直接在上面这张表里搜索解，也就是说搜索出的是这张表里每一行标一个机器，那么接下来的时间计算就非常麻烦，需要从这张表去计算一个最优的调度顺序，这个过程代价很高，而且程序很难写。
在这篇文章中看到了一种搜索目标的表示形式，这篇文章虽然是讲遗传算法而不是蚁群算法，但是它对遗传算法染
2021-03-09 19:09:52
444KB
1