基于POX交叉的遗传算法求解Job-Shop调度问题

作     者：张超勇 饶运清 刘向军 李培根 

作者机构：华中科技大学机械科学与工程学院武汉430074 

基　　金：国家自然科学基金资助项目 (5 0 10 5 0 0 6 5 0 3 0 5 0 0 8) 国家863高技术研究发展计划资助项目 (2 0 0 3AA41112 0 ) 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2004年第15卷第23期

页      码：2149-2153页

摘      要：通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出的改进遗传算法应用于muthandthompson’s基准问题的实验运行 ,显示该算法的有效性。

主 题 词：车间作业调度 遗传算法 交叉算子 变异算子 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081104[081104] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3321/j.issn:1004-132X.2004.23.020

馆 藏 号：203931544...