基于改进多目标遗传算法求解混合流水车间调度问题 |
| |
作者单位: | ;1.大连交通大学软件学院 |
| |
摘 要: | 为解决混合流水车间调度问题(HFSP),基于多目标遗传算法和粒子群算法的优点,提出一种多目标混合算法。该算法引入一种扩展的基于工序的编码,将两种算法产生的最优解分别作为彼此的初始因子,增强了遗传算法的进化速度,有效避免了粒子群算法陷入局部最优,并实现了不同加工路线的生产车间的灵活性调度。最后通过实例的数值仿真验证了算法的有效性。
|
关 键 词: | 混合流水车间调度 遗传算法 粒子群算法 多目标优化 |
SOLVING HYBRID FLOW-SHOP SCHEDULING BASED ON IMPROVED MULTI-OBJECTIVE GENETIC ALGORITHM |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|