算法设计与分析课程大作业(共18页).docx

精选优质文档-倾情为你奉上 题 目 作业调度问题及算法分析 学院名称： 计算机与信息工程学院 专业名称： 计算机科学与技术 专心-专注-专业目录摘要： 在现代企业中，作业调度已成为提高资源利用率、从而提高企业运行效益的关键环节之一。把各个作业分配到车间现有的设备上，并确定它们的先后次序，这是一项复杂的工作 本文就作业调度排序问题进行了研究，通过对几个经典作业调度算法的分析讨论，总结了各个算法对作业调度的求解过程，并给出了每个算法的复杂度及性能分析。关键词：作业调度；动态规划；贪心算法；回溯法；一动态规划算法解决流水作业调度1、问题描述 给定n个作业，每个作业有两道