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

一种求作业调度问题的改进遗传算法
引用本文:王坚生,李举鹏.一种求作业调度问题的改进遗传算法[J].兰州铁道学院学报,2004,23(3):48-52.
作者姓名:王坚生  李举鹏
作者单位:王坚生(兰州交通大学,信息与电气工程学院,甘肃,兰州,730070)       李举鹏(兰州交通大学,信息与电气工程学院,甘肃,兰州,730070)
摘    要:根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.

关 键 词:遗传算法  生产作业调度  排序  NP完全问题
文章编号:1001-4373(2004)03-0048-05
修稿时间:2003年11月20

A Kind of Improved Genetic Algorithm for JSP
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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