SIA OpenIR  > 工业控制网络与系统研究室
基于改进人工免疫算法的柔性车间调度问题
其他题名Flexible Job-Shop Scheduling Problem Based on Improved Artificial Immune Algorithm
马佳; 石刚
作者部门工业控制网络与系统研究室
关键词人工免疫算法 变异算子 克隆 柔性车间调度问题
发表期刊计算机仿真
ISSN1006-9348
2014
卷号31期号:12页码:375-379
收录类别CSCD
CSCD记录号CSCD:5327607
产权排序2
资助机构国家自然科学基金( 61203368)
摘要针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序以产生新的抗体,能够有效保持种群的多样性。并通过引入重排序变异算子及克隆算子提高了算法的局部求解能力,使算法在局部求精与空间探索方面都取得了较好的成绩。通过在Bench Mark问题上的测试,并与相关文献仿真结果比较,表明了改进算法具有较好的稳定性和收敛性。
其他摘要For the flexible job-hop scheduling problem targeting the total processing time minimization, an improved artificial immune algorithm is designed to solve the strong NP-Hard problem. The combination of multi-solving strategies is applied in the initial solution; multiple mutation operator allocation processes and procedures are used in order to generate new antibodies, can effectively maintain the diversity of population. The improved artificial immune algorithm improves the local search ability by introducing the reordering mutation operator and clone operator. By using those operators, the proposed algorithm obtained better result in local refinement and space exploration. The algorithm is tested in the BenchMark problem, and comparison with several existing algorithms, to verify the effectiveness of the algorithm.
语种中文
引用统计
被引频次:2[CSCD]   [CSCD记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/15650
专题工业控制网络与系统研究室
作者单位1.沈阳航空航天大学经济与管理学院
2.中国科学院沈阳自动化研究所
推荐引用方式
GB/T 7714
马佳,石刚. 基于改进人工免疫算法的柔性车间调度问题[J]. 计算机仿真,2014,31(12):375-379.
APA 马佳,&石刚.(2014).基于改进人工免疫算法的柔性车间调度问题.计算机仿真,31(12),375-379.
MLA 马佳,et al."基于改进人工免疫算法的柔性车间调度问题".计算机仿真 31.12(2014):375-379.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
基于改进人工免疫算法的柔性车间调度问题.(982KB) 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[马佳]的文章
[石刚]的文章
百度学术
百度学术中相似的文章
[马佳]的文章
[石刚]的文章
必应学术
必应学术中相似的文章
[马佳]的文章
[石刚]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 基于改进人工免疫算法的柔性车间调度问题.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。