第四章排序论.pptxVIP

第4章 排序问题;;;;任务和作业 排序中的约束条件主要指的是任务或作业的性质及在加工过程中要求和限制。 （1）加工时间向量 其中 表示任务 在处理机 上所需要的时间。 （2）到达时间 到达时间或准备时间 是任务 已经准备好被加工的时间。 （3）工期和截止期限 工期 是对任务 限定的完工时间。 （4）优先因子 优先因子 是一个权，表示任务相对于其他任务的重要程度。; 任务被加工的一个重要约束是可中断或不可中断。若排序中每一个任务在加工时都可暂停加工，加工该任务的处理机可加工其他任务，以后也可在任意时刻任意处理机重新加工，这叫做可中断排序，否则为不可中断排序。 目标函数 目标函数主要有以下几种： （1）时间表长： 最后一个被加工完任务的完工时间，??小处理机利用率越高。 （2）平均加工流时间和加权总完工时间 平均加工流时间： 加权总完工时间：;;4.1.3排序问题的分类;; 域表示任务或作业的性质、加工要求、限制，资源的种类、数量和对加工的影响等约束条件。 域表示要优化的