改进的遗传算法在车间作业调度中的应用研究

• 作者: 张昕
• 来源期刊: 国防制造技术
• 关键词: 生产调度 遗传算法 改进的遗传算法 适应度
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 44-47
• 页数: 4页
• 字数: 3074字
• 语种: 中文

摘要

作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用.针对车间作业优化调度问题,通过对原有遗传算法进行了改进,建立了具体的基于遗传算法的改进模型,使其在优化过程中自动给出比较合适的交叉概率和变异概率,并保持群体的多样性,方法和解决步骤,显著提高了搜索效率.较好地解决了车间资源优化调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昕		9	36	3.0	5.0