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

简介

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