基于群体智能算法的车间多目标绿色调度方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:working_man_1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度通过优化资源分配、任务指派和操作排序实现节能减排、提质增效,是制造系统的重要组成部分。相比于传统单目标车间调度,车间多目标调度问题具有多目标、强约束、高维度、大规模、非线性等特点,求解难度更大,其建模与优化极具挑战性。群体智能算法在车间多目标调度问题中展现出良好的求解性能,这类方法使用方便,易于理解,应用其求解车间调度问题时,对所求解的问题数学性质要求不高,易于获得令人满意的调度解。群体智能优化算法为解决多目标调度问题提供了一种新的有效方法,是智能制造领域学术界前沿研究热点。作为世界第一制造大国,制造业在促进我国快速发展的同时,也带来了高能耗、高排放、高污染等一系列严重后果。因此,研究车间多目标绿色调度问题具有重要的理论价值与实际意义。本文将生产调度理论和方法与群体智能算法相结合,以并行机、混合流水车间和柔性作业车间等典型车间为对象,系统研究了车间多目标绿色调度问题及其求解方法。本文主要工作如下:针对并行机多目标调度问题,建立了同时最小化拖期成本和噪声排放为目标的调度模型,提出了一种新型多目标蛙跳算法。该算法设计了一种分段式双层编解码机制解决机器分配与加工速度选择问题。通过非支配解分层和拥挤度指标实现种群的全局搜索与高效排序,并依据个体的分层属性值和拥挤度数值构建模因组(memeplex)。采用锦标赛方法选择优化青蛙个体,通过多交叉算子融合策略,增强青蛙个体更新的质量,提高局部探索效果。运用基于精英策略的种群更新策略有效扩大采样空间,通过模因组的重构,实现各模因组间的信息共享和流动,提高算法的收敛速度。设计实验验证多交叉算子融合策略在提升算法性能方面具有明显的积极作用,仿真实验结果验证所提算法比其它经典算法更优,能有效求解并行机多目标调度问题。针对混合流水车间多目标调度问题,建立了以makespan最小和噪声排放最小为目标的调度模型,提出一种改进的多目标蛙跳算法。设计了基于序列编码的双层编解码机制。针对不同层次的编码采用差异化个体更新方式,第一层编码采用基于位置的交叉、循环交叉与子路径交换交叉生成新个体,第二层编码采用算术交叉和均匀交叉生成新个体。设计基于分解的外部档案维护策略,该方法利用混料均匀设计法实现分区处理,采用基于惩罚的边界交叉方法实现非劣解的筛选,提高了Pareto解的分布均匀性。设计实验验证了外部档案维护策略的有效性,将所提算法与其它经典算法进行对比实验,结果表明所提算法优于其它算法。针对柔性作业车间多目标调度问题,建立了以makespan最小和噪声排放最小为目标的调度模型,提出一种改进的多目标人工蜂群算法。设计了一种三维向量编码方法,利用活动调度进行解码,保证了算法进化的高效性。采用随机规则、分层策略与翻转规则相结合的方法进行种群初始化。雇佣蜂搜索阶段采用多算子机制分不同向量进行交叉操作,以构筑蜜源间的信息交流机制,并构造评价函数判断蜜源个体优劣以更新邻域解。观察蜂搜索阶段通过融合基于关键路径的邻域结构和过滤-扇出算法构建局部搜索,以进一步强化局部探索能力,并设计数值实验验证了该融合策略的有效性。将所提算法与其它算法进行对比实验,结果表明所提算法优于其它算法。结合上述理论成果,针对某发动机冷却风扇加工车间,结合生产车间所属的调度类型,分析了实际车间中存在的多目标调度问题,将上述研究成果应用于实际车间调度,结果验证了所提方法的实用性。最后对全文所做工作进行了总结,并对下一步研究方向进行了展望。
其他文献
当前,人员位置信息在越来越多的应用场景中发挥重要作用,例如智慧城市、智能家居、智能安防等。各种人员定位技术(如UWB、Wi Fi、蓝牙、惯导及视觉计算等)也是百花齐放、各具优劣。其中,基于热释电红外(pyroelectric infrared,PIR)传感器的人员定位技术,以其具有极低功耗(μA级)、极低成本(约1$)、保护隐私、可在黑暗环境中工作等独特优势,近来受到一些研究者的关注。然而,现有的
二维(2D)材料以其独特的结构带来了丰富的物理性质,同时在柔性晶体管、光电子、传感和存储设备上展现出巨大的应用潜力。随着研究的深入,二维材料在性能优化、功能扩展、结构设计以及新材料开发上取得了长足的进步。近期,二维三元Bi2O2Se半导体因为同时具备超高的电子迁移率、合适的带隙、良好的空气稳定性以及简单的制备方法等优点,迅速引起国内外研究者们的广泛关注,并在电学及光电子学领域展现出巨大的应用前景。
添加缓蚀剂抑制金属腐蚀具有成本低、操作简便等优点。近年来,随着环境问题的日益突出,绿色环保型缓蚀剂的开发研究成为当前缓蚀剂发展领域的重要方向。纳米碳材料由于良好的生物相容性已在环境保护和医学领域得到大量研究,也引起腐蚀工作者的关注。因此,制备出缓蚀性能优异的纳米碳材料并系统研究其缓蚀作用机理,进而揭示纳米材料与传统缓蚀剂的作用行为差异,对于在纳米材料领域开发新型绿色缓蚀剂具有重要指导意义,同时也有
背景:正常衰老过程中伴随着一系列病理改变。神经元丢失是衰老最突出的病理特征之一。衰老小鼠的海马,基底外侧杏仁核和腹侧被盖区均发现神经元丢失的现象。凋亡和程序性坏死是老年大脑中导致神经元丢失的两种主要细胞死亡途径。程序性坏死是一种程序性的细胞死亡模式,老年小鼠的脂肪组织中程序性坏死被激活,并随年龄增长而增强。程序性坏死的激活促进阿尔茨海默病(Alzheimer’s disease,AD)模型鼠海马神
【研究背景】人巨细胞病毒(Human cytomegalovirus,HCMV)感染在全世界普遍存在,人群血清阳性率在40%至90%以上。在免疫正常个体,绝大多数为无症状感染,但在免疫抑制或缺陷个体,易发生HCMV相关性疾病。例如,HCMV视网膜炎主要发生于无法对病毒产生正常T细胞免疫反应患者,或者是由于疾病或免疫抑制治疗而使HCMV特异性T细胞免疫反应降低者,如获得性免疫缺陷综合症(Acquir
氢能被视为是二十一世纪最具潜力的清洁能源。吸附强化甲烷水蒸气重整(Sorption Enhanced Steam Methane Reforming,SESMR)制氢技术通过高温固体吸附剂原位移除CO2能够实现一步产出高纯度氢气的同时降低碳排放,具有广阔的发展应用前景。CaO基吸附剂因其来源广泛、价格低廉、理论吸收容量大等优点,是一种非常有竞争力的CO2吸附材料,但如何提高其循环吸附稳定性仍是SE
第一部分Erastin诱导异位子宫内膜间质细胞铁死亡目的明确erastin诱导的铁死亡在原代正常子宫内膜间质细胞和异位子宫内膜间质细胞中的作用。方法首先,分离并培养原代正常子宫内膜间质细胞(normal endometrial stromal cells,NESCs)和异位子宫内膜间质细胞(ectopic endometrial stromal cells,EESCs),建立体外细胞模型。其次,小
目的:中性粒细胞胞浆抗体相关性血管炎(ANCA-associated vasculitis,AAV)为一种系统性的自身免疫性疾病。其致病机制为免疫系统发生紊乱,中性粒细胞胞浆抗体(Antineutrophil cytoplasmic antibody,ANCA)异常增加,并诱导中性粒细胞呼吸爆发,释放毒性蛋白并黏附于血管内皮细胞,此外还能诱导中性粒细胞胞外诱捕网样结构(Neutrophil ext
第一部分:肾缺血再灌注损伤和肾小管上皮细胞缺氧/复氧处理诱导XBP1途径相关的内质网应激目的:探索肾缺血再灌注(ischemic reperfusion,IR)和肾小管上皮细胞缺氧/复氧(hypoxia/reoxygenation,H/R)处理造成的损伤与内质网应激(endoplasmic reticulum stress,ERS)相关信号通路的关系。方法:将6-8周龄(6-8w)雄性C57BL/
随着信息时代的到来,电子系统计算量需求快速增长,在性能上面临一些挑战。光计算凭借其在模拟信号处理中的优势以及无延迟、超高速、低功耗、并行运算的特性,弥补了电学运算的劣势,在高速微波信号处理、神经网络中的运算加速器、矩阵矢量积运算等领域得到广泛应用。此外,集成光子学的蓬勃发展,为片上光计算提供了硬件条件;同时借鉴可编程电路的思想,大规模可编程光计算网络的概念被提出。可重构光计算芯片作为一种通用的光学