第十章 作业排序与控制ppt课件.ppt

《第十章 作业排序与控制ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十章作业排序与控制第一节作业排序一作业排序与作业计划二作业排序问题分类三作业排序的规则四n/m作业排序方法1、N个工件在一台设备上的作业排序2、N个工件在两台设备上的作业顺序3、N个工件在三台以上设备上的作业顺序一作业排序与作业计划作业排序：为每台设备、每位员工确定每天的工作任务和工作顺序的过程。确定产品（工件）在生产（机器）上的加工顺序资源分配(“服务者”与“服务对象”间的关系)作业计划：加工顺序；开始时间和完成时间不同的作业排序，可能会导致差别很大的结果作业排序目标：满足交货日期的需要降低在制品库存，加快流动资金周转缩短提前期降低机器设备的准备时间和准备成本充分利用机器

2、设备和劳动力注意事项：考虑排序方式与排序规则二作业排序问题分类按排序对象劳动力排序■生产作业排序按设备（服务者）数量单台设备（单服务者）排序■多台设备（多服务者）排序按加工路线的特征流水型排序■非流水型排序按工件或服务对象到达的情况静态排序■动态排序三作业排序的规则基本原则：优先调度规则，即根据一定的标准确定加工工件的先后顺序优先调度的准则：先到先服务准则：FCFS最短作业时间优先：SOT或SPT交货期最早优先：EDD最小关键比例准则：SCR（交货期–当前期）/剩余加工时间最少工作量准则：LWKR最多工作量准则：MWKR后到先服务准则：LCFSn种工件在m台设备上加工（n/m）

3、所用工件在各工作地（设备）加工顺序都相同1、N个工件在一台设备上的作业排序（n/1）当N个工件在一台设备上加工时，加工的时间跨度为固定值，与加工顺序无关。所以单台设备的优化顺序通常以平均流程时间最小，最大拖期量最小为准例：5个工件在同一台设备上的加工：工件编号J1J2J3J4J5工件（按到达先后顺序）12345加工时间ti37154交货期di2320861411）FCFS规则（先来先服务）工件编号J1J2J3J4J5工件（按到达先后顺序）12345加工时间ti37154交货期di23208614排序结果J1J2J3J4J5加工时间ti37154交货期di23208614完工时间

4、Ci拖期量Di最大拖期量DmaxDmax=平均流程时间FF=总流程时间31011162000310610（3+10+11+16+20）/5=12602）SOT规则（最短作业时间优先）工件编号J1J2J3J4J5工件（按到达先后顺序）12345加工时间ti37154交货期di23208614排序结果J3J1J5J4J2加工时间ti13457交货期di82314620完工时间Ci拖期量Di最大拖期量DmaxDmax=平均流程时间FF=总流程时间1481320000707（1+4+8+13+20）/5=9.2463）LCFS规则（后来先服务）工件编号J1J2J3J4J5工件（按到达先

5、后顺序）12345加工时间ti37154交货期di23208614排序结果J5J4J3J2J1加工时间ti45173交货期di14682023完工时间Ci拖期量Di最大拖期量DmaxDmax=平均流程时间FF=总流程时间49101720032003（4+9+10+17+20）/5=12604）EDD规则（交货期最早优先）工件编号J1J2J3J4J5工件（按到达先后顺序）12345加工时间ti37154交货期di23208614排序结果J4J3J5J2J1加工时间ti51473交货期di68142023完工时间Ci拖期量Di最大拖期量DmaxDmax=平均流程时间FF=总流程时间

6、56101720000000（5+6+11+17+20）/5=11.658各方案的比较实行准则总流程时间平均流程时间最大拖期量FCFS601210SOT469.27LCFS60123EDD5811.60各方案的比较实行准则总流程时间平均流程时间最大拖期量FCFS601210SOT469.27LCFS60122EDD5811.60◆经过比较，SOT准则（最短作业优先）是最优方案◆经过数学证明，在N个作业1台设备的情况下，SOT准则最优考虑交货期的优化（1）排序结果J4J3J5J2J1加工时间ti51473交货期di68142023完工时间Ci56101720拖期量Di00000最

7、大拖期量DmaxDmax=0平均流程时间FF=11.6总流程时间58一般，先采用EDD准则，然后再用SOT准则进行优化。J4J3J5J1J251437681423205610000Dmax=F=t1d2=20如果调整，J1加工结束时间是13，J2加工结束时间是20，调后不会超过交货时间132054010.800考虑交货期的优化（2）第一次优化后加工时间ti交货期di完工时间Ci拖期量Di最大拖期量Dmax平均流程时间F总流程时间J4J3J5J1J2514376814232