期刊文献+

基于DE算法求解AGV作业调度问题研究 预览 被引量:1

Research on Using Differential Evolution Algorithm to Solve the AGV Job Scheduling Problem
在线阅读 免费下载
收藏 分享 导出
摘要 AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体两段编码方法,提出了基于生存时间的种群多样性增强机制来提高算法的搜索能力,避免陷入局部最优等。模拟结果显示,提出的算法可以有效求解AGV作业调度问题,获得了高质量的优化解,且收敛速度快。 The AGV job scheduling problem can be modeled as a multiple TSP problem under some constraint conditions,which is also a typical NP complete problem.In order to optimize the results of AGV job scheduling and improve the operation efficiency of the AS/RS system,this paper utilizes the differential evolution(DE)algorithm to solve the AGV job scheduling problem.And some improvements of DE have been made according to the features of the problem.A two segment coding method was designed.The population diversity enhancement mechanism based on the individual survival time was proposed to improve the search ability of the algorithm,and avoid falling into the local optimum.The simulation results show that,the proposed algorithm can effectively solve the AGV job scheduling problem.It not only obtains the high quality optimization solutions,but also gets faster convergence speed.
作者 杨锋英 刘会超 YANG Fengying, LIU Huichao (School of Information Engineering, Huanghuai University, Zhumadian Henan 463000, China)
出处 《太原理工大学学报》 CAS 北大核心 2014年第4期526-531,共6页 Journal of Taiyuan University of Technology
基金 河南省科技攻关计划资助项目(112102210383) 河南省基础与前沿研究资助项目(122300410071) 驻马店市科技攻关计划资助项目(11314)
关键词 自动导航小车 作业调度 差分演化 智能算法 多重TSP Automatic Guided Vehicle(AGV) Job scheduling Differential evolution Intelligent algorithm Multiple traveling salesmen problem
作者简介 杨锋英(1979-),女,河南南阳人,讲师,硕士,主要从事计算机网络、智能计算等研究,(E-mail)ziying661@163.com
  • 相关文献

参考文献16

二级参考文献47

  • 1胡正兴,李一民,詹跃东.自动导引小车局部智能避障的A^*算法[J].昆明理工大学学报:理工版,2005,30(5):51-53. 被引量:10
  • 2李雪芹,丰伟.车辆优化调度的遗传算法求解[J].铁道运输与经济,2007,29(1):73-75. 被引量:6
  • 3肖力.改进粒子群算法在物流配送问题中的应用[J].电脑与电信,2007(6):51-52. 被引量:1
  • 4[1]Tatsushi Nishi,Masakazu Ando,Masami Konishi.Experimental studies on a local reseheduling procedure for dynamic routing of autonomous decentralized AGV systems.Robotics and Computer-Integrated Manufacturing,2006;22:154-165 被引量:1
  • 5[3]Solomo M.The vehicle routing and scheduling problems with time windows constraints.Operations Research,1987;35:254-265 被引量:1
  • 6[1]Robert H H. Some perspectives on warehousing. Proceedings of ICMH/ICAW'97, Beijing: China Machine Press, 1997,1~ 6. 被引量:1
  • 7[3]Louis Chu, Robert Tam, Lou Peihuang, et al..Developing automated storage and retrieval systemthe beginning of the desktop CIM system. Proceedings of ICMH/ICAW'97, Beijing: China Machine Press,1997,130~135. 被引量:1
  • 8Michael Pinedo.调度:原理、算法和系统[M].张智海,译.北京:清华大学出版社,2007. 被引量:2
  • 9王波,肖健梅,王锡淮.基于改进粒子群算法的车辆路径问题研究[C]//2007中国控制与决策学术年会论文集,2001:880-883. 被引量:1
  • 10Vis I F A.Survey of research in the design and control of automated guided vehicle systems[J].European Journal of Operational Research, 2006, 170: 677-709. 被引量:1

共引文献87

同被引文献9

引证文献1

二级引证文献2

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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