多目标集成式工艺规划与车间调度问题的求解方法研究
集成式工艺规划与车间调度是制造系统中急需解决的关键问题。在实际的企业生产当中,管理者需要寻求满足多个目标的合理折中方案。
本文针对多目标集成式工艺规划与车间调度(Integrated Process Planning and Scheduling, IPPS)问题开展研究。IPPS问题是最困难的NP-Complete组合优化问题之一,多目标IPPS问题还需同时优化多个目标,问题的求解难度大大增加。
目前国内外鲜有关于多目标IPPS问题的研究,相关研究还处于起步阶段。本文提出了先优化、后决策的多目标IPPS司题求解策略。
在优化阶段,工艺规划为车间调度不断地提供近优的工艺路线以实现集成优化,采用多目标优化算法求得非支配解集。在决策阶段,使用决策准则从非支配解集中挑选出最终方案。
围绕多目标IPPS问题的求解方法,在上述求解策略指导下,本文以一种新兴的蜂群算法——蜜蜂繁殖优化(Honey Bees Mating Optimization,HBMO)算法为依托,分别对柔性工艺规划方法、多目标IPPS优化方法和多目标不确定IPPS优化方法进行了 ...


雷达卡


京公网安备 11010802022788号







