不确定扰动下的多目标集成式工艺规划与车间调度问题研究

来源 :郑州轻工业大学 | 被引量 : 1次 | 上传用户:sjhung888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工艺规划和车间调度是先进制造系统重要的组成部分,将两个系统集成研究对提高制造系统的性能具有重要意义。随着智能制造技术的发展,增强了工艺规划与车间调度系统间的集成和数据交互,但车间不确定扰动因素制约了工艺规划和调度系统的响应能力。因此研究集成式工艺规划和车间调度(Integrated process planning and scheduling,IPPS)问题的动态响应方法对提高智能制造系统的性能具有重要作用。IPPS问题是最困难的NP-complete问题之一,考虑扰动条件下的IPPS问题更加复杂。当前IPPS问题得到了广泛的研究,但考虑不确定扰动的多目标IPPS问题研究还比较缺乏。因此,本文深入研究了不确定扰动下的多目标IPPS问题,探索不同类型扰动因素的应对机制和高效的求解方法。1)首先研究了多目标IPPS问题集成方法和求解方法。基于NSGAII算法和模拟退火算法设计了一种两阶段的混合算法完成问题求解。提出了一种工艺修正策略,对工艺阶段产生的工艺路线进行调整,来提高两个系统间的交互能力。最后,设计了三种对比算法,分别求解24组经典的IPPS问题案例。结果表明提出的算法在21组问题上取得了优势,证明了提出的算法和策略在解决多目标IPPS问题上的有效性。为后续研究的研究奠定了算法基础。2)针对加工时间和交货期不确定的IPPS问题。采用模糊数表示两种不确定因素,构建了模糊的多目标IPPS问题模型。提出了多层协同的优化算法MLCO完成问题求解。MLCO算法包括工艺规划层、工艺选择层和调度层。工艺规划层,采用遗传算法为单个工件生成较优的工艺路线。工艺选择层,设计了多目标遗传算法(MOGA)生成工件集的最佳工艺信息。调度层,基于MOGA算法增加了边界搜索策略设计了BMOGA算法优化最终的生产方案。另外,提出了共享函数策略,降低种群中个体密度较大的区域个体产生后代的机会来增加种群多样性。针对多目标优化中非支配解难以选择的特点,设计了一种个体综合评价策略,利用个体在各个目标上的排名不同赋予不同的分数来评价种群中的非支配解的质量。最后对比了两阶段求解方法在32组不同规模的案例上的求解结果,验证了MLCO算法的可行性和有效性。3)深入研究了考虑机器故障的动态IPPS问题。建立了考虑调度稳定性的动态IPPS问题模型。提出了一种预-反应调度方法来应对考虑机器故障的动态IPPS问题。在动态调度策略方面,提出了基于工件分类的工艺调整策略(PAS)以提高重调度的稳定性。在算法方面,将遗传算法和邻域搜索算法相结合,设计了求解动态IPPS问题的混合算法。提出了种群的分层移民策略保持种群进化过程中的多样性。分别在作业车间调度、柔性作业车间调度和IPPS问题上共设计了6种对比策略,在24组不同规模的测试集上验证了提出算法和PAS策略的有效性,尤其是在大规模IPPS问题上取得了更好的效果。基于上述研究成果,开发了不确定扰动下的IPPS系统。通过该系统可以实现用户管理、工艺管理、设备管理、生产管理等功能。最后将系统应用到某包装机械的生产车间,结果表明系统具有良好的性能。
其他文献
金属有机骨架(MOFs)纳米多孔材料具有比表面积大、配位种类和方式多样化、形貌可调等优点,能够广泛应用于气体的储存和分离、催化、生物传感和生物医药等领域。其中,二维(2D)导电d-π共轭金属有机骨架(2D-c MOFs)材料具有大孔径、高疏水性和优异的电化学活性等特点,有利于提高电催化性能。本论文利用2D-c MOFs与富含活性位点的硼化物复合,研究复合材料作为电催化剂实现电化学氨合成,主要内容可
学位
费托合成直接制备低碳烯烃工艺(Fischer-Tropsch to light olefins,FTO)是指将煤、天然气和生物质等富碳原料制成合成气(CO+H2),经过催化转化的形式制取低碳烯烃的方法。低碳烯烃是重要的化工原料,其生产方式目前主要依赖石油工业。近年来,国际形势紧张复杂,考虑到我国“富煤、贫油、少气”的实际国情,开发FTO工艺无论是对缓解我国石油供需矛盾、保障国家能源安全,还是均衡利
学位
河南省是钼资源大省,本论文课题将目前材料研究的热点和河南省资源优势相结合,致力于通过钼基材料结构和组成的剪裁以达到相关材料功能的优化,为新型传感和储能器件的设计和应用探索新途径。主要工作包括三个方面:(1)Pd@MoO3空心微球的构建与苯胺传感器件研究。采用水热法成功地制备了Pd@MoO3空心微球,发现相关材料对苯胺气体具有优秀的选择性、检测灵敏度和工作稳定性,在最佳工作温度220°C时对25 p
学位
随着仿生技术,机器人技术及空间技术的发展,球面机构在实际生活中的应用越来越广。与球面四杆机构相比,球面六杆机构在保持简单低副机构优点的同时,能实现更复杂的轨迹曲线与运动学要求、实现更高精度的传动。但是由于球面六杆机构设计参数更多,给设计人员带来了回路缺陷判别困难以及性能分析过程繁琐的问题,难以实现高效实用的设计。本文在国内外研究的基础上,将平面六杆机构的解域综合理论及方法拓展应用于解决球面六杆机构
学位
近年来,氟硼二吡咯类化合物(Boron-dipyrromethene,BODIPY)研究发展迅速,其具有摩尔消光系数高、荧光量子产率高、吸收系数高、光物理化学稳定性好、细胞毒性低以及易于进行化学修饰改性等优点,因此成功的从同类染料中脱颖而出,受到科研工作者的广泛关注。BODIPY在太阳能电池、荧光探针、小分子检测、活细胞成像和光动力治疗等领域得到了广泛应用。其中,氮杂氟硼二吡咯(aza-BODIP
学位
随着工业化进程的不断推进,汽车尾气、工业废气等有毒气体的排放也与日俱增。有毒有害气体的排放对环境和人们的生产生活造成了极大的影响,并威胁到人们的健康。发展开发性能优越的气体传感器,快速、安全、便捷的检测有害气体已刻不容缓。氧化锌(ZnO)作为一种典型的n型金属氧化物半导体,由于其在气敏领域的巨大潜力而得到广泛的研究。ZnO基气体传感器在苯、丙酮、乙醇等有机挥发性气体的检测中发挥了重要作用。然而,简
学位
中药是我国中医药学的瑰宝,几千年来为人类的健康做出了巨大的贡献。中药治疗疾病的优势在于复方用药,“君、臣、佐、使”的药物互相协调配伍,可以起到单味药材无法达到的效果。而中药治疗疾病的关键在于中药中所含有的有效活性成分。所以明确中药复方的化学成分组成不仅有利于提高中药的质量控制标准,也是其开展体内过程及药物作用机制研究的前提。精元康胶囊是由人参、当归、女贞子、白花蛇舌草、鸡血藤、淫羊藿、黄芪、砂仁八
学位
铜/铝双金属复层材料是业界公认的铜材料替代品,它结合了铜、铝两种金属的优点,具有电导率强、耐蚀性好、性价比高等特点,得到了国内外学者的广泛关注与研究。虽然铜/铝双金属复层材料的研究较多,但关于该材料静态经典力学性能的研究较少。另外,经典力学性能研究中长期存在的试验方法单一、过程复杂、影响因素多等问题都限制了铜/铝双金属复层材料的进一步发展,因此将多种方法相结合,研究多因素条件下铜/铝双金属复层材料
学位
随着线切割技术的提高,出现了精度更高、稳定性更好的线切割一体化轴承。线切割一体化轴承通过柔性铰链将轴承座和轴瓦直接连为一体,减少了因装配产生的误差;采用柔性铰链支承来代替传统可倾瓦轴承的刚性支承,消除了高接触应力和磨损,减少了轴瓦变形。本文以线切割一体化轴承为研究对象,建立线切割一体化轴承的润滑控制方程和转子运动方程,研究了线切割一体化轴承系统的稳定性。主要研究内容如下:(1)建立线切割一体化轴承
学位
随着我国人口老龄化程度的加深,因肌肉萎缩、关节老化及意外事故造成的下肢运动障碍患者数量逐渐增多,整个社会对护理和辅助装置的需求也随之增加。为了训练并恢复老年人及其他下肢运动障碍患者的起立运动功能,减轻护理人员的压力,提高患者起身活动的自主性,本文设计了一种能够辅助患者按照期望轨迹完成起立运动的辅助起立轮椅。基于康复医学理论,研究了人体下肢结构组成,将人体简化成多刚体连接的三连杆模型,分析了健康人体
学位