节点文献
混杂系统生产调度与多种群交叉遗传算法
Genetic Algorithms of Multi Species Group and Its Application in the Production Schedule of Hybrid Systems
【摘要】 研究了连续离散混合生产过程的调度问题,采用递阶分层、分时调度方案,给出了系统的数学模型,并尝试建立了一种基于多种群交叉因子的遗传算法,就生产过程的实时性要求设计了适合连续离散规划问题求解的交叉遗传算子.通过对上海载重轮胎厂生产混杂系统调度的仿真,表明分层分时调度效果较好,多种群交叉算法比一般遗传算法收敛速度有较大提高,能够较好地解决混杂生产过程的调度问题.
【Abstract】 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.
【Key words】 multi species cross factor; genetic algorithm; hybrid system schedule;
- 【文献出处】 上海交通大学学报 ,JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY , 编辑部邮箱 ,1999年12期
- 【分类号】F224.0
- 【被引频次】14
- 【下载频次】160