生产计教材划跟控制--laohu089.pptVIP

  • 10
  • 0
  • 约1.09万字
  • 约 81页
  • 2019-07-18 发布于湖北
  • 举报
* * 五、M台机器上N项作业的排序(简称为N/M排序) 一般解法:分枝定界法 启发式算法——称为CDS算法,该算法是将N/3的约贝扩展方法进一步扩展到一般的N/M问题,以求得一个近似的最优解。也叫坎贝尔-杜达克-史密斯法。 关键零件法 最小排序系数 * * CDS算法的步骤 第一步,根据第1台与第M台(即最后一台)机器的两组操作时间,应用约贝规则排出第1个作业顺序方案; 第二步,根据第1台与第2台机器的操作时间合并,以及第(M-1)与第M台机器的操作时间合并,得到两组操作时间,应用约贝规则排出第2个作业顺序方案; 第三步,根据第1、第2、第3台,三台机器的操作时间合并,以及第(M-2)、第(M-1)、第M台三台机器的操作时间合并,又得到两组操作时间,应用约贝规则,排出第3个作业顺序方案; * * CDS算法的步骤(续) 第四步,重复以上运算,最后将第1、第2、…,第(M-1)共(M-1)台机器和操作时间合并,以及将第2、第3、…、第M共(M-1)台机器的操作时间合并,得到的两组操作时间,也应用约贝规则,排出第(M-1)个作业顺序方案; 第五步,根据以上(M-1)个工作顺序方案,分别作图求出它们的总流动时间从中取得小值,最小值所对应的排序方案为最优的或近似最优的方案。 * * 六、服务业中作业排序 服务作业排序的目标: 使服务能力与顾客需求相适应,以降低顾客等待时间,提高

文档评论(0)

1亿VIP精品文档

相关文档