1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 汽车/机械/制造
  5. 加工工艺

算法-加工顺序.pptxVIP

  • 3
  • 0
  • 约小于1千字
  • 约 16页
  • 2019-10-25 发布于湖北
  • 举报

算法-加工顺序.pptx

    加工顺序问题; 有n个工件需要在机器M1和M2上加工。工件先在M1上加工，再在M2上加工。 问：应如何安排生产，使得第一个工件从在M1上加工开始到最后一个工件在M2上加工完所需的总加工时间最短？;M1没有空闲时间 M2空闲时间最少 M2上分为两种情况： 机器空闲 作业等待;?;?;?;?;?;?;?;?;?;?;结论： 满足Johnson法则的调度是最优调度 因此我们将寻找加工顺序问题的最优调度转化为寻找满足Johnson法则的调度。;?;

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >