首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:柔性作业车间调度  遗传算法  Powell搜索法
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号