期刊文章详细信息
基于改进遗传算法的车间调度问题求解
Based on an improved genetic algorithm for job shop scheduling problem
文献类型：期刊文章
机构地区：[1]上海工程技术大学机械学院,上海201620 [2]同济大学工业工程系,上海201804
年 份：2010
期 号：10
起止页码：35-37
语 种：中文
收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、JST、RCCSE、ZGKJHX、核心刊
摘 要：针对车间调度问题(Job Shop Problem,JSP)的特点,提出一种改进遗传算法。该方法利用剩余作业时间最多(MostWork Remaining,MWR)的工件优先排列的启发式规则来产生初始种群,并且在进化过程中采用分代交叉算子进行操作来避免算法早熟。通过分析算例结果表明,该改进遗传算法可以在进化初期就得到比较理想的调度方案,而且优化收敛速度快、结果优,更适用于解决车间调度问题。
关 键 词：车间调度问题 遗传算法 启发式
分 类 号：TP391]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
