学科分类
/ 25
500 个结果
  • 简介:提出了一个求解流水调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.

  • 标签: 遗传算法 流水车间调度问题 自然数编码 均匀变异
  • 简介:为求解最小化最大延误无等待流水调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.

  • 标签: 禁忌搜索 无等待流水车间 调度 最大延误 邻域
  • 简介:摘要置换流水调度问题(flow-shopschedulingproblem)是生产调度问题的一个子问题,是NP-hard组合优化离散问题之一,具有很强的实际研究意义。在现代的生产制造过程中,单一的目标优化已经满足不了日益发展的工业需求,所以对多目标流水调度问题的研究显得尤为重要,已在实际生产中得到广泛应用。本文在多目标进化算法粒子群算法PSO的基础上设计了一种多目标进化算法离散多目标粒子群优化算法MDPSO以求解该问题,用MATLAB编程实现该算法并对几个标准多目标flowshop算例进行仿真测试。实验结果表明,提出的算法比已有的NSGA_II算法具有更好的优化性能。

  • 标签: 多目标flowshop问题 MDPSO算法 NSGA-II
  • 简介:摘要:汽车制造涉及冲压、焊接、涂装、总装等四个主要工序,而总装车间是规模最大、人员最多的生产车间,急需用数学模型来辅助降低成本、提高效率。“总装”是一种将所有内部和外部的装饰部件装配到车身上的过程,它一般是在一条生产线上进行的,生产线上的每一个站位都要对一种固定的材料进行装配。为了避免因停工而导致产量下降,必须在工位上进行补料,这种补料工作叫做运输,通常是用拖车来做。

  • 标签: 汽车装配车间 流水线 物料配送
  • 简介:摘要自中国加入世界贸易组织之后,世界各国经济文化往来越发密切,市场竞争环境愈发严峻,为了在激烈的市场竞争中占据一席之地,不断提高企业生产效率和产品质量,进而提升企业的市场竞争力,已经成为当前企业内部工作人员关注的热点问题。当前我国在车间生产中还有许多问题,如何优化资源配置,提高企业的生产效率,是影响企业运行的关键问题,加大对于多资源车间生产调度的优化处理,制定最佳的资源分配方案,促进车间工作的顺利进行。

  • 标签: 多资源车间 生产调度 优化 问题
  • 简介:利用收缩因子粒子群算法对车间作业调度问题(JSP)进行求解,通过在粒子群算法中引入收缩因子,使得所有粒子在搜索空间中的全局探索和局部精调能力得以动态调节和平衡,从而有效求得调度的全局最优值。仿真实验结果表明,该算法对经典JSP问题求解的可行性和有效性。

  • 标签: 收缩因子 粒子群 车间作业调度
  • 简介:随着机械生产制造向机械智能制造(Mechanicalandintellectualmaking)的转变和发展,作业车间调度问题的解决是其实现的重要一环,随着互联网的推进和各学科交叉影响,传统调度方法也在不断更新融合以适应于当前的问题解决。通过对现有JSP的优良调度算法的分析比较,总结相关学术成果,并对今后有关作业车间调度问题发展方向进行了讨论和展望。

  • 标签: 车间调度 调度算法 学科交叉 NP问题
  • 简介:【摘要】通过现场全面测量及仪器设备测定,恢复钢结构球型网架结构图纸;通过现场全面调查及相关检测工作,确定结构质量现状;通过结构计算结合勘验结果对网架安全性进行鉴定评级,同时提出处理意见。

  • 标签: 净水车间 钢结构球型网架 安全性鉴定
  • 简介:该文介绍了模糊流水调度问题,在此基础之上设计了一个解决该问题的混合遗传算法——嵌入多点最速下降法的遗传算法(GDA),将其与各种算法进行了仿真比较,论证了其有效性。

  • 标签: 车间调度 遗传算法 模糊逻辑
  • 简介:作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.

  • 标签: 作业车间调度 遗传算法 禁忌搜索算法
  • 简介:流水问题指的是船在流动的水中航行而产生的.一类行程问题,因此行程问题的基本数量关系:速度×时间=路程。这对流水问题同样适用。但是,在流动的水中,船实际行驶的速度不仅和船本身的速度有关,还与水流动的速度有关。

  • 标签: 初等教育 智力游戏 课外阅读 数学
  • 简介:摘要:通过对锅炉补给水车的关键运行和工艺参数以及相应控制范围的研究,根据大量的运行数据采集分析,建设开发数字化与水处理设备相结合的锅炉补给水车数字化运行、管理系统,实现关键工艺参数的智能控制、精确反馈及自动调整。完成数字化运行系统的现场应用,实现锅炉补给水车加药、膜系统和运营管理精益化。

  • 标签: 数字化技术 水处理系统 智能控制 研究应用
  • 简介:1水车一辈子诚实劳动。即便月光来得温婉一些,就像今晚,水车仍然默不作声。水车有不可告人的秘密。水车怀念着一个人。

  • 标签: 水车 哑巴 秘密 诚实劳动 学会 渊源
  • 简介:水车是古老的农业灌溉工具。相传为汉灵帝时华岚所创,又经诸葛亮改造完善后在蜀国广为推广使用,故又称"孔明车"。脚踏水车是三五人一字排开,手扶胸前横木,步调一致地踩着脚下的"蹬拐","蹬拐"带动木制的车轴,车轴带动槽桶里木制龙骨(链条),随着龙骨上桑木叶片的运行,低处河塘里的水就被提升起来,汩汩地流进农田。

  • 标签: 横木 蜀国
  • 简介:本文提出一种基于自适应遗传算法(AGA)的FJSP求解方法。研究了基于迭代次数优化和适应度分布分析的自适应遗传算法,也即综合两者优点的全自适应遗传算法。该方法利用FJSP本身的特点,克服了传统GA进化初期早熟和中后期随机搜索速度慢的自身局限。求解精度和搜索效率提高的同时,既能避免陷入局部最优,又使收敛过程加速。

  • 标签: 柔性作业车间调度(FJSP) 全自适应遗传算法(TAGA) 迭代次数 适应度分布分析
  • 简介:摘要:高效的调度对于AGV的应用非常重要,不仅可以降低能耗,还可以减少系统中机器的待机时间,提高整个系统的工作效率。术语“调度”是指将AGV分配给任务的过程,考虑到完成作业所需的成本和时间。考虑到调度问题的目标、局限性和考虑因素的多样性,不断改进AGV调度以达到实际环境中的效果仍然是一个研究热点。大型AGV系统需要建立新的分析和仿真模型,以克服计算量大、NP完全性、拥塞、系统死锁和延迟、规划时间有限等问题

  • 标签: AGV调度 群智能计算 遗传算法 人工神经网络
  • 简介:我们三个冒失鬼来到桃花村后,在村子里引起了一阵小小的骚动。村丁将我们捆绑在院子里的三棵树下,脱掉了我们的长裤,用细竹枝一边抽打一边审问。

  • 标签: 桃花村
  • 简介:摘要:随着我国工业化进程的加快以及日益严格环保管控趋势,水资源的处理利用变的极其重要。本文通过对供水车新建的水处理装置开工运行以来今半年多的药剂投加摸索,在实际工作中开展高效沉淀池运行控制方法的现场比对试验,总结在乌鲁木齐地区冬季低温低浊地表水净化处理时的运行经验,通过药剂调控和污泥回流控制,实现提质增效的目的。

  • 标签: 高效沉淀池 低温低浊地表水 PAC投加量 污泥回流量 供水浊度