首页 | 本学科首页   官方微博 | 高级检索  
     检索      

自适应多目标遗传算法在柔性工作车间调度中的应用
引用本文:陈华平,谷峰,卢冰原,古春生.自适应多目标遗传算法在柔性工作车间调度中的应用[J].系统仿真学报,2006,18(8):2271-2274,2288.
作者姓名:陈华平  谷峰  卢冰原  古春生
作者单位:中国科学技术大学信息管理与决策科学系,合肥,230026
摘    要:针对柔性工作车间调度问题的特点,提出了一种新的自适应多目标遗传算法,其特点包括:同时运用了基于工序顺序和基于机器分配两种交叉变异方法以弥补经典工作车问调度问题中交叉变异操作的局限性;根据遗传算法搜索的历史自适应的调整两种交叉变异方法的概率以提高算法的搜索效率和稳定性;引入多目标遗传算法中的小生境技术以保持种群的多样性;采用精英保留策略保护进化过程中的优秀个体。实验结果证明该算法在多目标柔性工作车间调度问题的应用上,可以产生分布性较好的高质量的解。

关 键 词:柔性工作车间调度  自适应  多目标  遗传算法
文章编号:1004-731X(2006)08-2271-04
收稿时间:2005-06-16
修稿时间:2005-06-162005-11-30

Application of Self-adaptive Multi-objective Genetic Algorithm in Flexible Job Shop Scheduling
CHEN Hua-ping,GU Feng,LU Bing-yuan,GU Chun-sheng.Application of Self-adaptive Multi-objective Genetic Algorithm in Flexible Job Shop Scheduling[J].Journal of System Simulation,2006,18(8):2271-2274,2288.
Authors:CHEN Hua-ping  GU Feng  LU Bing-yuan  GU Chun-sheng
Institution:Department of Information Management and Decision Science, University of Science and Technology of China, Hefei 230026, China
Abstract:
Keywords:flexible job-shop scheduling  self-adaptive  multi-objective  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号