发布时间:2026-10-19
点击次数:
多机调度问题可表达为:n 个工件由 k 个可并行工作的机器加工,完成任务 i 需要的时间为 ti,调度目标是确定这 n 个工件完成的最佳加工顺序,使得完成全部任务的时间最早,其可利用
问题实质是要从 n 个作业中找出有最小完成时间和的作业调度,因此批处理作业调度问题的解空间是一棵排列树。
开始时,所给的 t[n] 为 n 个作业的完成时间,则相应的排列树由 t[1:n] 的所有排列构成
用数组 len[n] 存储一组九游体育,九游体育股份有限公司,九游体育官方网站,九游Sports空间解,getTime() 计算一个完整调度的完成时间,res 记录当前最佳调度的完成时间