SIA OpenIR  > 工业控制网络与系统研究室
基于改进人工免疫算法的柔性车间调度问题
Alternative TitleFlexible Job-Shop Scheduling Problem Based on Improved Artificial Immune Algorithm
马佳; 石刚
Department工业控制网络与系统研究室
Source Publication计算机仿真
ISSN1006-9348
2014
Volume31Issue:12Pages:375-379
Indexed ByCSCD
CSCD IDCSCD:5327607
Contribution Rank2
Funding Organization国家自然科学基金( 61203368)
Keyword人工免疫算法 变异算子 克隆 柔性车间调度问题
Abstract针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序以产生新的抗体,能够有效保持种群的多样性。并通过引入重排序变异算子及克隆算子提高了算法的局部求解能力,使算法在局部求精与空间探索方面都取得了较好的成绩。通过在Bench Mark问题上的测试,并与相关文献仿真结果比较,表明了改进算法具有较好的稳定性和收敛性。
Other AbstractFor 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.
Language中文
Citation statistics
Cited Times:3[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/15650
Collection工业控制网络与系统研究室
Affiliation1.沈阳航空航天大学经济与管理学院
2.中国科学院沈阳自动化研究所
Recommended Citation
GB/T 7714
马佳,石刚. 基于改进人工免疫算法的柔性车间调度问题[J]. 计算机仿真,2014,31(12):375-379.
APA 马佳,&石刚.(2014).基于改进人工免疫算法的柔性车间调度问题.计算机仿真,31(12),375-379.
MLA 马佳,et al."基于改进人工免疫算法的柔性车间调度问题".计算机仿真 31.12(2014):375-379.
Files in This Item: Download All
File Name/Size DocType Version Access License
基于改进人工免疫算法的柔性车间调度问题.(982KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[马佳]'s Articles
[石刚]'s Articles
Baidu academic
Similar articles in Baidu academic
[马佳]'s Articles
[石刚]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[马佳]'s Articles
[石刚]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 基于改进人工免疫算法的柔性车间调度问题.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.