期刊文献+

混合遗传算法求解车间作业调度问题 被引量:1

下载PDF
导出
摘要 所谓生产调度问题,其实质如何分配资源使其更优化.这里我们所讲的资源指的是车间生产所需的设备资源.对车间生产作业调度问题进行求解,其目的就是要找出一个能够将一组工件更为科学、合理的安排到机器上从而实现最优化的生产作业方案.本文采用一种启发式算法和遗传算法相结合的混合遗传算法,在运用过程中给出其应用方法.
作者 周海峰
出处 《赤峰学院学报(自然科学版)》 2011年第9期18-19,共2页 Journal of Chifeng University(Natural Science Edition)
  • 相关文献

参考文献5

二级参考文献34

  • 1宋锦河.基于模拟退火算法的生产调度问题[J].长春工程学院学报(自然科学版),2004,5(1):61-63. 被引量:10
  • 2张华,陶泽.基于混合遗传算法的车间调度问题的研究[J].机械设计与制造,2005(3):129-131. 被引量:6
  • 3Laarhoven P J M V,Aarts E H L,Lenstra J K. Job shop scheduling by simulated annealing[ J]. Operations Research, 1992,40 : 113 - 125.
  • 4Taillard E D. Parallel taboo search techniques for the job shop scheduling problem [ J]. ORSA Journal on Computing, 1994,6 ( 2 ) : 108 -117.
  • 5Davis L. Job shop scheduling with genetic algorithms [ C ]//Proceedings of the First International Conference on Genetic Algorithms and their Applications. Morgan Kaufmann, 1985 : 136 - 140.
  • 6Adams J,Balas E,Zawack D. The shifting bottleneck procedure for job shop scheduling [ J ]. Management Science, 1988,34:391 - 401.
  • 7Cai L W,WU QH ,Yong Z Z. A genelic algorithm with local search for solving job shop problems. Lecture Notes in Computer Science, 2000: 107 - 116.
  • 8Chaoyong Zhang ,Yunqing Rao,Peigen I,i. An effective hybrid genetic algorithm for the "job shop scheduling problem [ J ]. The International Journal of Advanced Manufacturing Technology,2008:965- 974.
  • 9Chao Yong Zhang, PeiGen Lia, YunQing Raoa,et al. A very fast TS/ SA algorithm for the job shop scheduling problem [ J ]. Computers & Operations Research ,2006:282 - 294.
  • 10Giffler J, Thompson G L. Algorithms tor solving production scheduling problems [ J ]. Operations Research, 1960.

共引文献37

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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