首页 期刊 现代制造工程 融合Powell搜索法的遗传算法求解柔性车间调度问题 【正文】

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

作者:杨振泰; 黎向锋; 左敦稳; 李堃; 毕高杰 南京航空航天大学机电学院; 南京210001
柔性作业车间调度   遗传算法   powell搜索法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅