首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进多目标遗传算法求解混合流水车间调度问题
作者单位:;1.大连交通大学软件学院
摘    要:为解决混合流水车间调度问题(HFSP),基于多目标遗传算法和粒子群算法的优点,提出一种多目标混合算法。该算法引入一种扩展的基于工序的编码,将两种算法产生的最优解分别作为彼此的初始因子,增强了遗传算法的进化速度,有效避免了粒子群算法陷入局部最优,并实现了不同加工路线的生产车间的灵活性调度。最后通过实例的数值仿真验证了算法的有效性。

关 键 词:混合流水车间调度  遗传算法  粒子群算法  多目标优化

SOLVING HYBRID FLOW-SHOP SCHEDULING BASED ON IMPROVED MULTI-OBJECTIVE GENETIC ALGORITHM
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号