| 基于改进混合遗传算法安排生产调度 |
| |
| 引用本文： | 何文章,宋维.基于改进混合遗传算法安排生产调度[J].数学的实践与认识,2007,37(4):1-5. |
| |
| 作者姓名： | 何文章 宋维 |
| |
| 作者单位： | 1. 天津工程师范学院数理与信息科学系,天津,300222
2. 天津师范大学现代教育技术研究所,天津,300074 |
| |
| 基金项目： | 天津市高等学校科技发展基金 |
| |
| 摘 要： | 研究了某工厂生产调度问题,建立了数学模型.针对这一实际问题,通过引入小生境技术、最优保存策略、近优淘汰策略、自适应调整交叉概率和变异概率,设计了用于求解多个最优顺序的混合遗传算法,用所设计的混合遗传算法对该模型进行了计算,获得了许多最优顺序,这就使得生产调度安排灵活机动,便于智能调度,同时生产量比原来大幅度提高.这表明使用混合遗传算法安排生产调度是非常有效的.
|
| 关 键 词： | 混合遗传算法 小生境技术 最优保存策略 自适应 生产调度 |
| 修稿时间： | 2004年2月21日 |
Arrange Production Schedule Based on Improved Hybrid Genetic Algorithm |
| |
| HE Wen-zhang,SONG Wei.Arrange Production Schedule Based on Improved Hybrid Genetic Algorithm[J].Mathematics in Practice and Theory,2007,37(4):1-5. |
| |
| Authors: | HE Wen-zhang SONG Wei |
| |
| Abstract: | Having researched the production schedule of the factory,the mathematical model has been built.To the practical problem,by means of niche selection technology,saving best result strategy,eliminating near best result strategy and the self-adapting adjustment of crossover and mutation probability,genetic algorithm by which many optimal schedules may be solved has been designed,the mathematical model has been calculated the by using the genetic algorithm designed,and many optimal schedules has been gain,thus production schedule arranging is flexible,convenient and intelligence permutation,and the output of production has increased more greatly than the original one,which indicates that using the genetic algorithm arranges production schedule is very effective. |
| |
| Keywords: | hybrid genetic algorithm niche selection technology saving best result algorithm self-adapting production schedule |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
