调度的三种类型

活动调度 在活动调度基础上通过更改机器上的加工顺序,使至少一个工序可以提前加工,必然导致其他工序完成时间推迟。也就是说,在活动调度中,在保留可行性的前提下,没有任何工序可以插入加工时间表前面的空隙中。

半活动调度 在半活动调度基础上更改机器上的加工顺序,使至少一个工序可以提前加工。

无延迟调度 存在一个工件等待加工时,不存在可用的处于空闲的机器。注意,最优解一般不在无延迟调度内。

调度的三种类型
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,058评论 0 13
  • 前言前言 随着科学技术的飞速发展和科学技术的日新月异,产品更新换代的速度也越来越快,复杂零件的个数也越来越多,产...
    穆山阅读 1,944评论 0 10
  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 32,038评论 2 89
  • 孩子,今天你幼儿园要毕业啦; 遥想三年前的你, 稚嫩的小手紧紧握住妈妈的手; 怯怯的躲在身后偷偷地望着陌生的老师们...
    悠漾阅读 890评论 0 0
  • 英语原文地址:http://android-developers.blogspot.hk/2011/03/iden...
    totato阅读 1,925评论 0 7