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

有m台不同的机器

  • 上传时间: 2016-05-15
  • 上传用户:bling
  • 资源积分:2 下载积分
  • 标      签: 机器

资 源 简 介

有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 请利用所学的算法求解该问题

相 关 资 源

  • 有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

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

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

    标签: 机器 调度

    上传时间: 2013-12-13

    上传用户:kernaling

  • 攻击一台Win95的机器。这是Win95的一个漏洞免费下载

    资源简介:攻击一台Win95的机器。这是Win95的一个漏洞,以其IP地址和端口向自 己的同一个端口发起连接(发SYN),Win95即会崩溃。

    标签: Win 95 攻击 机器

    上传时间: 2014-12-04

    上传用户:silenthink

  • n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列免费下载

    资源简介:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。

    标签: 元素

    上传时间: 2013-12-08

    上传用户:hwl453472107

  • 使用java语言编写的功能比较强大的计算机。压缩包中有3个不同的版本免费下载

    资源简介:使用java语言编写的功能比较强大的计算机。压缩包中有3个不同的版本

    标签: java 语言 编写 比较

    上传时间: 2015-10-03

    上传用户:Thuan

  • n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列免费下载

    资源简介:n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。

    标签: 61516 元素

    上传时间: 2014-01-18

    上传用户:日光微澜

  • 你对DOS了解多少?通常所说的DOS有两种不同的概念免费下载

    资源简介:你对DOS了解多少?通常所说的DOS有两种不同的概念,即拒绝服务或一种磁盘操作系统。

    标签: DOS

    上传时间: 2014-01-27

    上传用户:kiklkook