文献类型：期刊文章

作　　者：张国辉[1] 高亮[1] 李培根[1] 张超勇[1]

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

出　　处：《机械工程学报》

基　　金：国家高技术研究发展计划(863计划;2006AA04Z131;2007AA04Z107);国家自然科学基金(50305008)资助项目

年　　份：2009

卷　　号：45

期　　号：7

起止页码：145-151

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20093412260641)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法。在考虑各个机器负荷平衡,所有机器上的总负荷和最大完工时间等性能指标更加合理情况下,设计一种全局搜索、局部搜索和随机产生相结合的初始化方法,提高种群初始解的质量,加快遗传算法的收敛速度。结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,防止遗传操作过程中非法解的产生,避免染色体的修复,提高求解效率。使用文献中相同的实例测试利用初始化方法的改进遗传算法,并将计算结果与文献中其他遗传算法的测试结果进行比较,验证所提出的初始化方法的可行性和有效性。

关 键 词：遗传算法 柔性作业车间调度 初始化

分 类 号：TP301]