【摘 要】
:
柔性作业车间调度问题作为一个众所周知的非确定性多项式问题,是生产制造和流程规划环节最关键的问题之一,本文研究柔性作业车间调度问题的目的是使最大完工时间最短。目前,许多智能算法已经被应用于求解此类问题,但多数改进的智能算法的关键参数在求解的过程中不能进行动态调整,导致求解的结果不能更好的满足生产的需求。另外,目前真实柔性车间中面临新工件的频繁插入,企业根据客户的功能要求制造出更加符合实际生产的机器,
论文部分内容阅读
柔性作业车间调度问题作为一个众所周知的非确定性多项式问题,是生产制造和流程规划环节最关键的问题之一,本文研究柔性作业车间调度问题的目的是使最大完工时间最短。目前,许多智能算法已经被应用于求解此类问题,但多数改进的智能算法的关键参数在求解的过程中不能进行动态调整,导致求解的结果不能更好的满足生产的需求。另外,目前真实柔性车间中面临新工件的频繁插入,企业根据客户的功能要求制造出更加符合实际生产的机器,车间内会因用户的需求而临时加工新的工件,这就产生了动态车间调度问题。所以通过合理安排工件的加工顺序及工序与机器的关系,可以缩短最终完工时间,提高经济效益和加工机器的利用率。本文研究的主要内容和结论如下:(1)车间调度问题的建模。首先,对柔性作业车间调度问题进行了描述;其次,分析了调度问题的各种约束条件和数学表达;然后,以最终完工时间最短为目标,确定了目标函数;最后,设置了工序序列与机器分配相对应的编码方式,完成了柔性作业车间调度问题的建模。(2)车间调度算法的设计。首先,对蜂群算法和Q学习算法的原理进行了介绍;其次,将两种基本算法结合,提出了自学习蜂群算法,利用Q学习算法的探索和利用特性动态调整了蜂群算法每次迭代时的更新维度,提高了蜂群算法的收敛速度和精度;然后,对自学习蜂群算法运行中的状态、动作、奖励和动作选择策略进行了设置,并介绍了自学习蜂群算法的流程;最后,确定了动态调度方法,提出了动态自学习蜂群算法,即在某一时刻有新工件插入时,将未开始加工的工序与新工件重新调度,得到新的调度方案,减少作业车间的最终完工时间。(3)车间调度算法验证。首先,将自学习蜂群算法与传统蜂群算法及其他改进蜂群算法进行比较分析,证明了自学习蜂群算法的精度和速度得到提升;其次,将自学习蜂群算法与其他优化算法进行比较,包括遗传算法,灰狼算法,粒子群算法和禁忌搜索算法,进一步证明了算法的优势;然后,设计了动态调度实验,验证了动态自学习蜂群算法的有效性;最后,将自学习蜂群算法应用到棒材生产打捆车间,并开发了调度软件平台证明了该算法的实用性。
其他文献
随着新课程改革的不断发展,教师在教学中更加注重发挥学生的主体地位,强调师生之间的交流与互动,由传统的注入式教学逐渐转向互动式、沟通式教学。教师在课堂上的理答方式对师生之间的双向交流和学生思维能力的培养起着重要的作用。笔者以某化学教师的优质课录像“物质的量”一课为例,运用课堂观察手段,设计观察量表,对高中化学教师的课堂理答行为进行观察与分析,探讨有效的教师课堂理答方式,旨在提高教学效果,促进教师专业
[目的/意义]有效测度和分析学术虚拟社区的知识交流效率对于提高虚拟社区服务水平和满足用户高质量学术信息服务体验都有着非常重要的作用。[方法/过程]首先,文章以学术虚拟社区的博文关键词为研究对象,提出了相关的网络结构设计;其次,利用博文所在的学科版块作为维度、学科子类别作为联盟提出了相应知识空间的设计方法;最后,构建了时序节点坐标平均移动距离和结合节点度的协作效率两个基于协作效率测度的知识交流效率指
肺癌是我国最主要的癌症死亡原因之一。近年来以表皮生长因子受体(EGFR)突变为主的靶向治疗取得了显著的成效,已成为非小细胞肺癌(NSCLC)不可或缺的重要治疗手段。然而,接受EGFR-TKIs治疗的患者不可避免的会出现获得性耐药。EGFR-TKIs耐药机制复杂,包括EGFR修饰、旁路激活、下游通路激活、致癌基因融合以及组织学/表型转化等。根据这些机制发展而来的应对策略,如第四代EGFR-TKIs的
目的 分析2018—2020年河南省治疗肺癌药物表皮生长因子受体-酪氨酸激酶抑制剂(epidermal growth factor receptor-tyrosine kinase inhibitor,EGFR-TKI)使用情况及用药趋势,探讨在国家医疗保险政策影响下EGFR-TKI使用情况的变化,为其规范管理和合理应用提供参考。方法 利用河南省药品招标采购平台,对2018—2020年河南省EGF
目的:观察中西医结合治疗慢性心力衰竭的效果。方法:88例随机分为对照组和观察组。两组均进行常规药物治疗。观察组加中医分期辨证治疗。结果:总有效率观察组97.73%,对照组68.18%,两组比较差异有统计学意义(P<0.05)。治疗后与对照组相比观察组LVEF水平更高,LVEDD和LVESD水平更低,差异均有统计学意义(P<0.05)。治疗后观察组血清BNP水平低于对照组(P<0.05)。结论:中西
本文通过梳理优秀传统文化传承发展工程、景德镇陶瓷文化和民族传统体育之间的关系,认为文化传承工程为景德镇陶瓷文化在新的时期指明方向,景德镇陶瓷文化是传承和弘扬我国优秀传统文化的重要方面,其传承和发展也是提升文化软实力、实现文化自信的时代要求。陶瓷文化和传统体育存在着一致的精神诉求,民族传统体育的发展应将陶瓷文化作为重要的依托平台。在一致的精神诉求下,优秀的陶瓷文化和民族传统体育文化互渗、共融,符合时
<正>引言:同步课堂是利用信息技术手段将传统课堂教学内容转换呈现方式,利用优质的教学资源打破时空界限,开展预学、共学、延学等教学活动。语文是小学阶段的关键学科,其教学效果关乎着学生的综合成绩与个人发展,利用互联网实现教师导学与学生自学的有机结合,对于促进小学语文教学质量具有重要的现实意义。本文主要阐述了互联网背景下小学语文同步课堂优化的方式。互联网时代背景下,教育领域依托于互联网资源进行不断的尝试
<正>应用文写作是新高考方案指导下的高考基础题型。在实际教学过程中,不少教师很容易单方面输出,学生无法融入课堂。本文以一节应用文公开课为例,分析如何能在应用文写作中渗透教学活动观,使学生提高应用文写作以及鉴赏能力。1.课例背景本课例是2020年11月在江苏省苏州市桃坞高级中学校举办的市直属期中考试试卷讲评的公开课,授课时常为45分钟。由苏州市桃坞高级中学校何悦老师进行授课。
本文依据翻译规范理论,采用语料库方法,对2000-2020《政府工作报告》中情态动词的英译操作规范进行考察,发现译者大多数情况下采用“显化”策略,将汉语情态动词译成多个英文情态动词和结构,实行了一词多译;同时,译者还将超过一半的高量值情态动词译为中、低量值情态动词。我们认为在《报告》翻译过程中,译者的操作规范受到了《报告》的属性、宏观翻译规范以及中西语言文化差异的制约与影响。