柔性作业车间调度问题的两级遗传算法
BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM作者机构:华中科技大学机械科学与工程学院武汉430074
出 版 物:《机械工程学报》 (Journal of Mechanical Engineering)
年 卷 期:2007年第43卷第4期
页 面:119-124页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家重点基础研究发展计划(973计划 2005CB724107) 国家自然科学基金(50305008)资助项目
摘 要:研究不同性能指标柔性作业车间调度问题的优化。针对柔性作业车间调度问题的特点,设计基于工序编码和基于机器分配编码的两种交叉和变异算子,并提出一种双层子代产生模式的改进遗传算法应用于该调度问题,以使子代更好地继承父代的优良特征。使用实例测试改进的遗传算法,并与其他遗传算法的测试结果进行比较,所提出算法的有效性得到证实。