基于教学优化算法的分布式调度问题研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:hgscmey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全球化背景下,日益开放多变的市场环境、复杂的客户需求以及新技术的迅猛发展等因素导致制造企业所面临的竞争愈演愈烈,传统集中式单工厂生产模式很难快速响应市场需求的动态变化。为了在日益激烈的市场竞争中得以生存与发展,企业纷纷通过建立新的工厂、与其他企业进行合作生产以及兼并收购其他企业等举措提高企业的竞争力,这使得分布式制造成为重要的制造模式。分布式调度问题(DSP)作为分布式制造的重要环节,以工厂之间的合作生产等为背景,利用高效的优化技术实现工件在工厂间的合理分配以及各工厂内工件的高效调度,最优化相应的调度指标。本文研究分布式两阶段装配流水车间调度问题(DTAFSP)和分布式混合流水车间调度问题(DHFSP),在问题建模和特征分析的基础上,设计了两种新型教学优化(TLBO)算法对问题求解,并通过仿真实验验证算法的有效性。本文主要内容如下:(1)介绍了问题的研究背景及意义,总结了DTAFSP和DHFSP的国内外研究现状以及TLBO算法在生产调度问题中的应用,描述了几种相关的智能优化算法以及分布式车间调度理论。(2)针对具有顺序无关准备时间的DTAFSP,提出一种协作型教学优化(CTLBO)算法以最小化最大完成时间,该算法将种群划分成多个班级,整个搜索过程包括两个阶段,其中,两个阶段中各班的搜索策略包含两个教师阶段和一个学生阶段,且在第二阶段好班与差班间通过交换好班的搜索能力和差班的计算资源进行协作。最后通过大量计算实验验证了CTLBO在求解所研究问题方面的优越性。(3)针对以最大完成时间和最大延迟时间为目标的DHFSP,提出了一种多班教学优化(MTLBO)算法。该算法采用双串编码方式,将种群划分为若干个班级,每个班级的进化都由两个教师阶段和一个学生阶段组成,引入一种班级质量评价方式,并运用奖惩机制和淘汰过程以提高算法的搜索质量。通过大量实验测试MTLBO的性能,计算结果表明MTLBO在求解上述DHFSP方面具有较强的搜索优势。
其他文献
相较于传统的有线电能传输,无线电能传输技术是一种能够使用电设备摆脱电线的限制的供电方式,其在有源植入式医疗设备、水下机器人、消费类电子产品、电动汽车、矿井传感器、移动或转动部件等的无线充电中拥有广阔的发展前景和巨大的商用价值。基于磁场耦合的感应电能传输和基于电场耦合的电容电能传输是两种常见的无线电能传输方式。由于磁场与电场是两种对偶的场,电感元件与电容元件是两种对偶的电磁元件,可以合理推断感应电能
学位
锂离子电池因其能量密度高、使用寿命长、安全性能好等优势而广泛应用于电子产品、电动汽车和储能系统中。合理评估电池健康状态(State of Health,SOH),有利于对电池精确管理,确保电池的使用寿命并减少安全隐患,有助于锂电池更大规模的推广应用。在电池应用过程中,过度充、放电及局部过热等情况将加速锂离子电池老化。老化电池在相同工况下将产生更多的热量和更高的温升,加剧老化,进而影响电池使用寿命。
学位
在环保轻量化与安全可靠性的双重要求下,为更好的挖掘最优结构尺寸与耐击穿品质,发挥结构轻量化潜能,实现高绝缘特性与轻量化的综合性能卓越的设计,论文通过提出一种两阶段组合优化设计方法开展了SF6-N2混合气体介质条件下GIL母线气室内绝缘状态多目标优化方法的研究。力求解决SF6-N2混合气体介质条件下GIL内绝缘性能与轻量化双重优化设计问题。主要研究内容如下:(1)在建立混合气体条件下的内绝缘状态的判
学位
人机交互是一个广泛的研究领域,具有很高的经济影响。机器人已经开始从实验室和制造环境进入更复杂的人类生活。这对人与机器人之间的交互提出了新的要求。本文以人机交互为背景,基于模仿学习、意图识别策略及任务切换等展开了研究。本文主要工作如下:(1)基于动力学系统的模仿学习研究。人机交互中的模仿学习方法主要有动态运动基元和概率运动基元。以上两种模型是典型的基于时间索引的模型。时间依赖性使得这些模型对空间和时
学位
近年来,为了保护环境和改善能源结构,减少汽车对化石燃料的依赖,国家对汽车尾气排放标准越来越严格,应用于电动汽车的电池技术也成为了热门的研究问题。目前市面上新能源汽车的提供动力的方式主要有锂电池和氢燃料电池。锂电池汽车具有能源利用率高、结构较为简单、噪音小、绿色环保等优点。但锂电池存在安全性较差、续航里程短、充电时间长等弊端,使得锂电池在推广上受到阻碍。氢燃料电池是一种将氢能转变为电能的装置,由于其
学位
无人船作为一种水上自主运载平台,具有高度智能化的特点,能够代替人类执行各种危险的水上作业,有效提高水上作业效率并降低人员伤亡风险。传统船舶的核心在于人的驾驶经验,船员需要时刻注意周围环境信息,制定航行路线,在动态避碰场景下按照航海规则进行操作。无人船的出现摆脱了对人的依赖,能够对周围环境信息实时感知,自动规划出一条安全合理的航行路线,完成自主航行任务。针对无人船的自主航行需求,本文对船用导航的AR
学位
电力系统安全稳定运行是现代社会稳定发展的重要基础和支撑,由于现代电力系统具有多维度、非线性的特点,利用传统数学模型方法对电力系统暂态稳定性进行评估已难以满足需求。随着人工智能方法的发展,研究人员将机器学习引入到电力系统暂态稳定性评估。因此论文利用多层感知机网络的复杂特征提取能力,提出了一种基于集成学习与多层感知机相结合的电力系统暂态稳定性评估方法。论文主要研究内容如下:首先,论文分析了电力系统暂态
学位
随着“双碳”目标的提出,大规模新能源接入电力系统将成为趋势,其波动性、间歇性以及随机性将对电力系统柔性调控提出新挑战。分布式潮流控制器作为一种以分布式结构为特点的柔性输电设备,其功能性、经济性与灵活性远优于目前的集中式柔性输电设备,是未来电网柔性调控中高性价比的替代者。本文首先对目前国内外柔性输电设备的发展历程进行了综述,对现阶段分布式潮流控制器没有突破的难题进行了总结,解释了分布式潮流控制器控制
学位
氢燃料电池汽车在行驶过程中只会产生水和热量,没有其他污染气体生成,因此成为新能源汽车研究领域的一个热点。在氢燃料电池汽车中,氢燃料电池是其主要动力来源,但是氢燃料电池的输出电压较低,不稳定,其输出电能汽车无法直接使用,需要使用DC/DC变换器对氢燃料电池的输出进行变换。为此,本文以DC/DC变换器为研究对象,完成了氢燃料电池车用DC/DC变换器研究与设计。本文完成的主要工作内容和取得的结果如下:(
学位
数字化转型可助力实体经济高质量发展,利于缓解经济下行压力、建设现代化经济体系。选取2012—2020年A股上市公司数据,对数字化转型、开放式创新与实体经济高质量发展的三者关系进行分析。结果表明:数字化转型可通过促进开放式创新推动实体经济高质量发展;开放式创新在数字化转型和实体经济高质量发展之间发挥中介效应;当开放式创新水平高于门槛值后,数字化转型可驱动实体经济高质量发展;在国有类实体经济中数字化转
期刊