[数学建模-第九章排序问题.pptVIP

第九章 排序问题 一个机械加工车间要加工一批机器零件，每一个 零件都具有相同的工序，即按相同的顺序在几个不同 的机床上加工，但每个零件在每个机床上的加工时间 可能不同 . 如何按排加工顺序才能以最短的时间加工 完所有的零件 . 在计算机多道程序操作系统中，并发执行多个进 程，任何时刻CPU只能执行一个进程，进程的到达时 间是不同的，怎样调度这些进程才能使CPU的利用率 最高或进程的平均周转时间最短？ 机场调度 常见的目标函数（效率的度量方法） （2） 平均加权流时间和加权总完工时间 式中的第一项的分母和第二项都是常数，所以 （3） 最大延误 （5） 加权误工任务数 排序问题的三要素： Definition 1 排序问题 阿克米自行车的装配问题 如果每道工序的加工时间减少1，最优时间表会 小于 31 吗？是 26 吗？ 如果加工时间不变而增加一个装配工人，最优时 间表会小于31 吗？ 设一个机修车间有 n台不同的机床要进行 大修, 它们的维修时间已知为 t1, t2, …, tn , 而机床 Ai 在 车间逗留的过程中每单位时间的损失费为 wi (i =1,…,n) 在 Ex. 6 中，如果考虑各待维修的机床在机修车 间平均逗留时间（或总逗留时间）最