期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于SAP系统的面向Job Shop调度的混合遗传算法研究

Study on JSP Based on SAP by Hybrid-genetic Algorithm
下载PDF
导出
摘要 通过构造一种新型的与启发式算法相结合的遗传算法,即充分利用启发式算法和遗传算法的优点来解决离散生产类型车间调度问题。并通过某一车间调度应用项目,验证该算法的可性行。 An evolutionary algorithm for solving the Job-Shop problem is developed by introducing heuristic algorithm mechanism into the genetic algorithm.The algorithm is the combination of genetic algorithm and heuristic processing's feature.In some extent,the actually results of scheduling show that the method is perfect on running time and global optimization.
作者 袁鹏 米智伟 钟德华 蔡萍
机构地区 上海大学机械工程学院
出处 《新技术新工艺》 2008年第3期42-44,共3页 New Technology & New Process
关键词 遗传算法 启发式算法 离散生产类型车间 SAP ECC genetic algorithm heuristic algorithm Job-Shop SAP ECC
分类号 TP301.4 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献4

  • 1ZHANG H, L I X, ZHOU P. A job shop oriented virus genetic algorithm[C]. Fifth World Congress on Intelligent Control and Automation, 2004, 3:2 132-2 136.
  • 2WU CG, XING XL, LEE HP, et al. Genetic algorithm application on the job shop scheduling problem[C]. Proceedings of 2004 International Conference on Machine Learning and Cybernetics, 2004, 4:2 102-2 106.
  • 3胡小兵,黄席樾.蚁群优化算法及其应用[J].计算机仿真,2004,21(5):81-85. 被引量：31
  • 4DOR IGO M, GAMBARDELLA LM. Ant colony system: A cooperative learning app roach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1 (1): 53-66.

二级参考文献20

  • 1M Dorigo. Optimiztion, Learning and Natural Algorithma (in Italian)[M]. Ph. D. thesis, Dipartimento di Elettronica, Politecnico di Milano, IT, 1992.
  • 2M Dorigo, V Maniezzo and A Colorni. The ant system: Optimization by a colony of cooperating agents [ J ]. IEEE Transactions on Systems,Man, and Cybernetics Part B, 1996, 26(1): 29-41.
  • 3M Dorigo and L M Gambardella. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Transactions on Evolutionary Computations, 1997, 1 ( 1 ): 53 - 66.
  • 4L M Gambardella and M Dorigo. Solving Symmetric and Asymmetric TSPs by Ant Colonies [ C ]. In Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'96), IEEE Press,1996. 622 - 627.
  • 5T Stutzle and H H Hos. lmprovements on the Ant System: Introducing the MAX- MIN Ant System[J]. In R.F. Albrecht G. D. Smith, N.C. Steele, editor, Artificial Neural Networks and Genetic Algorithms,Springer Verlag,Wien New York, 1998. 245 - 249.
  • 6T Stutzle and H H Hoos. The MAX - MIN Ant System and Local Search for Traveling Salesman Problem [ A ]. In T. Baeck, Z.Michalewicz, and X. Yao, editors, Proceedings of the IEEE International Conference on Evolutionary Conputation ( ICEC' 97), 1997. 309-314.
  • 7T Stutzle and H H Hoos. MAX - MIN Ant System and Local Search for Combinatorial Optimization Problems[M]. In S. Voss, S. Martello, I.H. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer,Boston, 1999. 313 - 329.
  • 8B Bullnheimer, R F Hartl, and C Strauss. A New Rank Based Version of the Ant System - A Computational Study [ J]. Central European Journal for Operations Research and Economics, 1998.
  • 9L M Gambardella, E D Taillard, and M Dorigo. Ant colonies for the QAP. Journal of the Operational Research Society[J] (JORS) , 1999,50(2): 167- 1176.
  • 10A Colorni, M Dorigo, V Maniezzo, and M Trubian. Ant system for job- shop scheduling[J]. Belgian Journal of Operations Research,Statistics and Computer Science (JORBEL) , 1994, 34:39 - 53.

共引文献30

新技术新工艺
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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