全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

采用多个体交叉的遗传算法求解作业车间问题

, PP. 0-0

Keywords: 遗传算法,作业车间调度问题,多个体交叉

Full-Text   Cite this paper   Add to My Lib

Abstract:

为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子,充分利用个体的优良性质,对不可行调度解根据多个体修补原则进行修正,可保证遗传后代的合法性和多样性,能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。

References

[1]  HOLLAND J H. Adaptation in natural and artificial systems[M].Ann Arbo, MI,USA:The University of Michigan Press,1975.
[2]  DAVIS L .Job shop scheduling with genetic algorithms[A]. Proceedings of the 1st International conference on Genetic Algorithm[C].Pittsburgh,PA,USA:Camegie Mellon University,1985.13-140.
[3]  MOON I, LEE J. Genetic algorithm application to the job shop scheduling problem with alternative routings[EB/OL].http://logistics.ie.pusan.ac.kr/bkz1/pdf/jelee.pdf,2000.
[4]  XUAN Guangnan, CHENG Runwei. Genetic algorithms and engineering design[M]. Beijing: Science Press,2000.143-151(in Chinese).[玄光男,程润伟.遗传算法与工程设计[M].北京:科学出版社,2000.143-151.]
[5]  GAREY E L, JOHNSON D S,SETHI R.The complexity of flowshop and job-shop scheduling[J]. Mathematics of Operations Research,1976,1(2):117-129.
[6]  ORVOSH D,DAVIS L. Using a genetic algorithm to optimize problems with feasibility constraints[A].Proceedings of the First IEEE Conference on Evolutionary Computation[C]. New York,WA,USA:IEEE Service Center. 1994. 548-553.
[7]  AYALA F J,KIGER J A Jr. Modern genetics[M]. CA,USA:The Benjamin/Cummings Publishing Company, Inc.1984.
[8]  LI Maojun,TONG Diaosheng. A partheno-genetic algorithm and analysis on its global convergence[J]. Acta Automatica Sinica,1999,25(1):68-72(in Chinese).[李茂军,童调生.单亲遗传算法及全局收敛性分析[J].自动化学报.1999,25(1):68-72.]
[9]  WANG Ling. Shop scheduling with genetic algorithms[M].Beijing: Tsinghua University Press,2003.27-30(in Chinese).[王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003.27-30.]
[10]  MUTH J F,THOMPSON G. Industrial scheduling[M]. NJ,USA:Prentice Hall, Englewood Cliffs, 1963.225-251.
[11]  LAWRENCE S.Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques[D]. Pittsburgh,PA,USA:School of Industrial Administration, Carnegie Mellon University,1984.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133