m0_57319279的博客

原创 多机调度问题最优解（回溯法）

1.设计方案从n个作业中找出有最小完成时间和的作业调度，所以批处理作业调度问题的解空间是一棵排列树。按照回溯法搜索排列树的算法框架，设开始时t=[1，2，... ，n]是所给的n个作业的完成时间，则相应的排列树由t[1:n]的所有排列构成。数组len[]用于存储一组空间解，comp()函数用于计算一个完整调度的完成时间，search()函数用来做搜索，best记录相应的当前最佳作业调度完成时间。当dep>n时，算法搜索至叶子结点，得到一个新的作业调度方案。此时算法适时更新当前最优值和相..