考虑维护限制的置换流水车间调度问题研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:woai2010ni
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“2025中国制造”和德国“工业4.0”的提出,设备逐渐成为了影响整个车间生产调度的重要影响因素。而置换流水车间调度问题(Permutation Flow Shop Problem,PFSP),是车间调度领域的一个经典问题,具有重要的理论意义和现实意义。本文针对置换流水车间系统,在考虑设备预防性维护策略的基础上,以最小化系统最大完成时间为目标,建立了PFSP生产调度与预防性维护的集成优化模型。首先,通过理论分析指出设备失效率与等效役龄之间的关系,进而建立了基于等效役龄的设备失效率函数,并证明了其合理性;其次,为了合理地安排预防性维护的最佳时刻,以最小化单位时间维护成本为目标,建立了顺序预防性维护(0,N)策略模型;然后,以最小化系统最大完工时间为目标,建立了考虑设备维护限制的置换流水车间生产调度集成数学模型;最后,研究了差分进化算法在求解复杂模型时的不足,并基于反向学习机制及种群聚类的思想,提出了改进的自适应差分进化算法,以增加个体的多样性和局部搜索能力,进而提高算法在求解该集成模型时的有效性。在算例分析中,通过收集I公司生产部门与维护部门的基本数据,对本文模型进行求解。首先,基于预防性维护策略模型,求出设备最佳预防性维护阈值与最大维护次数;然后,应用本文改进的自适应差分进化算法对集成模型求解,合理安排最佳工件顺序组合和预防性维护位置。最后,为了验证本文改进算法的有效性,在不同工件规模情况下,与标准差分进化算法的求解结果进行比较,算例结果表明,随着工件规模的增加,本文改进差分进化算法求的解越好;为了验证本文构建的集成模型的有效性,与I公司目前使用的调度模型进行对比,证明了本文集成模型的有效性。
其他文献
随着我国社会经济的发展和居民收入的增加,人们追求高质量的生活品质的欲望越来越强烈,对居住的环境和条件提出了更高的要求,由此促进了房地产产业的迅速发展。房地产产业对
研究目的:在医患暴力冲突日趋严峻的背景下,本研究聚焦综合医院急诊科这一高危场所,以科学方法编制医患暴力冲突先兆行为识别评价表,并根据评分实施分级预警,制定应对策略,达到标化综合医院急诊科医患暴力冲突处理流程的目的,提高综合医院急诊科医患暴力冲突的识别率及预警率,减少冲突发生率,通过一系列应对策略的改进,提升患者的就医体验及满意度,提高医护人员的职业认同感和归属感,为和谐医患关系的构建提供实证依据,
花粉是植物遗传信息的重要载体,具有丰富的遗传多样性,是种质资源保存、交换及杂交育种的重要材料。自然条件下,油棕花粉寿命非常短,不利于自然授粉,也给人工控制授粉以及杂
海洋环境是一个相对复杂多变的环境,复杂的海洋环境使得腐蚀问题也相对复杂。金属腐蚀损失严重,对舰船腐蚀的仿真关键是对海洋环境的仿真以及舰船腐蚀模型的仿真。为更真实的
近几年,随着互联网与传统制造业的结合,功能各异的智能硬件设备如雨后春笋般出现,并逐步走进千家万户,再加上智能手机的普及为人与物的连接提供了快速入口,智能家居领域便迅
一般电机常用的密封型式有骨架油封、V型轴封环和填料密封。对于轴承强制润滑的变频电机而言,由于处于频繁启停、正反转和高速等特殊工况,常用的密封型式使用效果欠佳。目前
刚柔性桩加筋垫层复合地基是一种经济有效的地基加固措施,目前对循环荷载下刚柔性桩加筋垫层复合地基承载性状的研究尚落后于工程实际。本文通过室内模型试验和三维有限元分
指纹识别技术已成为生物检测学中研究最深入,应用最广泛,发展最成熟的技术。当前指纹识别技术主要应用在考勤、门禁、保险箱柜等领域中。本文将电源管理系统与指纹门禁系统相
成像光谱仪技术的出现,使遥感技术提供光谱特征信息的同时,也提供了空间特征图像,在此基础上,高光谱遥感图像因具有较高的光谱分辨率,在实际中得到了广泛的应用。高光谱遥感
近年来,随着建筑信息模型(BIM)在建筑项目中不断应用,建筑项目中的数据共享、管理等方式产生了巨大的改变,BIM成为建筑产业信息化发展的关键途径。BIM应融合于建设工程项目的