基于ABC-AN算法的预防性维护与柔性流水车间成组调度集成优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:forsoother
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场需求的变化加快、差异化竞争加剧,对制造企业的生产高效性提出了更高要求。科学的调度计划能够有效的分配生产资源,达到生产效率的优化。合理的维护计划能够为生产活动提供保障,保障生产的连续性。以往研究中忽视了机器故障而单独对生产活动进行调度研究,但生产活动和维护活动均要占据机器时间,若生产和维护单独计划可能导致两者发生时间冲突,造成相互干扰。因此,本文研究了在确定性和不确定故障(考虑随机故障)条件下的预防性维护与流水车间成组调度集成优化问题。具体的研究内容如下:首先,阐述了预防性维护与生产集成调度领域的研究背景和研究目的意义。针对该领域的现有研究进行了综述,分析了现有研究的发展趋势以及存在的不足之处。其次,以总最大完工时间最小化以及总成本最小化为优化目标,对确定性故障条件下的预防性维护与流水车间成组调度集成优化问题进行了分析和建模。模型中,对流水车间成组调度问题详细定义了问题假设、约束条件等等。同时,制定了模型中的机器维护策略。然后,提出一种基于自适应变邻域搜索机制的改进人工蜂群算法(ABC-AN算法),用于求解本文的问题模型。算法中设计的自适应邻域搜索机制,通过自适应步长参数控制迭代过程中的邻域结构,依据当前可行解的优化状态对搜索的邻域结构进行改变,以提高算法局部搜索能力以及跳出局部最优的能力。接下来,对本文提出的预防性维修流水车间成组调度集成优化模型以及ABC-AN算法进行算例验证。设计了多规模的算例,将预防性维修流水车间成组调度集成优化模型与分开优化模型进行分析对比,验证了集成模型在时间和成本两个目标上的优越性。通过三个基准算例和不同规模的本文模型算例对ABC-AN算法的效果进行了验证,结果表明ABC-AN算法在寻优能力和求解质量两方面均有良好效果。最后,研究了考虑随机故障的预防性维护与流水车间成组调度集成优化问题。预防性维护计划能有效提高机器的可靠性,但随机故障不可避免。为降低不确定性随机故障的影响,在第二章确定性问题模型的基础上,提出了基于博弈理论的前摄性鲁棒调度方法,首次将博弈理论应用到鲁棒性调度领域。该前摄性鲁棒调度方法包括了鲁棒性调度中的效率性和鲁棒性优化目标、基于三阶段讨价还价博弈模型的缓冲时间插入方法两方面内容。最终,通过不同规模的算例对前摄性鲁棒调度方法的效果进行验证,首先比较在不同问题规模条件下前摄性鲁棒调度方法的参数变化对调度结果的影响;其次,将通过前摄性鲁棒调度方法和非前摄性调度方法分别得到的最优调度方案经过蒙特卡洛模拟后进行比较,模拟结果验证了使用前摄性调度方法得到的调度计划在遇到随机故障后的表现优于非前摄性调度方法,这表明本文提出的前摄性鲁棒调度方法能有效降低随机故障的影响。
其他文献
CO2等温室气体排放带来的温室效应使得全球气候不断变暖,受到人们广泛关注。制造业在生产过程中所带来的碳排放量极其巨大,因此,降低制造业的碳排放也是迫在眉睫。作为一种组织形式,柔性流水车间因其流水式的生产方式和包含并行机的环境,极大的改善了生产系统脆性,提高了生产效率,因此广泛的存在于制造业领域中,是离散型或连续型的制造企业应对大批量多品种产品生产和小批量产品生产以及客户定制的首选方式。因此对其展开
现今,随着科学技术的发展,越来越多的企业开始建立智能化生产线来应对日益激烈的市场竞争。与此同时,智能制造在全球范围内的兴起和国内产业升级背景下,企业对生产设备的监管分析要求变得越来越高。在电子元件生产线方面,随着生产线升级换代导致生产设备数量的增多和生产设备种类的多样化,导致生产线监管人员无法实时了解设备及其运行状况。基于此,本文主要针对电子元件生产线生产设备运行状态实时展示、设备预警分析和设备故
在经济全球化发展的浪潮中,凭借要素禀赋优势,中国制造业快速融入了全球价值链分工体系中,实现了关于中国制造的传奇,成为全球制造业大国。虽然我国制造业整体上存在规模优势,但在价值链体系中地位不高,大而不强仍是我国制造业在全球分工体系中的特征。随着经济全球化的深入发展,从低端切入的中国制造面临瓶颈,维持高速发展难以为继。实际上,国际分工贸易的发展,不仅塑造了国际竞争的新优势,也为发展中国家带来了风险与挑
在当今社会中,企业之间的竞争尤为激烈,而一个企业战略目标的确定和战略计划的实施对于一个企业的发展尤为重要,对于企业的未来发展能够起到决定性作用。而一个企业若想要提升自身综合实力,长期立足于激烈的市场观景中,只具备战略意识和战略目标是不够的,还需制定详尽的战略实施计划和战略保障措施。近些年来,智能建筑在建筑行业中所占比重越来越高,虽然该行业有较好的发展前景,但由于行业公司众多,市场竞争尤为激烈。早在
在国企改革、清洁能源支持等政策及城市化进程加快的背景下,GAAZ公司作为一家集“电力+水务+燃气”于一体的国有上市企业,其面临的威胁与机遇共存,如何有效把握时代机遇,结合自身优势来发展值得GAAZ公司考究。本文具体来说本研究具有如下意义:帮助GAAZ公司明确自身所处的行业环境以及所面临的竞争对手;帮助GAAZ公司更好的分析自身内部资源能力,使其对自身有更加清晰的认识;帮助GAAZ公司制定契合自身情
光学遥感图像目标检测技术在当代军事与民生领域都具有十分重要的应用价值,目前传统的遥感图像目标检测算法主要是针对大型地物目标,难以适用于车辆、小型船只等微尺度目标的检测。由于探测手段和技术的限制,我国光学遥感图像空间分辨率有限,图像中的微尺度目标像素数少、同类目标样本特征不稳定。针对这些难点,本文利用单帧图像超分辨率重建技术(Single Image Super Resolution,SISR)以及
本文针对多轴数控机床在机仿真系统,从多轴数控加工仿真框架、加工仿真加工中毛坯模型及布尔运算以及加工仿真加工中毛坯模型的可视化等多方面入手,针对在机数控加工系统运算效率以及仿真精确度等问题进行了研究。传统的数控加工框架基于加工代码,即G代码或者M代码,由于无法了解机床内部插补算法,因此在插补段中无法准确的还原机床运动状态。针对该问题,使用基于数控系统内部插补数据的数控加工框架,并与数控系统集成,直接
我国是焦炭的消耗大国,也是焦炭的生产大国。在整个煤炭资源的开发、加工和利用过程中,由于部分企业生产技术落后、装置设备落后以及环保意识、能源意识落后,一直存在着高污染、高能耗的现象。近年来,结构调整和技术进步成为中国焦化行业的发展主题,以损害生态环境为代价的粗放式经济发展模式在中国经济提档升级、节能减排和更加重视环保的大背景下已经彻底走不通了。我国境内独立焦化企业数量较多,规模较小,且主要为私营企业
MEMS陀螺以其体积小、功耗低、成本低、可批量生产等优点在军事领域和民用领域均得到了广泛的应用。随着我国迅速发展的航空航天、武器精确制导等事业对高性能MEMS陀螺的迫切需要,加强自主创新能力,研发高性能的MEMS陀螺具有十分重要的意义。论文围绕MEMS音叉式陀螺提出了一种新型解耦结构,从工作基础理论、结构优化、尺寸优化、输入输出响应等方面展开研究,优化了陀螺微结构,提高了其机械灵敏度,并分析了陀螺
学位