优先调度原则.doc

《优先调度原则.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、优先调度原则一般来将，对于N种工作，每一种需要在M台机器上加工，则可能的排序方案有（N！）*M种，由于工艺上的限制以及产品间的相互关系，有些工序方案是不可行的。但即使如此，也仍有相当数量的可能方案。一：用来评价作业排序方案的常用标准：（1）工件流程时间从工件可以开始加工（不一定是实际的开始时间）至完工的时间。它包括在各个机器之间的移动时间，等待时间，加工时间以及由于机器故障，部件无法得到等问题引起的延迟时间等。（2）全部完工时间完成一组工作所需要的全部时间。它是从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的

2、时间。（3）延迟可以用比预定完工时间延迟了的时间部分来表示，也可以用未按预定时间完工的工件数占总工件数的百分比来表示。（4）在制品库存（WIP）一个工件从一个工作地移向另外一个，由于一些原因被拖延加工，正在被加工或放置于零部件库中，都可以被看作是在制品库存。它是在途库存的一个例子，但其物料项目是制造出来的，而不是购买来的。这种度量标准可以用工作个数，其货币价值或可供应的周数来表示。（5）总库存计划入库量和现有库存量的总和为总库存量。（6）利用率用一台机器或一个工人的有效生产时间占总工作时间的百分比来表示。二：十个常用的优先调度原则：1．先到先服务原则。

3、（FCFS）。按定单送到的先后顺序进行加工。2．最短作业时间（SOT）。所需要加工时间最短的作业首先进行，然后是加工时间第二最短的，依次类推，这个规则等同于SPT（最短加工时间原则）。3．交货期。最早交货期最早加工（将交货期最早的作业放在第一个进行）。用DDATE表示全部作业交货期，用OPNDD表示下一个作业交货期。4．开始日期。交货期减去正常的提前期（最早开始的作业第一个进行）。5．剩余松弛时间（STR）。STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。6．每个作业剩余的松弛时间（STR/OP）。STR/OP最短的任

4、务最先进行。STR/OP的计算方法如下：STR/OP=（交货期前所剩余的时间-剩余的加工时间）/剩余的作业数7．关键比率（CR）。关键比率是用交货日期减去当前日期的差值除以剩余的工作日数。关键比率最小的任务先执行。8．排队比率（QR）。排队比率是用计划中剩余的松弛时间除以计划中剩余的排队时间，排队比率最小的任务先执行。9．后到先服务（LCFS）。该规则经常作为缺省规则使用。因为后来的工单放在先来的上面，操作员通常是先加工上面的工单。10．随机次序（Random）。主管或操作员通常随意选择一件他们喜欢的工件进行加工。综上所述，提到的十项规则中，关键比率规

5、则是一种既高效又容易修改的规则，而且在平均工作延迟时间标准上也比其他规则为优。采用关键比率规则，可以保证那些需要及时完成以按期交货的工作得到优先排序。一件关键比率低的工作（小于1）是要过期的工作；若关键比率刚好为1，说明这件工作按期完成。若大于1，则意味着该工作能提前完成并有一定空余时间。关键比率计算公式：未完成工作所需天数未完成工作所需天数期限所余时间期限－现在日期=CR=Eg.关键比率解决如下问题：²决定特定工作的位置²在共同基础上确定工作之间的相对顺序²在共同基础上描述库存和按定单制作的工作²根据需求与工作进度的变化自动地调整优先顺序（修订排序）

6、²有效的跟踪记载工作进展和位置某加工工厂生产日程表上的第20天，有三件订货等待加工，如下：工作期限未完成工作所需天数A304B285C262CR公式计算关键比率：工作关键比率优先顺序A（10-20）/4=2.52B(28-20)/5=1.61C(26-20)/2=33工作B的关键比率最小，意味着若不加快生产必将延期，所以首先选择工作B开始生产。工作C的CR值最大，意味着完成时间充裕，可放在最后完成。