文件名称:调度和排序-研究论文
文件大小:5.48MB
文件格式:PDF
更新时间:2024-06-30 01:56:55
论文研究
解决调度问题的目的是找到在一组不同处理器上处理不同任务的最佳顺序,同时有效地利用有限的可用资源。 有效的日程安排不仅可以提高资源利用率,还可以提高客户满意度。 例如,在制造中,不同的产品调度将导致不同的机器利用率和完成时间。 调度允许有效地完成生产,同时优化资源的利用和满足到期日。 计算机的数据处理是调度的另一个示例,其中数据被处理、存储和/或检索。 每台计算机都有多个设备和处理器,需要正确调度它们才能执行所需的任务。 下面列出了最重要的调度目标; 这些目标通常是相互冲突的,因此可以使用 MCDM 方法来找到令人满意的解决方案。 1. 最小化完成所有工作的总时间(最大化生产力)。 2. 最大化会议截止日期(以最大化客户满意度)。 3. 最大限度地利用资源(以最小化运营成本)。 4. 最小化系统中等待的平均作业数(以最小化队列)。