期刊文献+

基于改进时间窗的AGVs避碰路径规划 被引量:26

Improved time window based conflict-free automated guided vehicle system routing
在线阅读 下载PDF
导出
摘要 针对柔性制造系统中的自动导引车在动态不稳定环境下不能按照时间窗规划好的既定路径运行的问题,提出通过实时改变自动导引车通过节点的优先级,调整相应节点的自动导引车的通过顺序来更新自动导引车运行路径,对时间窗算法进行改进,从而实现多自动导引车动态环境下的路径规划。以含有8台自动导引车的淋雨线系统为应用案例进行仿真实验,对改进前的时间窗算法和改进后的时间窗算法进行对比,说明了算法的实现过程。通过仿真证明了该算法能减少冲突数目,有效实现多自动导引车避碰,具有更好的鲁棒性和柔性,同时能够提高系统效率。 In flexible manufacturing system, Automated Guided Vehicles(AGV)could not operate in planned routes of time window under dynamic uncertain environment. Aiming at this problem, the updating AGV operating pass was proposed by changing the priority of AGV passing through the nodes and adjusting the passing sequences of corresponding nodes. Meanwhile, time-window algorithm was improved to realize multiple AGV route planning in dynamic environment. In simulation experiment, rain line system with eight AGV was used to compare the unimproved time-window algorithm with the improved time-window algorithm, and the realization process of the algorithms was illustrated. Through the simulation, the proposed algorithm was proved to have better robustness and flexibility, and could reduce the number of conflicts, realize conflict-free effectively and improve system efficiency.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2012年第12期2683-2688,共6页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(61105114) 江苏省科技支撑资助项目(BE2010189)~~
关键词 时间窗 自动导引车 实时避碰 路径规划 time window automated guided vehicle real-time conflict-free path planning
作者简介 乔岩(1988-),女,河南开封人,硕士研究生,研究方向:柔性制造技术、现代集成制造技术,E—mail:qiaoyan_nanhang@163.com; 钱晓明(1976-),男,江苏无锡人,副教授,研究方向:柔性制造技术、计算机集成制造技术; 楼佩煌(1962-),男,浙江诸暨人,教授,博士生导师,研究方向:柔性制造技术、现代集成制造、创新设计理论、制造装备技术。
  • 相关文献

参考文献6

二级参考文献53

  • 1刘国栋,曲道奎,张雷.多AGV调度系统中的两阶段动态路径规划[J].机器人,2005,27(3):210-214. 被引量:43
  • 2郭耀煌,李军.满载问题的车辆路线安排[J].系统工程学报,1995,10(2):106-118. 被引量:15
  • 3张维迎.博奕论与信息经济学[M].上海:上海人民出版社,1996..
  • 4Marshall L Fisher.A network flow based heuristic for bulk pickup and de livery routing[J].Transportation Science, 1994,29(1):45-55.
  • 5Sundararajan Arunapuram.Vehicle routing and scheduling with full truckloads[J].Transportation Science, 2003,37(2): 170-182.
  • 6RHCurrie, SSalhi.Exact and heuristic methods for a full-load,muhi-terminal,vehicle.scheduling problem with backhauling and time windows[J]. Operational Research Society, 2003,54:390-400.
  • 7R H Currie, S Salhi.A tabu search heuristic for a full-load,multi-terminal, vehicle scheduling.problem with baekhauling and time windows[J].Mathematical Modeling and Algorithms, 2004, ( 3 ):225-243.
  • 8Manfred Gronalt, Richard F Hartl.New saving based algorithm for time constrained pickup.and delivery of full truckloads [J].European Journal of Operational Research, 2003,151:520-535.
  • 9何坚勇.运筹学基础[M].北京:清华大学出版社,2008.
  • 10QIU Ling.HSU Wenjing.Scheduling and routing algorithms for AGVS:a survey[J].International Journal of Production Research,2002,40(3):745-760.

共引文献68

同被引文献141

  • 1刘国栋,曲道奎,张雷.多AGV调度系统中的两阶段动态路径规划[J].机器人,2005,27(3):210-214. 被引量:43
  • 2朱勇,周国标.一类改进的蚁群算法及其收敛性分析[J].兰州理工大学学报,2006,32(2):82-85. 被引量:2
  • 3袁坤,朱剑英,王细洋.基于遗传算法的模糊目标柔性作业车间调度问题[J].机械科学与技术,2006,25(10):1135-1138. 被引量:8
  • 4李兵,郑四发,曹剑东,杨扬,耿华,连小珉.求解客户需求动态变化的车辆路径规划方法[J].交通运输工程学报,2007,7(1):106-110. 被引量:30
  • 5Vis I F A.Survey of research in the design and control of automated guided vehicle systems [J]. European Journal of Operational Research,2006,170(3):677-709.
  • 6Le-anh T,De Koster M B M. A Review of Design and Control of Automated Guided Vehicle Systems[J]. European Journal of Operational Research,2006,171 (1): 1-23. 2009.
  • 7Dijkstra E W.An appraisal of some shortest path algorithms.Operations Research, 1959,17:395-412.
  • 8LE-ANH T, DE KOSTER M B M. A review of design and control of automated guided vehicle systems [J]- European Journal of Operational Research, 2006, 171 (1): 1-23.
  • 9VIS I F A. Survey of research in the design and control of au- tomated guided vehicle systems [J]. European Journal of Op- erational Research, 2006, 170(3) :677-709.
  • 10ASEF-VAZIRI A, HALL N G, GEORGE R. The significance of deterministic empty vehicle trips in the design of a unidirec- tional loop flow path [J]. Computers : Operations Research, 2008, 35(5) : 1546-1561.

引证文献26

二级引证文献208

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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