基于自适应遗传算法的柔性动态调度研究

An Adaptive GA Based Flexible Dynamic Scheduling

提出了柔性生产环境下动态调度系统的框架结构。系统主要由评估模块、动态数据库管理模块以及遗传算法模块组成 ,它能够在扰动发生后快速提供新的调度计划 ;而自适应策略保证遗传算法有很好的收敛速度与精度。该方案减少了人为的干预 ,完全可以在实时生产条件下运行。

This paper presents the development of a dynamic scheduling system in flexible production environment. The system mainly contains three modules: evaluation, dynamic database, and genetic algorithm (GA). It is capable of generating alternative schedule after uncertain disturbance takes place on a factory floor. The adaptive strategy can prevent premature convergence and refine the convergence performance of genetic algorithm. The proposed approach reduces the manual intervention to a minimum within rescheduling. It possesses promising application future under real time complex manufacturing conditions.