第七章作业计划

1、福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院顾客顾客到达到达 服务设施服务设施顾客顾客排队排队顾客顾客离开离开福建师范大学经济学院福建师范大学经济学院cba/满足交货期缩短提前期降低准备成本降低在制品库存充分利用资源福建师范大学经济学院福建师范大学经济学院（一）作业排序方案的评价标准（一）作业排序方案的评价标准1、工件流程时间、工件流程时间：从工件开始加工至完工的时间。：从工件开始加工至完工的时间。包括在各个机器之间的移动时间、等待时间、加工时间等。包括在各个机器之间的移动时间、等待时间、加工时间等。2、全部完工时间（最长流程时间）、全部

2、完工时间（最长流程时间）完成一组工件所需的全部时间完成一组工件所需的全部时间从第一个工件在第一台机器从第一个工件在第一台机器开始加工，到最后一个工件在最后一台机器上完成加工时为止开始加工，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。所经过的时间。3、延迟、延迟4、在制品库存、在制品库存5、利用率：、利用率：一台机器或一个工人的有效生产时间占总工作时间一台机器或一个工人的有效生产时间占总工作时间 的百分比。的百分比。福建师范大学经济学院（二）优先调度规则（二）优先调度规则1、SPT（Shortest Processing Time）规则规则（最短加工时间规则）（最短加工时间规则）

3、优先选择加工时间最短的工件优先选择加工时间最短的工件 使工件的平均流程时间最短，从而减少在制品量。使工件的平均流程时间最短，从而减少在制品量。2、FCFS（First Come First Served）规则（先到先服务规则）规则（先到先服务规则） 按订单的先后顺序进行加工（优先选择最早进入可排工序按订单的先后顺序进行加工（优先选择最早进入可排工序集合的工件）集合的工件）来自排队论，对工件较公平来自排队论，对工件较公平3、EDD（Earliest Due Date）规则规则 优先选择完工期限最紧的工件优先选择完工期限最紧的工件 使工件延误时间最少使工件延误时间最少4、MWKR（Most Wor

4、k Remaining）规则规则 优先选择余下加工时间最长的工件优先选择余下加工时间最长的工件 使不同工作量的工件完工时间尽量接近。使不同工作量的工件完工时间尽量接近。福建师范大学经济学院5、LWKR（Least Work Remaining ）规则规则 优先选择余下加工时间最短的工件优先选择余下加工时间最短的工件 使工作量小的工件尽快完成使工作量小的工件尽快完成6、MOPNR（Most Operations Remaining）规则规则 优先选择余下工序数最多的工件优先选择余下工序数最多的工件7、SCR（Smallest Critical Ratio）规则规则 优先选择临界比最小的工件优先选

5、择临界比最小的工件使工件延误时间最小使工件延误时间最小 临界比临界比=工件允许停留时间工件允许停留时间/工件余下加工时间工件余下加工时间8、RANDOM规则规则 随机地挑选下一个随机地挑选下一个福建师范大学经济学院福建师范大学经济学院J1J2J3J4J5J6ti482593di2423863213J3J6J1J4J2J5ti234589Di000800福建师范大学经济学院2 2、工件延误时间最少工件延误时间最少 （EDDEDD规则，规则，Early Delivery DateEarly Delivery Date） d d1 1dd2 2d dn n F=15.5 F=15.5 D Dmaxm

6、ax=0=0J4J3J6J2J1J5ti523849Fi5710182231di6813232432Di000000福建师范大学经济学院例子例子福建师范大学经济学院用用SPT规则得出的作业排序规则得出的作业排序D 033 3181815B 36 9912 12 3A9817 1710 177E17 12292922297C2915444420442410212018 3820.43.67.6福建师范大学经济学院EDD规则规则A088810102B 8614 1412 1421 C17153232203212E32124444 224422115118336230.67

7、.2福建师范大学经济学院（四）（四）n个作业两台机床的排序个作业两台机床的排序流水作业排序流水作业排序约翰逊约翰逊规则（方法）规则（方法）目标函数是使全部完工时间最少目标函数是使全部完工时间最少约翰逊规则的基本步骤：约翰逊规则的基本步骤：1、列出每个作业在两台机床上的作业时间；、列出每个作业在两台机床上的作业时间；2、选择最短的作业时间；、选择最短的作业时间；3、如果最短的作业时间来自于第一台机床，则首先进行该作业；、如果最短的作业时间来自于第一台机床，则首先进行该作业； 如果最短的作业时间来自于第二台机床，则该作业最后完成。如果最短的作业时间来自于第二台机床，则该作业最后完成。4、对剩余的作

8、业重复进行步骤、对剩余的作业重复进行步骤2和和3，直到排序完成。，直到排序完成。福建师范大学经济学院A3A2A2A2A3A3A3A4A4A4A1A1A5A3A2福建师范大学经济学院甘特图：甘特图：机床机床1机床机床2A2（4）空闲空闲A1（12）A2（5） 空闲空闲A4（15）A1（22）A5（10）A4（6）A3（5）A5（8）A3（3）空闲空闲比较：比较：A2、A3、A5、A1、A4机床机床1机床机床2A2（4）空闲空闲A3（5）A2（5）A5（10）A3（3）A1（12）A5（10）空闲空闲空闲空闲A4（15）A1（22）空闲空闲A4（6）全部流程时间：全部流程时间：55、59（五）（五

9、）n项作业在项作业在m台机床上的排序台机床上的排序要求最优，计算量相当大，甚至连计算机也难以求解要求最优，计算量相当大，甚至连计算机也难以求解无法用于实际生产中。无法用于实际生产中。人们提出了多种启发式算法，以便以最小的计算量得到足人们提出了多种启发式算法，以便以最小的计算量得到足够好的结果。够好的结果。福建师范大学经济学院l 最长流程时间最长流程时间福建师范大学经济学院二、二、 服务业作业排序服务业作业排序福建师范大学经济学院需求群体需求群体排队结构排队结构服务结构服务结构不再有服不再有服务需求务需求与需求的时间分与需求的时间分布空间分布有关布空间分布有关到达过程到达过程退出退出排队规则排队

10、规则服务服务离开离开福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院 1.1. 单队单服务台单阶段的服务排队系统单队单服务台单阶段的服务排队系统2.2. 多队多服务台单阶段的服务排队系统多队多服务台单阶段的服务排队系统3.3. 单队多服务台单阶段的服务排队系统单队多服务台单阶段的服务排队系统4.4. 单队单服务台多阶段的服务排队系统单队单服务台多阶段的服务排队系统5.5. 单队多服务台多阶段的服务排队系统单队多服务台多阶段的服务排队系统福建师范

11、大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院1 1）利用预约系统）利用预约系统 控制顾客到达时间控制顾客到达时间 实现最高程度的服务能力利用率实现最高程度的服务能力利用率 减少顾客等待的时间减少顾客等待的时间 提高服务水平提高服务水平2 2）采用预订系统）采用预订系统 对特定期间的服务需求做出较准确的估计对特定期间的服务需求做出较准确的估计3 3）采用差异定价措施）采用差异定价措施福建师范大学经济学院1 1）进行有效的人员班次排序）进行有效的人员班次排序2 2）利用临时工或兼职人员）利用临时工或兼职人员3

12、3）招聘和培养多技能的员工）招聘和培养多技能的员工4 4）对组织结构、体制与服务流程进行重组（重）对组织结构、体制与服务流程进行重组（重复工作复工作 如多封同一信件广告或流程重叠空档如多封同一信件广告或流程重叠空档 造成能力浪费）（造成能力浪费）（“医患关系紧张的责任医患关系紧张的责任”的的辩论：仁济医院院长，律师）辩论：仁济医院院长，律师） 福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院顾客顾客到达到达 服务设施服务设施顾客顾客排队排队顾客顾客离开离开福建师范大学经济学院福建师范大学经济学院u 服务台数： czzM1福建师范大学经济学院福建师范大学经济学院总计可利用时间平均实际

13、服务时间福建师范大学经济学院平均服务率平均到达率福建师范大学经济学院qqWLWLqqWWMW1福建师范大学经济学院福建师范大学经济学院1M)1 (2)(22MWq福建师范大学经济学院1 号系统2 号系统M (分钟)3.03.1 (分钟)2.11.0福建师范大学经济学院位顾客分钟位顾客分钟 43. 271. 925. 0 71. 971. 63 68. 171. 625. 0 71. 6)75. 01 (2)1 . 20 . 3(25. 075. 00 . 325. 022WLWMWWLWMqqqq福建师范大学经济学院慢的反而好！慢的反而好！位顾客分钟位顾客分钟 25. 299. 825. 0

14、99. 889. 51 . 3 47. 189. 525. 0 89. 5)775. 01 (2)11 . 3(25. 0775. 01 . 325. 022WLWMWWLWMqqqq福建师范大学经济学院1M)1 (qW福建师范大学经济学院1121) 1(2)1c(222qqqsaqwLwccecLc由以上三式可得福建师范大学经济学院平均队长平均队长利用率利用率福建师范大学经济学院利用率利用率平均平均排队长度排队长度平均平均等待时间等待时间0.20.050.005 小时小时 (0.3 分钟分钟)0.50.500.05 小时小时 (3.0 分钟分钟)0.83.200.32 小时小时 (19.2 分钟分钟)0.98.100.81 小时小时 (48.6 分钟分钟)0.9518.051.805 小时小时 (200.3 分钟分钟)福建师范大学经济学院1ccM福建师范大学经济学院在此等待在此等待在此等待在此等待福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院福建师范大学经济学院cba/M1M1B（8）C(6)D（12） M2M2 A(4) B（10）C(5) D(7)（a a）装配顺序为