改进遗传算法求解柔性作业车间调度问题

首页 > 过刊浏览>2017年第25卷第4期 >32-32

改进遗传算法求解柔性作业车间调度问题
DOI:
                        
                    
CSTR:
                        [cstr]
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:TP18
基金项目:国家自然科学基金项目（61203088,61673358）

IMPROVED GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM

Author:

Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

针对柔性作业车间调度问题中最大完工时间、机器最大负荷和总机器负荷三项性能指标，提出一种改进的自适应交叉和变异的混合遗传算法。在基本遗传算法染色体编码的基础上，设计一种基于海明距离的调度个体差异判别方法，并通过自适应交叉阈值和动态变异概率计算提高遗传算法整个种群调度个体的多样性，防止算法过早的进入早熟。在遗传算法进化期间，对每个调度个体的进化采用变邻域搜索算法，扩大调度个体的邻域搜索范围。最后，使用文献中相同的调度实例将本文的计算结果与其它文献中的测试结果进行比较，验证了所提出的算法的可行性和有效性。

Abstract:

参考文献

相似文献

引证文献

引用本文

邹泽桦,曾九孙,蔡晋辉.改进遗传算法求解柔性作业车间调度问题计算机测量与控制[J].,2017,25(4):32.

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:2016-11-02
最后修改日期:2016-11-02
录用日期:2016-11-18
在线发布日期: 2017-07-18
出版日期:

引用本文

分享

文章指标

历史

文章二维码