您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 车间作业调度问题遗传算法

  2. 车间作业调度问题遗传算法 % 输入参数列表 % M 遗传进化迭代次数 % N 种群规模(取偶数) % Pm 变异概率 % T m×n的矩阵,存储m个工件n个工序的加工时间 % P 1×n的向量,n个工序中,每一个工序所具有的机床数目 % 输出参数列表 % Zp 最优的Makespan值 % Y1p 最优方案中,各工件各工序的开始时刻,可根据它绘出甘特图 % Y2p 最优方案中,各工件各工序的结束时刻,可根据它绘出甘特 图 % Y3p 最优方案中,各工件各工序使用的机器编号 % Xp 最优决策变
  3. 所属分类:其它

    • 发布日期:2009-06-19
    • 文件大小:3072
    • 提供者:xiongxiang9999
  1. 多机调度+贪心思想+C++

  2. 题目: 设有n个作业{1,2,…,n},m台机器可以加工这些作业。作业i所需的加工时间是ti。 现约定:任何作业可以任何机器上加工,没有完成之前不得中断,作业不可以拆分成小作业 方案: 如果n<=m,把n个作业分到m台机器上加工就可以。 否则,然后将n个作业按加工时间从大到小排序,然后按顺序将作业分配给空闲的机器就可以了
  3. 所属分类:C++

    • 发布日期:2009-08-11
    • 文件大小:200704
    • 提供者:iii308281868
  1. 最佳调度问题的C++代码

  2. 【问题描述】:假设有n个任务由k个可并行工作的机器完成。完成任务i需要时间为Ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 Input : n k Ti Output: 完成任务的最少时间 Sample input Sample output 7 3 17 2 14 4 16 6 5 3
  3. 所属分类:C++

    • 发布日期:2009-12-14
    • 文件大小:1023
    • 提供者:xuedekeneng1988
  1. 操作系统 作业调度 实验报告

  2. 考察一个机械厂,其中有m台一模一样的机器。现有n个作业需要处理,作业到达时间随机产生。设作业i的处理时间为ti,这个时间为将作业放入机器直到从机器上取下作业的时间。所谓调度是指按作业在机器上的运行时间对作业进行分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个时间单位。 假设每台机器在0时刻都是可用的,完成时间(或调度长度)是指完成所有作业的时间。在一个非抢先调度中,作业从Si时刻起在某台机器上处理,其完成时
  3. 所属分类:其它

    • 发布日期:2010-02-24
    • 文件大小:104448
    • 提供者:cwj2009
  1. 数据结构机器调度问题

  2. 小程序~通过大堆栈小堆栈实现的~~实现最优的机器分配问题~~希望能帮到大家~~
  3. 所属分类:C

    • 发布日期:2010-05-25
    • 文件大小:3072
    • 提供者:a532446943
  1. 最佳调度问题,假设有n个任务由k个可并行工作的机器完成

  2. 最佳调度问题,假设有n个任务由k个可并行工作的机器完成
  3. 所属分类:其它

    • 发布日期:2010-11-05
    • 文件大小:840
    • 提供者:chenpool
  1. 动态规划之作业调度算法题解

  2. 假设有一台机器,以及在此机器上处理的n个作业a1,a2,...an的集合。每隔作业aj有一个处理时间tj,效益pj,以及最后期限dj。机器在一个时刻只能处理一个作业,而且作业aj必须在tj连续时间单位内不间断地运行。如果作业aj在最后期限dj之前完成,则获得效益pj,但如果在最后期限之后才完成,则没有效益。请给出一个动态规划算法,来寻找能获得最大量效益的调度,假设所有的处理时间都是1到n之间的整数。分析你的算法的执行时间。
  3. 所属分类:其它

    • 发布日期:2010-12-05
    • 文件大小:13312
    • 提供者:stuofgucas
  1. 独立任务最优调度问题完整解答

  2. 用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ,若由机器B 来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i, 有ai ≥ bi ,而对于某些j,j≠i,有aj < bj 。既不能将一个作业分开由2 台机器处理,也没有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)=(2,5
  3. 所属分类:其它

    • 发布日期:2011-01-07
    • 文件大小:11264
    • 提供者:pingxiaoyudi
  1. 机器调度问题java实现

  2. 机器调度问题 java 高级算法 研究生课程作业
  3. 所属分类:Java

    • 发布日期:2011-05-01
    • 文件大小:3072
    • 提供者:rocsky2010
  1. ACM程序设计实验报告 机器调度 并查集 骑士跳跃 字符串处理

  2. ACM程序设计实验报告 包括机器调度、并查集、骑士跳跃和字符串处理四个题目,文档内包涵源代码。
  3. 所属分类:C++

    • 发布日期:2011-10-01
    • 文件大小:356352
    • 提供者:Jack_Yang4
  1. 一种面向作业的快速调度算法

  2. 面向作业的调度(job oriented scheduling,简称JOS)在实际作业车间(job shop)调度中得到普遍的应用,它的基本思想是 将作业一个个地安排到工作机器上.该文提出了一种基于计算机JOS系统的快速调度算法,该算法指定作业操作的可行调度起始和结 束时间以正排工序或逆排工序方式将它们安排到有限能力的工作机器上.通过记录和修改每一机器有效时间槽的办法来减少操作在 每一机器上搜索可行时间槽的时间,从而大大提高了计算效率.实际系统应用表明,此算法对于大规模调度具有很强的优越性.
  3. 所属分类:C/C++

    • 发布日期:2011-10-28
    • 文件大小:229376
    • 提供者:minging88
  1. 数据结构课设 机器调度

  2. 数据结构课设 机器调度 C++源码 需要的拿去
  3. 所属分类:C++

    • 发布日期:2012-01-04
    • 文件大小:3072
    • 提供者:shanhanyu
  1. 机器调度问题

  2. 1)需求描述 机器调度是指有m台机器需要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1) 一台机器在同一时间内只能处理一个作业; (2) 一个作业不能同时在两台机器上处理; (3) 作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,使得在m台机器上处理n个作业所需要的处理时间最短。 2) 基本要求 (1) 建立问题模型,设计数据结构; (2) 设计调度算法,为每个作业分配一台可用机器; (3) 给出分配方案。
  3. 所属分类:C/C++

    • 发布日期:2012-01-06
    • 文件大小:382976
    • 提供者:liuyunyannan
  1. 机器调度问题 数据结构课设c++.

  2. 机器调度问题 数据结构课设c++.rar ,就是数据结构课设的,没问题
  3. 所属分类:C/C++

    • 发布日期:2013-01-02
    • 文件大小:41984
    • 提供者:thinkyjg
  1. 动态规划—机器调度

  2. 用c#写的机器调度算法(动态规划),是算法课程的练习题,对理解动态规划的一类问题还是很有帮助的,书上把主要算法已经列出,所以说对代码本身来说是比较简单的!
  3. 所属分类:.Net

    • 发布日期:2013-06-19
    • 文件大小:41984
    • 提供者:yangzhengqqq
  1. 数据结构课程设计-机器调度

  2. 对所给的任务进行调度,包括原码和设计报告。
  3. 所属分类:Java

    • 发布日期:2013-07-05
    • 文件大小:55296
    • 提供者:summerhoney
  1. 数据结构课程设计

  2. 机器调度数据结构课程设计现有n件任务和无限多台机器,任务可以在机器上得到处理。没见人物的开始时间为si,结束时间为fi,si<fi,[si,fi]为处理任务i的时间范围,两个任务i,j有重叠是指两个任务处理时间范围上有重叠,而非指i,j处理开始和结束时间相同。每台机器在任何时间最多处理一个任务。最优分配是指使用的机器数最少的处理任务的分配方案。 输入:任务个数及每个任务名称、开始时间和结束时间 输出:最佳分配方案
  3. 所属分类:C/C++

    • 发布日期:2013-09-16
    • 文件大小:2048
    • 提供者:u010370157
  1. 数据结构程序设计机器调度问题

  2. 数据结构程序设计机器调度问题,完整的Word文档,需求分析、解决方案、实现算法和实验结果
  3. 所属分类:C/C++

    • 发布日期:2016-03-20
    • 文件大小:230400
    • 提供者:ljheee
  1. 基于马尔科夫排队论的性能不等的机器调度模型源码及论文

  2. 基于马尔科夫排队论的性能不等的机器调度模型源码及论文 simulink仿真实验可以运行论文已经在cscwd2018会议发表
  3. 所属分类:机器学习

    • 发布日期:2018-04-13
    • 文件大小:1048576
    • 提供者:dfengyuguren
  1. 惩罚成本约束相同的并行机调度问题

  2. 我们考虑带有拒绝的并行机器调度的一种版本。 m个相同的并行机和一组n个独立的作业给出了问题的一个实例,每个作业都有处理时间和代价。 一项工作可能被接受处理或被处以罚款。 该问题的目的是将作业集分为两个子集,即接受的作业的子集和拒绝的作业的子集,并安排接受的作业的集合,以使制造期在最小化总惩罚的约束下最小化。被拒绝的工作不超过给定范围。 在本文中,我们提出了在强多项式时间内针对该问题的2近似算法。 我们还提出了一个多项式时间近似方案,该问题的运行时间为O(nmO(1 /ε2)+ mn2)。 此外,
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:435200
    • 提供者:weixin_38605188
« 12 3 4 5 6 7 8 9 10 ... 23 »