您现在的位置是:源码地带 > 资源下载

机器调度是指有m台机器要处理n个作业

  • 上传时间: 2013-12-13
  • 上传用户:glossary
  • 资源积分:2 下载积分
  • 标      签: 机器 调度

资 源 简 介

机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,使得在m台机器上处理n个作业所需要的处理时间最短。

相 关 资 源

  • 机器调度是指有m台机器要处理n个作业免费下载

    资源简介:机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,...

    标签: 机器 调度

    上传时间: 2013-12-13

    上传用户:kernaling

  • 带有期限的作业排序问题:假定只能在一台机器上处理n个作业免费下载

    资源简介:带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源...

    标签: 排序 机器

    上传时间: 2014-01-14

    上传用户:litianchu

  • 假定只能在一台机器上处理n个作业免费下载

    资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...

    标签: 机器

    上传时间: 2013-12-05

    上传用户:wlcaption

  • 假定只能在一台机器上处理n个作业免费下载

    资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...

    标签: 机器

    上传时间: 2013-12-27

    上传用户:ZJX5201314

  • 两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai免费下载

    资源简介:两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有...

    标签: 处理机 机器

    上传时间: 2014-01-14

    上传用户:独孤求源

  • 有m台不同的机器免费下载

    资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...

    标签: 机器

    上传时间: 2014-11-10

    上传用户:三人用菜

  • 有m台不同的机器免费下载

    资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...

    标签: 机器

    上传时间: 2014-01-03

    上传用户:顶得柱

  • 有m台不同的机器免费下载

    资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...

    标签: 机器

    上传时间: 2016-05-07

    上传用户:zhichenglu

  • 有m台不同的机器免费下载

    资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...

    标签: 机器

    上传时间: 2016-05-15

    上传用户:moerwang

  • 用户界面(或接口)是指:人与机器(或程序)之间交互作用的工具和方法。如键盘、 鼠标、跟踪球、话筒都可成为与计算机交换信息的接口。 图形用户界面(Graphical User Interface免费下载

    资源简介:用户界面(或接口)是指:人与机器(或程序)之间交互作用的工具和方法。如键盘、 鼠标、跟踪球、话筒都可成为与计算机交换信息的接口。 图形用户界面(Graphical User Interfaces ,GUI)则是由窗口、光标、按键、菜单、文 字说明等对象(Objects)构...

    标签: Graphical Interface User 接口

    上传时间: 2017-04-26

    上传用户:15071087253