基于改进混合遗传算法安排生产调度  

Arrange Production Schedule Based on Improved Hybrid Genetic Algorithm

作　　者：何文章[1] 宋维[2] 

机构地区：[1]天津工程师范学院数理与信息科学系,天津300222 [2]天津师范大学现代教育技术研究所,天津300074

出　　处：《数学的实践与认识》2007年第4期1-5,共5页Mathematics in Practice and Theory

基　　金：天津市高等学校科技发展基金项目(20040708)

摘　　要：研究了某工厂生产调度问题,建立了数学模型.针对这一实际问题,通过引入小生境技术、最优保存策略、近优淘汰策略、自适应调整交叉概率和变异概率,设计了用于求解多个最优顺序的混合遗传算法,用所设计的混合遗传算法对该模型进行了计算,获得了许多最优顺序,这就使得生产调度安排灵活机动,便于智能调度,同时生产量比原来大幅度提高.这表明使用混合遗传算法安排生产调度是非常有效的.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.

关 键 词：混合遗传算法 小生境技术 最优保存策略 自适应 生产调度 

分 类 号：F224[经济管理—国民经济]