融合Powell搜索法的遗传算法求解柔性车间调度问题 |
| |
作者姓名: | 杨振泰 黎向锋 左敦稳 李堃 毕高杰 |
| |
作者单位: | 南京航空航天大学机电学院,南京,210001;南京航空航天大学机电学院,南京,210001;南京航空航天大学机电学院,南京,210001;南京航空航天大学机电学院,南京,210001;南京航空航天大学机电学院,南京,210001 |
| |
基金项目: | 江苏省产学研合作-前瞻性联合研究项目 |
| |
摘 要: | 针对柔性车间调度问题,提出一种融合Powell搜索法的(改进)遗传算法(GA-Powell)。该算法分别以最大完工时间、机器总载荷和最大机器载荷为优化目标。考虑到柔性车间调度遗传算法中染色体编码方案的特殊性,对传统的Powell搜索法进行改进,以免在进化过程中产生不可行解。利用文献中的测试实例和Brandimarte测试实例测试GAPowell,验证了GA-Powell的可行性和有效性。
|
关 键 词: | 柔性作业车间调度 遗传算法 Powell搜索法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|