基于遗传算法的复杂网络社团划分的车间调度算法设计

王  鹏  李  玲  孙茉莉

（西安航空学院，机械工程学院, 西安710077)

摘要:车间调度问题是所有调度问题中最难优化的问题，本文在分析了车间调度问题的基础上，建立了车间调度算法的模型,分析了用遗传算法求解作业车间调度问题所存在的瓶颈,即代与代之间没有将解进行良好的牵引,导致算法稳定性差,相对偏差较大。本文设计了一种将遗传算法和粒子群优化算法结合的混合算法(PSO/GA),得到新的适度函数,通过测试,验证该算法在求解作业车间调度问题上的有效性。实现了车间调度问题的优化。

关键词: 车间调度，复杂网络，社团划分，遗传算法