FPD-GA求解多目标柔性作业车间调度问题

来源期刊：机械设计与制造2018年第7期

论文作者：王博 陆宝春

文章页码：48 - 51

关键词：柔性作业车间调度问题;遗传算法;定点扰动;多目标优化;

摘    要：针对柔性制造车间调度问题的特点,提出一种求解该类问题的定点扰动-遗传算法（Fixed Point DisturbanceGenetic Algorithm,FPD-GA）。根据车间生产实际构建以完工时间、机床负荷和设备使用率为目标函数的多目标优化模型。针对遗传算法局部搜索能力差、易早熟收敛的缺点,设计定点扰动策略,增强局部寻优能力,并改进传统的遗传选择操作,保持种群的多样性,提高遗传算法的进化效率。以车间生产计划为实例测试改进算法,并与典型遗传算法的测试结果相比较,验证新算法的可行性与有效性。