188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功，开通会员云端永久保存 去开通
CCZPPE

上传于：2021-12-13

粉丝量：2

该文档贡献者很忙，什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 不同预防性维护方式下的两台并行机调度问题

    星级： 12 页

  • 考虑不同类型预防性维护的两台并行机调度问题研究

    星级： 67 页

  • 考虑不同预防性维护策略的异速并行机生产调度问题研究

    星级： 114 页

  • 考虑预防性维护的不相关并行机调度问题研究

    星级： 76 页

  • 考虑预防性维护与资源限制的并行机调度研究

    星级： 75 页

  • 考虑周期预防性维护的异速并行机集成调度研究

    星级： 7 页

  • 求解具有预防性维护的并行机调度的遗传算法

    星级： 4 页

  • 求解具有预防性维护的并行机调度的遗传算法　

    星级： 4 页

  • 异速并行机系统生产调度与预防性维护集成研究

    星级： 63 页

  • 基于蚁群算法的考虑预防性维护的并行机调度研究

    星级： 72 页

  • 求解具有预防性维护的并行机调度的遗传算法

    星级： 4 页

  • 基于蚁群算法的考虑预防性维护的并行机调度研究

    星级： 72 页

  • 求解具有预防性维护的并行机调度的遗传算法.pdf

    星级： 4 页

  • 考虑预防性维修与工件到达时间的并行机调度问题研究

    星级： 77 页

  • 基于到达时间两台并行机上在线批调度

    星级： 6 页

暂无目录

点击鼠标右键菜单,创建目录

    暂无笔记

    选择文本，点击鼠标右键菜单，添加笔记

    暂无书签

    在左侧文档中，点击鼠标右键，添加书签

    188宝金博页面版: 不同预防性维护方式下的两台并行机调度问题

    下载积分： 1000

    内容提示： 本栏目责任编辑：李雅琪交叉与综合Computer Knowledge and Technology 电脑知识 与技术 第17卷第28期 (2021年10月) 第17卷第28期 (2021年10月)不同预防性维护方式下的两台并行机调度问题董恩来，谭园园（沈阳工业大学 人工智能学院，辽宁 沈阳 110870）摘要：在企业实际的生产调度中，设备的维护是不可或缺的。本文以具有不同预防性维护方式的两台并行机调度为研究对象。以最小化最大加工时间为目标建立数学模型,确定工件的加工设备及其加工顺序。将海明距离与自适应步长结合，提出改进的人工鱼群算法，提升算法的性能。最后在不同算例规模的情况下进行仿真实验，并引入遗...

    文档格式：PDF | 页数：4 | 浏览次数：4 | 上传日期：2021-12-13 03:55:43 | 文档星级：
    本栏目责任编辑：李雅琪交叉与综合Computer Knowledge and Technology 电脑知识 与技术 第17卷第28期 (2021年10月) 第17卷第28期 (2021年10月)不同预防性维护方式下的两台并行机调度问题董恩来，谭园园（沈阳工业大学 人工智能学院，辽宁 沈阳 110870）摘要：在企业实际的生产调度中，设备的维护是不可或缺的。本文以具有不同预防性维护方式的两台并行机调度为研究对象。以最小化最大加工时间为目标建立数学模型,确定工件的加工设备及其加工顺序。将海明距离与自适应步长结合，提出改进的人工鱼群算法，提升算法的性能。最后在不同算例规模的情况下进行仿真实验，并引入遗传算法（GA）作为对照，将AFSA、AFSA-C与GA进行性能对比，其结果表明改进的人工鱼群算法（AFSA-C）性能最优。关键词：两台并行机；生产调度；预防性维护；人工鱼群算法；组合优化中图分类号：TP278 文献标识码：A文章编号：1009-3044(2021)28-0160-04开放科学（资源服务）标识码（OSID）:The Scheduling Problem of Two Parallel Machines under Different Preventive Maintenance MethodsDONG En-lai, TAN Yuan-yuan(School of Artificial Intelligence, Shenyang University of Technology, Shenyang 110870, China)Abstract: In the actual production scheduling of an enterprise, equipment maintenance is indispensable. This paper takes two paral?lel machine scheduling with different preventive maintenance methods as the research object. With the goal of minimizing the maxi?mum processing time, a mathematical model is established to determine the processing equipment of the workpiece and its process?ing sequence. Combining the Hamming distance with the adaptive step size, an improved artificial fish school algorithm is proposedto improve the performance of the algorithm. Finally, a simulation experiment was carried out under different scales of calculationexamples, and genetic algorithm (GA) was introduced as a control, and the performance of AFSA, AFSA-C and GA was compared.The results showed the performance of the improved artificial fish school algorithm (AFSA-C) Optimal.Key words: two parallel machine; production scheduling; preventive maintenance; artificial fish school algorithm; combinatorial op?timization1 引言调度的产生是由于资源的有限性和稀缺性，有限的资源无法同时满足企业的需求。在实际生产中，企业需要让生产的机器维持高效运转。但是无法避免在运行中出现故障，而导致整个生产计划停滞。此时需要重新调整调度计划或者机器修复完毕才能恢复生产，会耽误一定的时间和增加一定的成本。由此可知，在进行生产调度计划制定过程中，假定设备是一直可以运行的，忽略设备的可靠性、设备的预防性维护是不合理的。需要将预防性维护与生产调度联合起来进行考虑。对这个问题，有很多学者进行了研究。并行机可以看作单机的组合，对于单机调度与预防性维护，马英 [1] 对单机模型与预防性维护进行了分析，因为维护时长可变可固定，维护时段可变可固定，所以有四种情形。作者对这四种情形进行了分析，提出启发式算法，对最坏情况界进行分析,证明问题的NP难性质。并将求解问题的思路推广到多机系统，验证了所提启发式算法的有效性。Ji M [2] 等对单机定周期维护，维护时长为固定值t的问题进行了研究,证明了LPT算法的最坏情况界是2，并且通过证明除非此问题为P=NP的，否则不会存在比LPT更好的算法。在并行机与预防性维护方面，江才林等 [3] 根据异速并行机的特点，在考虑周期性预防性维护的情况下，提出HGA算法，发现对于大规模问题，HGA算法性能优异。徐德华等 [4] 人研究了具有周期性维护的并行机问题，并且根据非抢占作业问题，对比了LPT算法和LS算法的优劣。Mosheiov等 [5] 以无关联并行机调度系统为研究内容，假定所有设备的预防性维护作业需要同时进行，以总完工时间为目标，维护作业的时间窗口为[0, T]，维护时间长度为常数t的模型进行了研究。杨晓霞 [6] 考虑了平行机系统下的维护计划，对平行机系统中的设备采用同样的维护约束条件，基于贪婪机制进行求解。收稿日期：2021-04-15作者简介：董恩来（1995—），男，河北唐山人，沈阳工业大学在读硕士，研究方向：生产调度与优化；谭园园（1983—），女，辽宁沈阳人，沈阳工业大学副教授，博士，研究领域：生产计划与调度。E-mail：lyq@dnzs.net.cnhttp：//www.dnzs.net.cnTel：+86-551-65690963 65690964ISSN 1009-3044Computer Knowledge and Technology 电脑知识 与技术Vol.17, No.28 October 2021160。 。. .。 。

    阅读了该文档的用户还阅读了这些文档

    188宝金博页面版:关于我们

    188宝金博页面版:帮助中心

    188宝金博页面版:关注我们

    • 新浪微博

    关注188宝金博页面版公众号

    188宝金博页面版
    阅读
    APP
    阅读
    返回
    顶部
    188宝金博页面版官网登录在线平台入口（2026已更新）—江苏协昌电子科技股份有限公司