全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于JIT的非等同并行多机调度问题的混合遗传算法

, PP. 0-0

Keywords: 作业调度,遗传算法,准时生产

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。

References

[1]  YIN Wenjun, LIU Min,WU Cheng.Current status and prospect of evolutionary computation applied to production scheduling[J]. Computer Integrated Manufacturing Systems—CIMS,2001,7(12):1-6(in Chinese).[尹文君,刘民,吴澄. 进化计算在生产线调度研究中的现状与展望[J]. 计算机集成制造系统—CIMS, 2001,7(12):1-6.]
[2]  WANG Liping,CAO Liming.Genetic algorithm——theory, application&software implement[M]. Xi’an: Xi’an Jiaotong University Press, 2002(in Chinese ).[王立平,曹立明. 遗传算法——理论、应用与软件实现[M]. 西安:西安交通大学出版社,2002.]
[3]  LIU Min,WU Cheng.Hybrid genetic algorithm method for identical parallel machine earliness/tardiness scheduling problem[J]. ACTA Automation 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 jop shop scheduling problem[J]. Operations Research and Management Science,1999,8(2):85-88(in Chinese).[姚伟力,杨德礼,胡祥培. 遗传算法 对车间作业调度的研究[J]. 运筹与管理,1999,8(2):85-88.]
[5]  ZHOU Zhang,ZHANG Huimin.The genetic algorithm for multi-objective job shop scheduling[J]. Systems Engineering-Thoery&Practice, 2001,21(8):1-5(in Chinese).[周涨,张惠民. 求解多目标作业排序问题的遗 传算法[J]. 系统工程理论与实践,2001,21(8):1-5.]
[6]  HUANG Decai,QIAN Neng. Generalized model and heuristic algorithm for a class job scheduling problem based on JIT technique[J]. Computer Integrated Manufacturing Systems—CIMS, 1999,5(5):65-68(in Chinese).[黄德才,钱能.基于JIT的一类作业调度问题的一般通用模型及解法[J]. 计算机集成制造系统—CIMS,1999,5(5):65-68.]
[7]  GUPTA S,SEN T. Minimizing the range of lateness on a single machine[J]. Jour.Opl. Res.Soc.,1984,35(9):853-859.
[8]  HUANG Decai, JING Ling, YANG Wannian. A heuristic algorithm based on JIT technique for scheduling on parallel machines[J]. Computer Integrated Manufacturing Systems—CIMS,1997,3(6):45-48(in Chinese).[黄德才,经玲,杨万年. 一个基于JIT的FMS作业调度问题的模型及解法[J]. 计算机集成制造系统—CIMS, 1997,3(6):45-48.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133