第八章 作业排序与生产控制.pptVIP

2012年9月 孙振山 内蒙古大学 ８.２两种情况下的排序 情况一：工作中心中只有单个资源（也可以是并行的同功能的多个资源） 如：一名医生、一个服务窗口、一台设备 表示为“n个作业的单机排序” 情况二：工作中心有两个资源，但存在前后顺序（或存在前后顺序的两个工作中心） 如： 表示为“n个作业双机排序” * 优先调度技术1：n个作业单台机床排序 2 1 E 9 6 D 7 2 C 6 4 B 5 3 A 交货期/天 加工时间/天 订单（以到达的顺序） 某复印公司这周的开始接到5位 顾客提交的订单有关资料如下 以下按四个规则排序 方案1 FCFS规则（先到先服务） 16-2=14 15-9=6 9-7=2 7-6=1 3-5=-2 延期时间 15+1=16 9+6=15 7+2=9 3+4=7 0+3=3 流程时间 2 1 E 9 6 D 7 2 C 6 4 B 5 3 A 交货期/天 加工时间/天 加工顺序 总流程时间=3+7+9+15+16=50（天） 平均流程时间=50/5=10（天） 平均延期=（0+1+2+6+14）/5=4.6（天） 方案2 SOT规则（最短作业时间） 12 36 合计 16-9=7 10+6=16 9 6 D 10-6=4 6+4=10 6 4 B 6-5=1 3+3=6 5 3 A 无 1+2=3 7 2 C 无 0+1=1 2 1 E 延