全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于JIT的并行多机问题的病毒进化遗传算法

, PP. 0-0

Keywords: 病毒进化遗传算法,零件排序,提前/拖期,并行机

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代表完成零件加工的机器编码的组合,通过病毒种群对主种群的病毒感染,提高了逃脱局部极点的搜索能力。在每一代种群中,调用单机问题的有效算法,使达到用户满意度的零件数最大。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,且适合于求解大规模问题。

References

[1]  WU Yue, WANG Dingwei. Single-machine earliness/tardiness schedule problem to maximize the number of satisfied customer[J].Systems Engineering-Theory Methodology Appli cations,1998,7(3):45-49(in Chinese).[吴悦,汪定伟.单机作业极大化顾客满意数的提前/拖期调度问题[J].系统工程理论方法应用,1998,7(3):45-49].
[2]  YIN Wenjun,LIU Min,WU Cheng. Current status and prospect of evolutionary computation applied to production scheduling[J]. Computer Integrated Manufacturing Systems,2001,7(12):1-6(in Chinese).[ 尹文君,刘民,吴澄. 进化计算在生产线调度研究中的现状与展望[J]. 计算机集成制造系统,2001,7(12):1-6.]
[3]  LIU Min, WU Cheng. Hybrid genetic algorithm method for identical parallel machine earliness/tardiness[J]. Acta Automatica Sinica,2000,26(2):258-262(in Chinese).[刘民,吴澄. 解决并行多机提前/拖后调度问题的混合遗传算法方法[J]. 自动化学报, 2000,26(2):258-262.]
[4]  YAO Weili, YANG Deli, HU Xiangpei. A genetic algorithm for job shop scheduling problem[J].Operations Research and Management Science,1999,8(2):85-88(in Chinese).[姚伟力,杨德礼,胡祥培. 遗传算法 对车间作业调度的研究[J]. 运筹与管理,1999,8(2):85-88.]
[5]  KUBOTA N, SHIMOJIMA K. The role of virus infection in virus evolutionary genetic algorithm[A].Evolutionary computation[C].Nagoya,Japan:IEEE, 1996.182-187.
[6]  HU Shicheng, XU Xiaofei,Zhan Dechen. A virus evolutionary genetic algorithm for large product structure optimization problem[J]. Computer Integrated Manufacturing Systems,2003,9(3):202-205(in Chinese).[胡仕成,徐晓飞,战德臣.大型产品结构问题的病毒进化遗传算法方法[J].计算机集成制造系统,2003,9(3):202-205.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133