注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 数据结构机器调度问题

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

  3. 所属分类：C

    • 发布日期：2010-05-25
    • 文件大小：3072
    • 提供者：a532446943

  1. 最佳调度问题，假设有n个任务由k个可并行工作的机器完成

  2. 最佳调度问题，假设有n个任务由k个可并行工作的机器完成

  3. 所属分类：其它

    • 发布日期：2010-11-05
    • 文件大小：840
    • 提供者：chenpool

  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. 机器调度问题

  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. 两台流水机器协调分解调度

  2. 生产调度问题，是流水作业调度算法的一种案列。

  3. 所属分类：制造

    • 发布日期：2012-12-25
    • 文件大小：75776
    • 提供者：shitou91

  1. 机器调度问题 数据结构课设c++.

  2. 机器调度问题 数据结构课设c++.rar ，就是数据结构课设的，没问题

  3. 所属分类：C/C++

    • 发布日期：2013-01-02
    • 文件大小：41984
    • 提供者：thinkyjg

  1. 双机调度问题 C实现

  2. 动态规划算法的时间复杂度为O（n）（双机调度问题）用两台处理机A和B处理个作业。设第个作业交给机器A处理时所需要的时间是，若由机器B来处理，则所需要的时间是。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这个作业的时间最短。

  3. 所属分类：C/C++

    • 发布日期：2014-12-21
    • 文件大小：711
    • 提供者：zhangchen1992

  1. 数据结构程序设计机器调度问题

  2. 数据结构程序设计机器调度问题，完整的Word文档，需求分析、解决方案、实现算法和实验结果

  3. 所属分类：C/C++

    • 发布日期：2016-03-20
    • 文件大小：230400
    • 提供者：ljheee

  1. 炉容受限的加热炉调度问题及启发式修复算法

  2. 针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率.

  3. 所属分类：其它

    • 发布日期：2020-05-14
    • 文件大小：811008
    • 提供者：weixin_38722874

  1. 求解流水作业调度问题.cpp

  2. 此为利用Johnson贪心算法解决流水作业调度问题。即有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。 流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被完成，即非优先调度。

  3. 所属分类：C/C++

  1. 遗传算法解决车间调度问题

  2. 本文讨论的任务车间调度问题是一个典型的NP完全问题，也是最难解的组合优化问题之一。虽然本题给出的工件（墙纸）数n、机器数m及工序（印刷颜色）数l较小，但可以看到，利用经典整数规划的方法求解该问题还是存在着约束条件不够，结果不容易收敛的问题，并且当n，m，l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中，JSP并不总是要求得到精确解，因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题，实际的计算表明，好的近似算法通常能在可接受的时间内得到与精确解相差甚小的

  3. 所属分类：物流

    • 发布日期：2020-03-15
    • 文件大小：2048
    • 提供者：sj13120545905

  1. 基于深度时序差分强化学习的非置换流水车间调度问题研究_肖鹏飞.caj

  2. 流水线是制造系统中广泛采用的一类生产模式。业已证明机器数超过三台的流 水车间调度问题为NP难问题，对该问题的研究有重要的理论和工程价值。传统调度 问题解决方法包括数学建模、启发式和元启发式算法等，能在较短时间内获得较优 解，但难以应对任务、资源等不确定因素的动态变化。深度强化学习直接依据输入状 态进行行为策略选取，更贴近实际制造系统加工状态响应式的生产调度过程。因此， 本文首次提出一种深度时序差分强化学习方法，用于求解非置换流水车间单目标、多 目标和动态调度问题。

  3. 所属分类：讲义

    • 发布日期：2020-09-16
    • 文件大小：1048576
    • 提供者：SparkQiang

  1. Python基于回溯法子集树模板解决最佳作业调度问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考，具体如下： 问题 给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。 试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。 分析： 看一个具体的例子： tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 最优调度顺序：1 3 2 处理时间：18 这3个作业的6种可能的调度方案是1,2,3；1

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：86016
    • 提供者：weixin_38741540

  1. 【算法学习笔记】5：基于蚁群算法的柔性作业车间调度问题(FJSP)快速求解

  2. 简述 这是《深度学习与人工智能》课程中很普通的一道作业题，但因为发现了一个更巧妙的搜索目标的形式，让求解过程快了很多，代码实现起来也简单了非常多，而且最终的搜索效果也更好。 关于蚁群算法和柔性作业车间调度问题不再赘述。 求解策略比较 如果用这篇文章中的方法，求解这个问题会很困难。因为同Job的不同工序是有先后顺序的，如果直接在上面这张表里搜索解，也就是说搜索出的是这张表里每一行标一个机器，那么接下来的时间计算就非常麻烦，需要从这张表去计算一个最优的调度顺序，这个过程代价很高，而且程序很难写。

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：454656
    • 提供者：weixin_38637805

  1. 数据结构 双机调度问题的实例详解

  2. 数据结构 双机调度问题的实例详解 1.问题描述 双机调度问题,又称独立任务最优调度：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。 研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 1

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：44032
    • 提供者：weixin_38717870

  1. 混合遗传算法求解FJSP柔性作业车间最优化调度问题

  2. 0、柔性作业调用问题介绍 调度问题是制造流程规划和管理中最关键的问题之一。 这个领域最困难的问题之一是作业车间调度问题（Job-shop Scheduling Problem, JSP)，该问题中，一组机器需处理一组工件，每个工件由一系列具有先后顺序约束的工序形成，每个工序只需要一台机器，机器一直可用，可以一次处理一个操作而不会中断。决策内容包括如何对机器上的工序进行排序，已优化给定的性能指标。JSP的典型性能指标是完工时间 (makespan)，即完成所有工作所需的时间。JSP是一个众所周知的

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：1048576
    • 提供者：weixin_38727087

  1. 关于二维正交打包和时间调度问题的弱可计算性

  2. 本文提出了一个四维正交打包和时间调度问题。 该问题与传统的包装问题不同，因为容器中每个项目的位置和方向都可以随时间变化。 这样，四维时空问题更好地利用了容器时间。 另外，我们考虑所有参数都是实数的一般情况，这使得问题更难以解决。 本文提出了一种算法，并证明了该算法可以通过有限次数的运算来最优地解决该问题。 我们说这个问题的计算能力很弱，这意味着如果存在一个可以表示实数并且可以在有限时间内对实数进行单位算术或逻辑运算的通用机器，那么该算法就可以在有限时间内找到最优解。 本文还提供了在所有参数均为正

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：732160
    • 提供者：weixin_38748718

  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 »