混合改进麻雀搜索算法求解作业车间调度问题

来源 :中原工学院 | 被引量 : 1次 | 上传用户:xwxseven
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国制造业的飞速发展,人们对产品的要求也越来越高。主要表现为产品更新换代加快,消费者产品需求种类繁多,产品质量水平要高、生产速度要快。消费者对产品的需求日益向个性化和多样化发展。企业为了提高生产力进而提高自身竞争力就必须合理分配生产资源,提高生产效率。车间调度作为决定生产效率高低的核心起着决定性作用。麻雀搜索算法作为新兴的算法虽然提出时间较短,但因其算法参数较少、结构流程简单、全局搜索和局部搜索能力强等优点已成功地应用到各个实际工程应用中。逐渐引起了车间调度优化研究者越来越多的兴趣。目前麻雀算法在离散作业车间调度中的应用还很少。本文基于麻雀搜索算法的优化过程,结合作业车间调度问题的具体情况,分析麻雀搜索算法存在的缺点,借鉴遗传算法和模拟退火算法的优点对其进行改进提出了一种混合改进麻雀搜索算法(HISSA)来优化最大完工时间的单目标作业车间调度问题。对麻雀搜索算法进行优缺点分析,找出其算法寻优过程存在的缺陷,并有针对性的进行有效改进。首先原有标准麻雀搜索算法采用随机初始化方式,该初始化方式产生的初始解质量较差,分布不均匀影响后期迭代寻优。为了解决该问题通过引入Tent混沌映射代替随机初始化,将麻雀的初始种群质量进一步提升;通过对发现者与跟随者位置更新公式分析可知种群经过发现者与跟随者位置更新后存在种群多样性下降,算法搜索过程极易陷入局部最优等问题。针对这些问题在原有的发现者与跟随者位置更新后再次对产生的个体进行遗传算法的均匀交叉操作,通过交叉操作增加麻雀种群的多样性;为增强警戒者的局部搜索能力在警戒者位置更新后对产生的新个体进行倒序变异操作;最后在麻雀搜索算法后引入模拟退火算法,通过模拟退火机制帮助麻雀搜索算法跳出局部极值提高算法全局搜索能力。实验部分先通过10个作业车间调度问题的经典算例对本文设计的HISSA性能进行验证分析,然后对两个调度实例进行仿真。通过与其他算法对比验证了HISSA在解决实际作业车间调度问题的有效性,结果显示HISSA不仅能够有效的解决作业车间调度问题而且相较于对比算法拥有更好的寻优效果和鲁棒性。
其他文献
资优教育在创新型人才的培养与选拔中发挥着不可替代的作用,但由于我国数学资优教育的研究起步较晚,数学资优教育还在摸索中前行.结合李庾南团队“自学·议论·引导”教学法的理论更新,笔者发现“学材再建构”对数学资优生培养十分重要,以勾股定理及应用为例,说明资优教育视域下可以通过纵向整合与横向拓展来建构学材.
期刊
挖掘数学知识的内在力量,精心建构学习素材,设计逻辑连贯的数学问题,驱动学生自然地探索勾股定理,使其在解决问题的过程中,体悟数学思想方法,提升数学核心素养。
期刊
转子不平衡是旋转机械的典型故障之一,有效的动平衡能大幅降低转子振动,对保证机器安全、稳定地运行具有重要意义。对于高速柔性转子,模态动平衡法可在无需试重条件下进行多阶平衡,已成为目前转子动力学研究的热点内容之一。然而,模态动平衡法的配重求解依赖于转子的不平衡参数及其模态振型,模态振型又和轴承的动态特性参数密切相关,往往这些参数在实际工程中都是未知的。鉴于此,针对模态动平衡中的配重求解问题,本文建立了
学位
永磁同步电机具有节能性佳、功率密度高、电流运行平稳、结构简单、动态响应灵敏等优点,广泛应用于风力发电机、各类泵机以及新能源汽车等领域。为不间断获取准确有效的转速和转子位置信息实现闭环,采用机械式传感器是工程实践中惯用方法。这不仅增加了部件成本,安装相对困难,并且在极高低温、高酸碱、高腐蚀、高频振动环境中的稳定性也无法保证。为解决上述问题,无位置传感器控制方法即刻提出,并且成为了研究热点。本文以表贴
学位
根据数控布带缠绕机主传动系统的输出要求,考虑主轴恒功率调速范围较小、输出转矩不足等可能出现的问题,采用分段无级变速方案设计其主传动系统。分析缠绕张力、压力阻力矩的影响,由总启动转矩对应的电机功率初选主轴电机;用拟定转速图方法设计主传动系统并使主轴电机工作在较好的功率转矩输出范围内;绘制主轴功率转矩图,通过转速重叠区转速的功率、转矩的比较,合理分配不同转速范围下的挡位选择;设计整体结构布局并绘制出传
期刊
圆柱滚子轴承因为承载能力强、结构紧凑而被广泛使用。在复杂工况下,滚子与滚道间会出现“边缘效应”与“偏载效应”,降低轴承工作力学性能,增加服役应力,降低疲劳寿命。同时,在圆柱滚子轴承的制造与使用过程中存在各种不确定因素,大量不确定因素的耦合作用对轴承使用性能的影响不可忽略。对此,本文在接触分析的基础上,研究了轴承疲劳寿命与刚度的计算方法,针对轴承的使用工况,建立了考虑不确定因素的多目标稳健性优化模型
学位
齿轮箱是地铁车辆传动系统的核心部件,在实际运行过程中,存在低速时齿轮搅油不充分导致轴承润滑不足,高速时轴承转速过快而引起温升过高的问题。因此,地铁减速器工作过程中箱体内部轴承的润滑和温升状况是必须研究的问题。本文构建了地铁齿轮箱的三维模型,阐述了地铁齿轮箱润滑系统的工作原理;为了研究齿轮箱工作过程中润滑参数对润滑性能的影响机理,基于计算流体动力学理论,采用数值仿真的方法分析研究了齿轮箱在不同工况条
学位
伴随航空航天、能源动力、汽车船舶等国家重大工程的飞速发展,功能各异的弹簧式阀门关重件在各类高端装备中得以广泛应用。此类零件关键配合副尺寸较小且服役于强负载的低温极端工况,极大地增加了其服役性能提升与可靠密封的难度,因此异型面设计与表面功能结构得以应用于此类零件。然而,上述方法仍从理想密封接触状态出发,即阀芯与阀座处于严格对中状态,忽略了导向间隙引起的压痕不重叠致使的密封泄漏问题,导致低温工况下阀门
学位
非球面具有优越的光学性能,因此大口径非球面元件广泛应用在军用及民用设备上,如天文望远镜、激光武器、医疗影像设备等。但是,大口径非球面的加工及测量是影响其发展的主要因素。所以提高测量精度,反映更接近真实加工出的大口径非球面轮廓面形,在获得测量数据后,根据理论轮廓面形精度要求,进行误差补偿,提高加工精度,降低面形误差,建立精密测量系统提高大口径非球面的面形精度具有重要意义。大口径非球面测量方式根据加工
学位
全断面岩石掘进机(TBM)具有快速、高效、优质、环保等优点,被广泛应用于地铁,隧道,引水工程等重大项目中。TBM长期服役在长距离(25 km)、大埋深(2500m)和复杂的地质环境(软硬岩交错),极端的掘进工况导致TBM在工作过程中产生剧烈的振动,造成TBM关键部件严重损坏,延长施工周期,使施工人员受到生命威胁。针对目前TBM在掘进过程中异常振动的问题,本文以敞开式TBM为研究对象,建立了TBM主
学位