期刊文献+

基于杂合遗传算法的车间生产调度研究 被引量:2

The Study of Job Shop Scheduling with Hybrid Genetic Algorithms
原文传递
导出
摘要 提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法。将该种方法应用于求解某双极集成电路制造企业的车间生产调度问题 ,仿真结果表明 。 In this paper, a hybrid genetic algorithm is presented.It integrates GAs with existing well done methods and algorithms ,such as heuristic rules,simulated annealing algorithms etc..This method was applied to simulating Integrated Circuit (IC) production process scheduling of a bipolar IC enterprise.The result proves that the method is effective and feasible.
出处 《系统工程理论方法应用》 2001年第3期213-216,共4页 Systems Engineering Theory·Methodology·Applications
关键词 杂合遗传算法 模拟退火法 车间生产调度 job shop scheduling hybrid genetic algorithms simulated annealing algorithms
  • 相关文献

参考文献5

  • 1[1]Holland J H.Adaptation in natural and artificial system [M].Ann Arbor:The University of Michigan Press,1975.
  • 2[2]Davis L.Handbook of genetic algorithms [M].New York:Van Nostrand Reinhold,1991.
  • 3[3]Lee C Y.Genetic algorithms for single-machine job scheduling with common due-date and symmetrical penalties [J].Journal of the Operations Research Society of Japan,1994,37(2):83~95.
  • 4[4]Nakamura M,Ombuki B,Shimabukuro K.A new hybrid GA solution to combinatorial optimization problems-An application to the multiprocessor scheduling problems [A].Proceedings of International Symposium on Artificial Life and Robotics [C].1997.
  • 5[5]Ombuki B,Nakamura M,Onaga K.A hybridized GA approach to the job shop problem[A].Proceedings of International Technical Conference on Circuits/Systems [C].Computers and Communications,1997,1(1):483~486.

同被引文献29

  • 1ZHAO Ning,CHEN Siyu,DU Yanhua.Emergency Local Searching Approach for Job Shop Scheduling[J].Chinese Journal of Mechanical Engineering,2013,26(5):918-927. 被引量:4
  • 2巩敦卫,孙晓燕.变搜索区域多种群遗传算法[J].控制理论与应用,2006,23(2):256-260. 被引量:28
  • 3谷峰 陈华平 卢冰原.基于均匀设计的多目标遗传算法在柔性工作车间调度中的应用.系统工程理论方法应用,2006,15(6):548-551.
  • 4Rinnooy Kan A H G. Machine scheduling problems: classification, complexity, and computations[M]. The Hague: Martinus Nijhoff,1976.45-50.
  • 5Ali Allahverdi, Jatinder N D Gupta, Tariq Aldowaisan. A review of scheduling research involving setup considerations[J]. Omega,1999,27:219-239.
  • 6Michael X Weng, John Lu, Haiying Ren. Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective[J]. Internaltional Journal of Production Economics,2001,70:215-226.
  • 7Youngshin Park, Sooyoung Kim, Young-Hoon Lee. Scheduling jobs on parallel machines applying neural network and heuristic rules[J]. Computers & Industrial Engineering, 2000,38:189-202.
  • 8Manne A S. On the job shop scheduling problem [J]. Operations Research, 1960(8) :219-223.
  • 9Pan J C-H, Chen J-S. Mixed binary integer programming formulations for the reentrant job shop scheduling problem [J]. Computers and Operations Research, 2005, 32(5) :1197-212.
  • 10Dessouky M M, Leachman R C. Dynamic models of production with multiple operations and general processing times [J].Journal of the Operational Research Society, 1997, 48(6) :647-54.

引证文献2

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部