混杂系统生产调度与多种群交叉遗传算法  

Genetic Algorithms of Multi Species Group and Its Application in the Production Schedule of Hybrid Systems

作　　者：姚志红[1] 韩兵[1] 马殿光[1] 

机构地区：[1]上海交通大学信息与控制工程系,上海200030

出　　处：《上海交通大学学报》1999年第12期1533-1536,共4页Journal of Shanghai Jiaotong University

基　　金：国家863 计划资助

摘　　要：研究了连续离散混合生产过程的调度问题，采用递阶分层、分时调度方案，给出了系统的数学模型，并尝试建立了一种基于多种群交叉因子的遗传算法，就生产过程的实时性要求设计了适合连续离散规划问题求解的交叉遗传算子．通过对上海载重轮胎厂生产混杂系统调度的仿真，表明分层分时调度效果较好，多种群交叉算法比一般遗传算法收敛速度有较大提高，能够较好地解决混杂生产过程的调度问题．The optimization schedule of the hybrid system was discussed. The hierarchy time sharing schedule scheme was used, and a mixed mathematics model was build. This paper introduced a new approach of genetic algorithms solving the schedule of hybrid system in which there were continuous and discrete processes. This genetic algorithm built a genetic operator based on multi species group. The results of simulation to Shanghai Heavy Duty Tyre indicate that the approach has a fast speed of convergence and solves the production schedule of hybrid system.

关 键 词：多种群交叉因子 遗传算法 混杂系统 调度 

分 类 号：O223[理学—运筹学与控制论] O242.23[理学—数学]