机器调度问题课设报告(共12页).doc

精选优质文档-倾情为你奉上目录专心-专注-专业课程设计报告 1.课程设计题目及实现功能课程设计题目：机器调度问题实现功能：怎样安排机器上的具体作业数2.设计内容2.1问题描述机器调度是指有m台机器需要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得：(1) 一台机器在同一时间内只能处理一个作业；(2) 一个作业不能同时在两台机器上处理；(3) 作业i一旦运行，则需要ti个连续时间单位。设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。2.2基本要求(1) 建立问题模型，设计数据结构；(2) 设计调度算法，为每个作业分配一台可用机器；(3) 给出分配方案。2.3设计思想假设有七个作业，所需时间分别为2, 14, 4,