融合Powell搜索法的遗传算法求解柔性车间调度问题

发布时间：2024-05-12 15:35

　　针对柔性车间调度问题,提出一种融合Powell搜索法的(改进)遗传算法(GA-Powell)。该算法分别以最大完工时间、机器总载荷和最大机器载荷为优化目标。考虑到柔性车间调度遗传算法中染色体编码方案的特殊性,对传统的Powell搜索法进行改进,以免在进化过程中产生不可行解。利用文献中的测试实例和Brandimarte测试实例测试GAPowell,验证了GA-Powell的可行性和有效性。

【文章页数】：7 页

【文章目录】：
0 引言
1 柔性车间调度问题的数学模型
    1.1 符号定义
    1.2 数学模型
2 GA-Powell求解
    2.1 遗传算法部分
    2.2 Powell搜索法部分
3 GA-Powell的执行流程
4 实例仿真与分析
5 结语



本文编号：3971528