基于内外双层多子群循环算法的柔性作业车间调度

针对柔性作业车间调度问题(FJSP),提出了一种基于内外双层多子群循环(HPGA)的优化算法。将遗传算法和粒子群算法结合的内外双层多子群算法用于柔性作业车间调度问题,以用来优化最大完工时间。HPGA算法采用内外双层结构,外层由遗传算法组成多个子群,为算法提供全局搜索能力,内层采用粒子群算法,其种群由外层子群中的精英个体组成,为算法提供局部搜索能力;最后通过MK基准算例和不同算法进行对比,进一步验证所提算法的性能。实验表明,HPGA算法在求解柔性作业车间调度问题上取得了显著的改善效果。

资料为PDF文档格式.

本文档关键词:双层,算法,调度,车间,内外