摘要
将遗传算法与现有的启发式调度算法相结合 ,运用合适的遗传算子和调度规则 ,对现有的调度算法进行了改进 .调度规则的引入使该算法具有较高的搜索效率 ,遗传算法的引入保证了解的全局最优性 .
Combining Genetic Algorithm with Heuristic Scheduling Algorithm, we have improved scheduling algorithm used currently. The algorithm consists of three parts, including GA, heuristic scheduling, and population evaluation. In GA, RouletteWheel copy rule and random insert mutation operators is used. In Heuristic Scheduling MWKR is applied. The introduction of heuristic rules makes the algorithm have faster searching efficient, while GA makes surely the solution be global optimization. An example of scheduling is given, proving this method being available and efficient.
出处
《华中理工大学学报》
CSCD
北大核心
2000年第3期24-26,共3页
Journal of Huazhong University of Science and Technology
基金
国家自然科学基金重大项目资助 !( 59990 4 70 )
国家自然科学基金资助项目! ( 598850 0 4 )
关键词
柔性制造
遗传算法
启发式调度算法
FMS
FMS
GA
heuristic scheduling algorithm
average utilization machine tools Guo Huairui Postgraduate
College of Mech. Sci. & Eng., HUST, Wuhan 430074, China.
