青岛大学商学院生产与运作管理课件 第十章（2）.pptVIP

苏秦 生产与运作管理 第八章　作业计划与控制 作业排序的十大优先规则 作业排序的十大优先规则 排序问题的表示法 N个作业单台工作中心的排序 优先调度规则比较 N个作业两台工作中心排序 N个作业两台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 车间作业排序的目标 工作中心作业排序的目标是： 满足交货期 极小化提前期 极小化准备时间或成本 极小化在制品库存 极大化设备或劳动力的利用 ? FCFS SOT DDate 开始日期 ? STR（剩余松弛时间） STR/OP STR/OP= 交货提前期所剩的时间-剩余的加工时间 剩余的作业数 QO（排队比率） ? LCFS（后到先服务） 随机规则 CR紧迫系数： 紧迫系数（CR）= 需用日期-今日日期 剩余的工作日数 Conway等人提出的排序法： n/m/A/B 其中：n——工件数 m——机器数 A——车间类型（F表示流水车间排序，G表示单件车间） B——目标函数 这类问题被称作“n个作业——单台工作中心的问题”或“n/1”，理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量的增加而增大，对n的约束是其必须是确定的有限的数 例：n个作业单台工作中心排序问题。在一周的开始，有5位顾客提交了他们