论文部分内容阅读
集成式工艺规划与车间调度是制造系统中急需解决的关键问题。在实际的企业生产当中,管理者需要寻求满足多个目标的合理折中方案。本文针对多目标集成式工艺规划与车间调度(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求解方法的有效性。最后对全文的成果进行了总结,并对下一步的研究方向进行了展望。