期刊文献+

基于遗传禁忌搜索算法的AGV物料输送调度问题研究 被引量:8

Research of AGV Material Conveying Scheduling Problem Based on Genetic Tabu Search Algorithm
在线阅读 下载PDF
导出
摘要 研究AGV物料输送工作过程,建立多复杂、多约束条件的AGV物料输送多参数调度问题数学模型。将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法。通过所建立的数学模型进行算法设计和仿真,结果表明该算法比较单纯的遗传算法的计算结果有一定的改进,使AGV完成物料输运任务时耗用时间最短。 By analysis the working process of AGV material conveying system, an explicit and multi-constraint mathematics model AGV material conveying is ,established. Then, genetic algorithm ,and tabu ,search algorithm are analyzed and com- bined to become hybrid genetic algorithms (GA TS) . Finally, GA TS used to optimize the mathematics model, and the re- suits of the simuiatien indicate that the GA TS has the higher efficiency than simple GA and is an effective way for the AGV material conveying;
出处 《物流科技》 2013年第7期1-4,共4页 Logistics Sci-Tech
基金 科技部"十二五"国家支撑科技计划项目 项目编号:2012BAH20F05
关键词 输送系统 AGV 调度优化 遗传禁忌搜索算法 eonveging System AGV scheduling optimization genetic tabu search algorithm
  • 相关文献

参考文献7

二级参考文献51

共引文献65

同被引文献70

  • 1李莉,张立明,詹跃东.求解AGV路径优化问题的遗传算法参数优化[J].昆明理工大学学报(理工版),2006,31(4):26-29. 被引量:7
  • 2陈文兰,戴树贵.旅行商问题算法研究综述[J].滁州学院学报,2006,8(3):1-6. 被引量:27
  • 3姜昌华,戴树贵,胡幼华.求解车辆路径问题的混合遗传算法[J].计算机集成制造系统,2007,13(10):2047-2052. 被引量:33
  • 4Langevin A,Lauzon D.Dispatching,routing,and scheduling of two automated guided vehicles in a flexible manufacturing system[J].International Journal of Flexible Manufacturing Systems,1996,8:247-262.
  • 5Han M H,Mcginnis L F,Shieh J S.On sequencing retrievals in an automated storage/retrieval system[J].IIE Transactions,1987,19(3):56-66.
  • 6Sun Jun,Feng Bin,Xu Wenbo.Particle swarm optimization with particles having quantum behavior[C]//Proceedings of Congress on Evolutionary Computation,2004:325-331.
  • 7Eberhart R,Kennedy J.A new optimizer using particles swarm theory[C]//Proceedings of the 6th International Symposium on Micro Machine and Human Science,1995:39-43.
  • 8Iris F A.Survey of research in the design and control of automated guided vehicle systems[J].European Journal of Operational Research,2006,1(70):677-709.
  • 9Goldberg D E. Genetic algorithms in search, optimization and machine learning[ M ]. MA, USA: Addison-Wesley, 1989.
  • 10Abdelsalam H M E, Bao Han P. A simulation - based opti- mization framework for product development cycle time re- duction [ J ]. IEEE Transactions on Engineering Management, 2006,53(1) :69 -85.

引证文献8

二级引证文献46

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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