作业计划排序方法重点.ppt

1 ? 1997 Irwin/McGraw-Hill, A Division of the McGraw-Hill Companies PowerPoint Supplement developed by: William E. Youngdahl World Business Department Thunderbird, The American Graduate School of International Management 1 优先调度规则 按优先调度规则挑选工序比随意挑选一道工序的方法更能符合计划编制者的要求，同时又不必列出所有可能的作业计划，从而计算量小。迄今为止，人们提出了100多个调度规则，其中主要有以下几个。 SPT(Shortest Processing Time)法则：优先选择加工时间最短的工序。 FCFS(First Come First Served)法则：优先选择最早进入可排工序集合的工件。 EDD(Earliest Due Date)法则：优先选择完工期限紧的工件。 MWKR(Most Work Remaining)法则：优先选择余下加工时间最长的工件。 LWKR(Least Work Remaining)法则：优先选择余下加工时间最短的工件。 MOPNR(Most Operations Remaining)法则：优先选择余下工序数最多