2021-06-21【多机调度问题的多种方法求解】河北金融学院19计科一班第一组期末答辩
【多机调度】简单的问题描述设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理。作业i所需时间为Ti. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业执行次序,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。要求:随机生成n个作业相关信息,并计算由m台机器处理的最短时间。整个课设从开始到结束大概一共经历了2周多的时间吧,基本上算是实现了贪心法、分支限界、回溯三种方法对多机调度问题的求解。
原创
2021-06-21 16:57:16 ·
618 阅读 ·
3 评论