登录    注册    忘记密码

期刊文章详细信息

改进遗传算法解决柔性作业车间调度问题    

Flexible Job-Shop Scheduling Problem with Improved Genetic Algorithm

  

文献类型:期刊文章

作  者:刘琼[1] 张超勇[1] 饶运清[1] 邵新宇[1]

机构地区:[1]华中科技大学机械学院数字制造装备与技术国家重点实验室,武汉430074

出  处:《工业工程与管理》

基  金:国家高技术研究发展计划(863)(2007AA04Z107;2007AA04Z190);国家自然科学基金(70772056)

年  份:2009

卷  号:14

期  号:2

起止页码:59-66

语  种:中文

收录情况:BDHX、BDHX2008、INSPEC、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

摘  要:柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在多台机器中的任意一台上加工。针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并设计一种初始解产生机制和两种有效的交叉和变异操作。为了克服传统遗传算法早熟和收敛慢的缺点,设计了精英解保留策略和子代产生模式结合的改进遗传算法应用于该调度问题。最后运用提出的算法求解基准测试问题验证算法的有效性。

关 键 词:柔性作业车间调度 遗传算法 交叉操作  变异操作  

分 类 号:TP301]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心