多目标集成式工艺规划与车间调度问题的求解方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:llt009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成式工艺规划与车间调度是制造系统中急需解决的关键问题。在实际的企业生产当中,管理者需要寻求满足多个目标的合理折中方案。本文针对多目标集成式工艺规划与车间调度(Integrated Process Planning and Scheduling, IPPS)问题开展研究。IPPS问题是最困难的NP-Complete组合优化问题之一,多目标IPPS问题还需同时优化多个目标,问题的求解难度大大增加。目前国内外鲜有关于多目标IPPS问题的研究,相关研究还处于起步阶段。本文提出了先优化、后决策的多目标IPPS司题求解策略。在优化阶段,工艺规划为车间调度不断地提供近优的工艺路线以实现集成优化,采用多目标优化算法求得非支配解集。在决策阶段,使用决策准则从非支配解集中挑选出最终方案。围绕多目标IPPS问题的求解方法,在上述求解策略指导下,本文以一种新兴的蜂群算法——蜜蜂繁殖优化(Honey Bees Mating Optimization,HBMO)算法为依托,分别对柔性工艺规划方法、多目标IPPS优化方法和多目标不确定IPPS优化方法进行了深入研究,并探讨了多目标IPPS问题的决策方法。本文提出了基于HBMO算法的柔性工艺规划方法。针对工艺规划问题中存在的加工柔性、加工次序柔性和加工机器柔性,提出了多维编码方法分别处理多种柔性因素;设计了HBMO算法中蜂王婚飞阶段、幼蜂生成阶段和工蜂培育幼蜂阶段的具体操作;采用实例对提出的HBMO算法进行了测试,并与其他算法进行了比较,验证了提出的算法具有更高的求解效率和更好的稳定性。本文提出了基于HBMO算法的多目标IPPS优化方法。该优化方法中,使用已提出的柔性工艺规划方法,为车间调度不断地提供近优的工艺路线;设计了一种新的多目标HBMO算法优化车间调度,提出了基于免疫原理的车间调度种群多样性保持策略,并采用快速非支配排序方法更新蜂王集和雄蜂种群;使用测试实例对提出的优化方法进行验证,与其他算法进行了比较,验证了提出的多目标IPPS优化方法的有效性和优越性。实际生产过程中存在着大量的不确定事件,不确定环境下的IPPS问题调度结果能更好地指导实际生产。本文对多目标不确定IPPS问题进行了研究。基于模糊集理论建立了多目标不确定IPPS问题模型,该模型综合考虑了模糊数目标和度量调度方案不确定性的目标;设计了基于HBMO算法的多目标不确定IPPS优化方法,采用模糊数的相关操作实现适应度评价、非支配关系判断以及调度解码;设计了多目标不确定IPPS问题测试实例,并使用提出的优化方法对测试实例进行求解,验证了该方法的有效性。在多目标IPPS问题的决策阶段,本文提出了一种基于组合权重TOPSIS (Technique for Order Preference by Similarity to Ideal Solution)的多目标IPPS决策方法。结合待决策方案集中元素的特点,设计了相应的决策矩阵规范化操作方法;针对不同目标值的特点,提出了相应的目标权重确定方法;使用提出的决策方法在不同偏好情况下对已求得的非支配解集进行决策,验证了该方法的有效性。结合上述理论成果,根据某机床厂非标设备生产车间的生产情况,分析了该车间中实际存在的多目标IPPS问题,将本文的理论成果应用于实际车间的生产,计算结果验证了本文提出的多目标IPPS求解方法的有效性。最后对全文的成果进行了总结,并对下一步的研究方向进行了展望。
其他文献
<正>迪比克市(Dubuque)位于爱荷华州的东南部,东隔密西西比河与伊利诺伊州相望。古老的迪比克是该州第八大城市,区域内的主要商业、工业、教育和文化中心。密西西比河贯穿城
利用S型曲线模型,选择人均GDP、人均可支配收入、私人小汽车使用费、城市人口密度作为影响私人小汽车需求的主要因素,以某城市市区私人小汽车增长的相关数据为例,对影响城市私人
培养大学生良好的道德品质,实现大学生道德人格的发展与完善始终是高校道德教育的重要目标之一。大学生作为祖国的未来与民族的希望,切实提升他们的道德素质与人文修养,培养
对内蒙古沙漠盐沼湿地的生态环境特征进行连续多年的研究,结果表明,内蒙古沙漠盐沼湿地生态环境因子特征是高盐、高碳酸盐碱度、高硬度、高离子系数(M/D)值,低Ca2+/Mg2+、低C
目的:乳腺癌标志物反映肿瘤的生物学特性,对指导治疗、判断预后均有重要的意义,备受临床医师的重视。有些学者发现一种新的蛋白AGR2(human anteriorgradient-2,也就是HAG-2或
采用文献资料法、综合分析法,论述了新时期高校体育课程的教学内容现代化之必然趋势,指出了体育教育现代化与课程内容现代化的密切关联并对其内涵进行了界定,在此基础上提出
<正>战略大师迈克尔·波特认为,一个企业能够长时间维持优于平均水平的经营业绩,它所依赖的根本基础就是持久性竞争优势。产品差异化战略是企业竞争战略的一种,它可以通过提
董其昌(1555—1636)明末著名书画家、文学家,字玄宰,号香光,别号思白、思翁等,松江华亭(今上海松江)人。万历十七年(1589)进士,选庶吉士,授翰林院编修,官至南京礼部尚书,赠太子太傅