论文部分内容阅读
在网络并行计算系统中，具有多处理机任务需求的多步骤调度是一类常见问题，为此提出一种混合了多处理机任务调度（MultiprocessorTaskScheduling，MTS）和作业车间调度（Job-shopSchedulingProblem，JSP）的调度模型，即多处理机任务作业车间调度（MultiprocessorTaskJob-shopSchedulingProblem，MTJSP）。与传统MTS不同的是MTJSP的每项任务的完成都要经历多个步骤。首先对m台处理机加工n项任务的MTJSP调度问题建立数学