基于群体智能算法的柔性作业车间节能调度优化研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:sql70
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着国内环境污染问题的加重,国家和地方政府对于环境保护也越来越重视,为了有效应对这种形势,企业要制定更加灵活合理的生产计划和车间调度方案,同时在调度管理的过程中,也需要考虑环保和能耗的指标要求。在作业车间系统中,通过设备调整的方式使得产品加工路径变得柔性,可以有效提高车间调度的效率和灵活性,但是柔性加工路径的增加也相应提高了车间调度问题的复杂度,以往的研究验证了柔性作业车间调度问题(Flexible Job shop Scheduling Problem,FJSP)是一种具有NP难特性的组合优化问题。然而,在当今环保的严峻形势下,在实际车间调度过程中增加能耗和碳排放等优化指标,可以使得调度方案在提高生产效率,降低制造成本的同时,有效减少对环境的污染,进而为企业提供一种绿色和可持续的生产方式。因此,结合柔性作业车间生产的实际,构建合理的节能调度问题模型,并设计高效的求解算法具有重要的理论和实际意义。本文主要针对不同车间生产环境特点,研究构建不同类型的柔性作业车间节能调度问题(Energy-Saving Flexible Job Shop Scheduling Problem,EFJSP)模型,并设计合理高效的求解算法,主要完成了以下工作:首先,研究了单目标柔性作业车间节能调度问题(Single-Objective Energy-saving Flexible Job Shop Scheduling Problem,SO_EFJSP),构建了以加工成本和能耗成本之和最小作为优化目标的问题模型。在所建问题模型中,设备的能量消耗成本包括加工能耗成本和空载能耗成本两个部分。为了有效求解该问题,设计了一种改进的鲸鱼优化算法(Improved Whale Optimization Algorithm,IWOA)。首先引入一种基于随机键的升序排列规则(Ranked-Order-Value,ROV)的转换机制来实现FJSP问题解与鲸鱼个体位置向量之间的相互转换;其次,采用基于一定比例全局搜索、局部搜索和随机搜索的混合式种群初始化方法,以提高初始种群的质量;再次,设计了非线性收敛因子和自适应惯性权重系数来增强算法协调全局搜索和局部寻优的能力;同时,引入自适应调整搜索策略以防止算法陷入局部最优;最后,通过对随机算例和标准算例的仿真实验验证了所建模型的正确性和所提算法的有效性。其次,提出了求解单目标柔性作业车间节能调度问题的离散鲸鱼优化算法(Discrete Whale Optimization Algorithm,DWOA)。针对IWOA在求解过程中,由于转换机制的引入而导致其求解速度较慢的不足,借鉴鲸鱼优化算法的求解思想,设计了一种新的元启发式算法——离散鲸鱼优化算法。DWOA采用三种不同的交叉操作替代传统鲸鱼优化算法中“收缩包围”、“螺旋式位置移动”、“随机搜索”三种迭代操作,进而使得算法可以直接对SO_EFJSP进行求解,避免了转换机制的引入而导致的计算时间的增加;同时,为了有效平衡算法的全局搜索能力和局部寻优能力,采用6种不同的动态调整曲线来对收敛因子a进行改进,对应得到6种改进算法;最后通过对由14个标准算例和5个随机算例组成的19个算例的仿真实验,验证了所提DWOA在求解SO_EFJSP方面的具有良好的综合性能。再次,研究了低维多目标柔性作业车间节能调度问题(Low-Dimensional Multi-Objective Energy-Saving Flexible Job Shop Scheduling Problem,LDMO_EFJSP)。针对SO_EFJSP只考虑成本指标的单一性,构建了以最小化最大完工时间、总延期时长、设备总能耗为优化目标的LDMO_EFJSP模型。该模型中所有机器的转速恒定,并设计了一种基于稀疏度的改进的NSGA-Ⅱ算法,该算法通过对稀疏解执行不同邻域搜索操作的方式,得到局部搜索子代种群,并与原有种群组成新种群,以此来增强种群的多样性,提高算法的求解精度,然后运用加权法从所得Pareto解集中选出最优折衷解。最后通过企业实例和标准算例的对比仿真实验,验证了所提算法的优越性。最后,研究了高维多目标柔性作业车间节能调度问题(Many-Objective Energy-Saving Flexible Job Shop Scheduling Problem,MO_EFJSP)。针对LDMO_EFJSP模型没有考虑到机器转速对调度结果的影响,进一步构建了以最小化最大完工时间、总延期时长、设备总负荷、设备总能耗为优化目标的MO_EFJSP模型。该模型中每台机器都有多档加工速度可供选择,并针对改进NSGA-Ⅱ算法不适合求解高维多目标优化问题的不足,运用寻优能力更强的改进非支配排序遗传算法Ⅲ(Non-dominated Sorting Genetic AlgorithmⅢ,NSGA-Ⅲ)对该问题模型进行求解。依据MO_EFJSP的特点,采用了4种不同的交叉与变异组合策略对传统NSGA-Ⅲ算法进行改进,得到了4种改进NSGA-Ⅲ算法。最后,通过大量仿真实验,验证了4种改进策略的求解效果以及本章改进NSGA-III算法相比几种经典多目标优化算法的优越性。
其他文献
目的 探讨产后盆底功能障碍患者采用电刺激生物反馈治疗的临床价值.方法 112例产后盆底功能障碍患者,随机分为研究组和对照组,各56例.对照组采用常规盆底功能训练,研究组则采用电刺激生物反馈治疗.比较两组疗效、干预前后的盆底肌肉收缩力电压、POP-Q分度情况.结果 研究组治疗总有效率98.2%高于对照组的83.9%,差异有统计学意义(P<0.05).干预后,研究组快速收缩力电压(34.1±3.0)μV、持续收缩力电压(26.3±2.1)μV均高于对照组的(30.4±3.7)、(20.9±2.3)μV,差异有
目的 通过在尿道中段注射富血小板血浆(PRP)微球,观察其在压力性尿失禁(SUI)中的作用.方法 取成年雌性SD大鼠32只,随机分成4组,A组为假手术对照组(空白对照组)、B组为生理盐水组(对照组1)、C组为空白明胶微球组(对照组2)、D组为PRP明胶微球组(实验组).通过喷嚏实验验证造模情况.造模成功后在尿道近腹端分别注射相应实验物质,分别于3、5、7、14、21 d提取尿道组织进行苏木精—伊红染色法(HE染色)和胶原纤维染色法(Masson染色),观察其形态学变化.结果 32只SD大鼠喷嚏实验阳性为2
目的 研究头孢菌素类抗感染药物的临床应用合理性.方法 回顾性分析65例应用头孢菌素类抗感染药物治疗出现不良反应的患者的临床资料.分析患者不良反应类型、出现不良反应的主要原因及出现不良反应的主要药物.结果 应用头孢菌素类抗感染药物出现不良反应类型主要以胃肠道反应为主,占61.54%;其次为变态反应,占24.62%.应用头孢菌素类抗感染药物出现不良反应的主要原因为未开展药敏实验,占64.62%;其次为超剂量用药,占24.62%.应用头孢菌素类抗感染药物出现不良反应的前三位药物分别为头孢曲松、头孢他啶和头孢唑林
目的 针对病案首页填写存在的问题进行阐述,文章首先对病案首页填写中存在的问题进行阐述,探讨应用“一动力三循环”管理模式的“双质控”法在提高病案首页数据质量及效果.方法 应用“一动力三循环”医疗质量管理模式,引入“双质控”方法,即智能质控、人工质控,对病案首页填写中存在的问题进行改进,对2019年1—5月及2020年1—5月部分字段经过智能质控及人工质控后首页填写错误率进行比较.结果 2020年1—5月字段填写错误率都有所下降,智能质控及人工质控取得一定的效果,首页填写质量提高.结论 应用“一动力三循环”管
河岸带植物多样性对维持陆域生态系统和水域生态系统的稳定具有重要意义。当河岸带植物发生退化时,会降低河岸带的生态功能。在干旱内陆河流域,以往相关研究大多集中于河流水文过程对河岸带植物分布格局的控制作用。近年来,随着国内外越来越多的旱区内陆河被人为调控,水资源调配改变了天然河道的水文过程,减少了洪水发生的频率,降低了天然河道水量和河水持续时间,减少了对河岸带植物的扰动和水分补给,使得旱区河岸带的植物主
目的 分析在加强病案首页质量控制前后对提高诊断填写正确率的积极作用.方法 抽取2018年1—12月未实施病案首页质量控制的3850份病案作为对照组,同时抽取2019年1—12月实施病案首页质量控制的4035份病案作为观察组.按照国际疾病分类规则和主要诊断选择原则评价主要诊断填写的疾病编码的情况,记录病案首页质量控制前后诊断填写正确率.结果 病案首页质量控制前,诊断填写正确率为95.01%;病案首页质量控制前后,诊断填写正确率为98.02%,对比质量控制前后诊断填写的正确率,观察组更高.结论 根据病案首页诊
目的 探讨厦门市学校学生食品安全认知及行为调查,为健康教育方案的制定提供参考.方法 选取厦门市学生620名,为其开展食品安全认知与行为调查.结果 相较于未开设食品相关课程的学生,开设食品相关课程的学生具备更高的食品安全知识回答正确率(P<0.05);相较之下,母亲学历为高中及以上的学生、城镇学生的食品安全知识得分更高(P<0.05);食品选购中会关注生产日期与保质期的学生共375名(60.48%),关注食品标签的学生共131名(21.13%),基本每日坚持吃早餐的学生共348名(56.13%),每周至少吃
目的 蔬菜水果中的三氯生和甲基三氯生含量应用气相色谱-串联质谱法测定的效果.方法 选取2020年9月1日—10月31日的蔬菜(黄瓜、西红柿)和水果(苹果、橙子)作为样品,将其去皮、切块、匀浆后保存备用,称取5.0 g样品使用乙酸乙酯超声提取后,经离心处理获得提取液,吹氮蒸发近干后于60℃条件下,发生硅烷化衍生化反应,结束后吹氮至近干,乙酸乙酯溶解残渣,应用气相色谱-串联质谱法测定溶液中目标物含量.结果 三氯生、甲基三氯生在0.4~20.0μg/L,线性关系良好,检出限在4~5 ng/kg,不同蔬菜水果在各
川金堂,龙泉山脉横卧全境,千里沱江自此而下!屹立于沱江之畔的金堂县第一人民医院·四川大学华西医院金堂医院,一直以医者初心使命,守护着一方百姓健康.rn新冠肺炎疫情爆发以来,华西金堂医院被确定为成都市定点救治医院.医院按照国家、省市、县疫情防控部署,坚持疫情防控与医疗工作并重,建立与疫情防控常态化相适应的工作机制,筑起了一道坚固防线.
期刊
目的 探讨福建地区孕产妇对镇痛分娩的认知现状和需求分析,提出科学可行的干预策略.方法 采样横断面调查研究,对2020年12月—2021年3月在福建省妇幼保健院产检、入院待产的孕产妇进行面对面问卷调查.结果 研究共调查福建地区孕产妇676例.在不考虑并发症的前提下,8.43%(57/697)孕产妇倾向剖宫产,主要原因为害怕分娩疼痛(51/57,89.47%).孕产妇主要通过电视、媒体、网络(403/676,59.62%)获取镇痛分娩相关信息.孕产妇对接受相关健康教育抱积极主动态度(582/676,86.09