求解作业车间调度问题的改进自适应遗传算法

被引：67

作者：

王万良

吴启迪

宋毅

机构：

[1] 浙江工业大学信息工程学院

[2] 同济大学电子与信息工程学院

[3] 浙江工业大学信息工程学院浙江杭州

[4] 上海

[5] 浙江杭州

来源：

系统工程理论与实践 | 2004年 / 02期

关键词：

生产调度; 作业车间调度; 遗传算法; 自适应; 组合优化;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间调度问题,显著提高了收敛速度.特别是在搜索过程中系统能够自动给定交叉概率和变异概率,符合工程实际需要.

引用

页码：58 / 62

页数：5

共 8 条

[1] 基于Hopfield神经网络的作业车间生产调度方法 [J].

王万良 ;

吴启迪 ;

徐新黎 .

自动化学报, 2002, (05) :838-844

[2] 基于遗传算法的混合Flow-shop调度方法 [J].

王万良 ;

姚明海 ;

吴云高 ;

吴启迪 .

系统仿真学报, 2002, (07) :863-865+869

[3] 用遗传算法解决生产线调度Job-Shop问题 [J].

李秀 ;

刘文煌 ;

姜澄宇 ;

王宁生 .

系统仿真学报, 2001, (06) :736-739

[4] 基于客户满意度的模糊调度模型及其应用 [J].

王万良 ;

杨旭东 ;

吴启迪 .

信息与控制, 2001, (04) :301-304

[5] 现代集成制造系统的理论基础——一类复杂性问题及其求解 [J].

吴澄 .

计算机集成制造系统-CIMS, 2001, (03) :1-7

[6] 车间生产调度问题研究 [J].

何霆 ;

刘飞 ;

马玉林 ;

杨海 .

机械工程学报, 2000, (05) :97-102

[7] 混合遗传算法在Job-shop调度问题中的应用 [J].

顾擎明 ;

宋文忠 .

信息与控制, 1998, (05) :50-55

[8] 基于遗传算法的 Job Shop 静态调度算法 [J].

方剑 ;

席裕庚 .

上海交通大学学报, 1997, (03) :51-54

← 1 →