期刊文献+

基于多代理机制的车间作业调度算法动态混合生成策略

Dynamic Building Algorithm of Job Shop Scheduling Based Multi Agent
下载PDF
导出
摘要 针对根据具体问题设计调度算法很难适应变化的生产作业调度问题,本文提出了基于多代理机制的车间作业调度算法动态混合生成策略,该策略根据具体的生产任务,判断生产类型,继而根据问题动态生成算法,对问题进行计算,形成调度序列,使得生产调度算法能够更好地适应动态变化的车间生产环境.通过仿真实验,验证了本系统的有效性. Designing algorithm based some question difficult to adapt variational job shop scheduling problem. In this paper, Multi agent based dynamic building algorithm of job shop scheduling is put forward to judge production type, build dynamicly algorithm and produce scheduling alignment according to specific production task ,which made the algorithm can preferably adapt to the changeable job shop production environment. Simulation experiment proves the effectiveness of this system.
出处 《大连交通大学学报》 CAS 2007年第2期45-49,共5页 Journal of Dalian Jiaotong University
关键词 算法动态生成 多代理 车间作业调度 Dynamic building algorithm Multi Agent Job Shop Scheduling
  • 相关文献

参考文献6

二级参考文献13

  • 1Chen C L,European Journal of Operation Research,1995年,80卷,389页
  • 2康立山 谢云 等.非数值并行算法-模拟退火算法[M].科学出版社,1998..
  • 3JENNINGS N R, WOOLDRIDGE M. On agent-oriented software engineering[J]. Artificial Intelligence, 2000, 117(2) :277-296.
  • 4HIJI M, TEZUKA M. Modeling manufacturing resources based on Agent model[A]. Proceedings of The Fourth International Symposium on Autonomous Decentralized Systems,Integration of Heterogeneous Systems [C]. Tokyo, Japan:IEEE, 1999. 107- 114.
  • 5DESCHAMPS J C, BOURRIERES J P. A multi-level data model for load allocation to distributed manufacturing resources[A]. Proceedings of the 2000 IEEE International Symposium on Intelligent Control[C]. New York, USA:IEEE, 2000. 357-362.
  • 6HOLLAND J H. Genetic algorithm[J]. Scientific American,1992,266(4) :44-50
  • 7GOLDBERG D E. A note on boltzmann tournament selection for genetic algorithms and population oriented simulated annealing[J]. Complex System, 1990,4(4): 445 -460.
  • 8FARMER J D, PACKARE N K. The immune system, adaptation, and machine learning[J]. Physica, 1986, 22(2): 187-204.
  • 9MUTH J F, THOMPSON G L. Industrial scheduling[M].NJ, USA: Prentice-Hall, Englewood Cliffs, 1963.
  • 10DAVIDOR Y, YAMADA T, NAKANO R. The ecological ramework Ⅱ: improving GA performance at virtually zero cost[A]. 5th ICGA[C]. Tokyo, Japan:Institute of Electrical Engineers, 1993. 171-176.

共引文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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