CN110009259A - 一种应用于双向路径下柔性制造车间的多agv调度方法 - Google Patents
一种应用于双向路径下柔性制造车间的多agv调度方法 Download PDFInfo
- Publication number
- CN110009259A CN110009259A CN201910315819.XA CN201910315819A CN110009259A CN 110009259 A CN110009259 A CN 110009259A CN 201910315819 A CN201910315819 A CN 201910315819A CN 110009259 A CN110009259 A CN 110009259A
- Authority
- CN
- China
- Prior art keywords
- agv
- task
- processing station
- node
- trolley
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 15
- 239000007787 solid Substances 0.000 title claims abstract description 11
- 238000009826 distribution Methods 0.000 claims description 12
- 230000002457 bidirectional effect Effects 0.000 claims description 3
- 230000003139 buffering effect Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 3
- 230000032258 transport Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0291—Fleet control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/60—Electric or hybrid propulsion means for production processes
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910315819.XA CN110009259B (zh) | 2019-04-18 | 2019-04-18 | 一种应用于双向路径下柔性制造车间的多agv调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910315819.XA CN110009259B (zh) | 2019-04-18 | 2019-04-18 | 一种应用于双向路径下柔性制造车间的多agv调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110009259A true CN110009259A (zh) | 2019-07-12 |
CN110009259B CN110009259B (zh) | 2023-04-07 |
Family
ID=67172959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910315819.XA Active CN110009259B (zh) | 2019-04-18 | 2019-04-18 | 一种应用于双向路径下柔性制造车间的多agv调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110009259B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110597263A (zh) * | 2019-09-25 | 2019-12-20 | 福州大学 | 一种无人餐厅自动送餐路径规划方法 |
CN110673610A (zh) * | 2019-10-11 | 2020-01-10 | 天津工业大学 | 一种基于ros的工厂agv路径规划方法 |
CN110888407A (zh) * | 2019-11-28 | 2020-03-17 | 浙江大华技术股份有限公司 | 一种agv调度系统中的任务分配方法及装置 |
CN111026128A (zh) * | 2019-12-27 | 2020-04-17 | 芜湖哈特机器人产业技术研究院有限公司 | 一种多激光agv的避让方法 |
CN111353706A (zh) * | 2020-02-28 | 2020-06-30 | 南京航空航天大学 | 多载量自动导引车防死锁的任务调度方法 |
CN111486848A (zh) * | 2020-05-25 | 2020-08-04 | 上海杰销自动化科技有限公司 | Agv视觉导航方法、系统、计算机设备以及存储介质 |
CN112233427A (zh) * | 2020-10-15 | 2021-01-15 | 芜湖哈特机器人产业技术研究院有限公司 | 一种激光叉车交通管制系统 |
CN113554250A (zh) * | 2020-04-23 | 2021-10-26 | 北京京东乾石科技有限公司 | 用于运输车的信息处理方法和装置 |
WO2022012267A1 (zh) * | 2020-07-17 | 2022-01-20 | 北京理工大学 | 一种五金柔性生产车间多加工机器人协作方法 |
WO2022032444A1 (zh) * | 2020-08-10 | 2022-02-17 | 深圳技术大学 | 一种多智能主体避障方法、系统和计算机可读存储介质 |
CN114077254A (zh) * | 2021-11-18 | 2022-02-22 | 合肥工业大学 | 一种agv路径冲突处理方法 |
CN114879614A (zh) * | 2022-04-29 | 2022-08-09 | 济南大学 | 一种柔性制造的agv调度方法 |
CN116360378A (zh) * | 2023-06-02 | 2023-06-30 | 北京中鼎昊硕科技有限责任公司 | 一种基于数据分析的agv小车安全调度方法 |
CN116483086A (zh) * | 2023-04-26 | 2023-07-25 | 西安电子科技大学广州研究院 | 一种边冲突和点冲突解耦的长期多智能体路径规划方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104751297A (zh) * | 2015-04-20 | 2015-07-01 | 海安县申菱电器制造有限公司 | 一种混流生产线产能分配方法 |
CN106251016A (zh) * | 2016-08-01 | 2016-12-21 | 南通大学 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN106556406A (zh) * | 2016-11-14 | 2017-04-05 | 北京特种机械研究所 | 多agv调度方法 |
CN107463442A (zh) * | 2017-07-12 | 2017-12-12 | 北京控制工程研究所 | 一种星载多核SoC任务级负载均衡并行调度方法 |
CN107578132A (zh) * | 2017-09-11 | 2018-01-12 | 天津工业大学 | 一种基于免疫优化的垃圾车路径获取方法 |
CN107727099A (zh) * | 2017-09-29 | 2018-02-23 | 山东大学 | 一种工厂内物料运输多agv调度及路径规划方法 |
CN108876090A (zh) * | 2018-04-20 | 2018-11-23 | 南京航空航天大学 | 一种agv与加工装备的协同优化调度方法 |
-
2019
- 2019-04-18 CN CN201910315819.XA patent/CN110009259B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104751297A (zh) * | 2015-04-20 | 2015-07-01 | 海安县申菱电器制造有限公司 | 一种混流生产线产能分配方法 |
CN106251016A (zh) * | 2016-08-01 | 2016-12-21 | 南通大学 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN106556406A (zh) * | 2016-11-14 | 2017-04-05 | 北京特种机械研究所 | 多agv调度方法 |
CN107463442A (zh) * | 2017-07-12 | 2017-12-12 | 北京控制工程研究所 | 一种星载多核SoC任务级负载均衡并行调度方法 |
CN107578132A (zh) * | 2017-09-11 | 2018-01-12 | 天津工业大学 | 一种基于免疫优化的垃圾车路径获取方法 |
CN107727099A (zh) * | 2017-09-29 | 2018-02-23 | 山东大学 | 一种工厂内物料运输多agv调度及路径规划方法 |
CN108876090A (zh) * | 2018-04-20 | 2018-11-23 | 南京航空航天大学 | 一种agv与加工装备的协同优化调度方法 |
Non-Patent Citations (3)
Title |
---|
刘敬一: "仓储物流中自动导引车的路径规划研究", 《组合机床与自动化加工技术》 * |
文家献: "考虑堆场缓冲区容量的ASC与AGV集成调度", 《计算机工程与应用》 * |
陈宁: "基于混合流水车间调度的自动化码头调度研究", 《工程研究——跨学科视野中的工程》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110597263A (zh) * | 2019-09-25 | 2019-12-20 | 福州大学 | 一种无人餐厅自动送餐路径规划方法 |
CN110597263B (zh) * | 2019-09-25 | 2021-11-26 | 福州大学 | 一种无人餐厅自动送餐路径规划方法 |
CN110673610A (zh) * | 2019-10-11 | 2020-01-10 | 天津工业大学 | 一种基于ros的工厂agv路径规划方法 |
CN110888407A (zh) * | 2019-11-28 | 2020-03-17 | 浙江大华技术股份有限公司 | 一种agv调度系统中的任务分配方法及装置 |
CN111026128B (zh) * | 2019-12-27 | 2022-07-26 | 芜湖哈特机器人产业技术研究院有限公司 | 一种多激光agv的避让方法 |
CN111026128A (zh) * | 2019-12-27 | 2020-04-17 | 芜湖哈特机器人产业技术研究院有限公司 | 一种多激光agv的避让方法 |
CN111353706A (zh) * | 2020-02-28 | 2020-06-30 | 南京航空航天大学 | 多载量自动导引车防死锁的任务调度方法 |
CN111353706B (zh) * | 2020-02-28 | 2023-05-23 | 南京航空航天大学 | 多载量自动导引车防死锁的任务调度方法 |
CN113554250A (zh) * | 2020-04-23 | 2021-10-26 | 北京京东乾石科技有限公司 | 用于运输车的信息处理方法和装置 |
CN111486848A (zh) * | 2020-05-25 | 2020-08-04 | 上海杰销自动化科技有限公司 | Agv视觉导航方法、系统、计算机设备以及存储介质 |
WO2022012267A1 (zh) * | 2020-07-17 | 2022-01-20 | 北京理工大学 | 一种五金柔性生产车间多加工机器人协作方法 |
WO2022032444A1 (zh) * | 2020-08-10 | 2022-02-17 | 深圳技术大学 | 一种多智能主体避障方法、系统和计算机可读存储介质 |
CN112233427A (zh) * | 2020-10-15 | 2021-01-15 | 芜湖哈特机器人产业技术研究院有限公司 | 一种激光叉车交通管制系统 |
CN114077254A (zh) * | 2021-11-18 | 2022-02-22 | 合肥工业大学 | 一种agv路径冲突处理方法 |
CN114077254B (zh) * | 2021-11-18 | 2022-09-13 | 合肥工业大学 | 一种agv路径冲突处理方法 |
CN114879614A (zh) * | 2022-04-29 | 2022-08-09 | 济南大学 | 一种柔性制造的agv调度方法 |
CN116483086A (zh) * | 2023-04-26 | 2023-07-25 | 西安电子科技大学广州研究院 | 一种边冲突和点冲突解耦的长期多智能体路径规划方法 |
CN116483086B (zh) * | 2023-04-26 | 2024-03-26 | 西安电子科技大学广州研究院 | 一种边冲突和点冲突解耦的长期多智能体路径规划方法 |
CN116360378A (zh) * | 2023-06-02 | 2023-06-30 | 北京中鼎昊硕科技有限责任公司 | 一种基于数据分析的agv小车安全调度方法 |
CN116360378B (zh) * | 2023-06-02 | 2023-09-19 | 北京中鼎昊硕科技有限责任公司 | 一种基于数据分析的agv小车安全调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110009259B (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110009259A (zh) | 一种应用于双向路径下柔性制造车间的多agv调度方法 | |
CN110264120A (zh) | 一种基于多agv的智能仓储路线规划系统和方法 | |
CN109991977A (zh) | 机器人的路径规划方法及装置 | |
CN113074728B (zh) | 基于跳点寻路与协同避障的多agv路径规划方法 | |
CN112833905A (zh) | 基于改进a*算法的分布式多agv无碰撞路径规划方法 | |
Mantel et al. | Design and operational control of an AGV system | |
CN108364100B (zh) | 一种基于动态节点检测的多agv调度方法 | |
CN107544513B (zh) | 多载量自动引导车防死锁调度方法及装置 | |
CN110715662A (zh) | 段路径的下发方法及装置、存储介质、电子装置 | |
WO2024001021A1 (zh) | 基于冲突消解的天车运输路径规划方法 | |
WO2023082378A1 (zh) | 一种oht搬运系统防死锁调度方法 | |
CN111563672B (zh) | 一种多载agv数量配置方法 | |
Wang et al. | The heuristic preemptive dispatching method of material transportation system in 300 mm semiconductor fabrication | |
Hwang et al. | Development of dispatching rules for automated guided vehicle systems | |
CN114626794B (zh) | 基于物联网的仓储立库穿梭车路径规划方法及系统 | |
Xing et al. | Dispatch problem of automated guided vehicles for serving tandem lift quay crane | |
Koo et al. | Vehicle dispatching for highly loaded semiconductor production considering bottleneck machines first | |
SINRIECH et al. | The segmented bidirectional single-loop topology for material flow systems | |
Kedia | Using simulation in design of a cellular assembly plant with automatic guided vehicles | |
WO2022068935A1 (zh) | 一种电梯资源调度方法及装置 | |
CN112486050B (zh) | 货架换面的调度方法、装置、电子设备及计算机可读介质 | |
CN111776580B (zh) | 拣选工作站和拣选方法 | |
Reddy et al. | Simultaneous scheduling of machines and AGVs in FMS by using symbiotic organisms search (SOS) algorithm | |
Lee et al. | Optimization of lifter operations for inter-line transfers in semiconductor manufacturing facilities | |
Liang et al. | A hybrid algorithm for routing optimization of AGVs with multi-task assignment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20190712 Assignee: TIANJIN SANTE ELECTRONICS CO.,LTD. Assignor: TIANJIN POLYTECHNIC University Contract record no.: X2023120000045 Denomination of invention: A Multi AGV Scheduling Method Applied to Flexible Manufacturing Workshops under Bidirectional Paths Granted publication date: 20230407 License type: Common License Record date: 20231206 Application publication date: 20190712 Assignee: TIANJIN TIANYUANHAI TECHNOLOGY DEVELOPMENT Co.,Ltd. Assignor: TIANJIN POLYTECHNIC University Contract record no.: X2023120000042 Denomination of invention: A Multi AGV Scheduling Method Applied to Flexible Manufacturing Workshops under Bidirectional Paths Granted publication date: 20230407 License type: Common License Record date: 20231205 Application publication date: 20190712 Assignee: JUSTEK VEHICLE CO.,LTD. Assignor: TIANJIN POLYTECHNIC University Contract record no.: X2023120000041 Denomination of invention: A Multi AGV Scheduling Method Applied to Flexible Manufacturing Workshops under Bidirectional Paths Granted publication date: 20230407 License type: Common License Record date: 20231205 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20190712 Assignee: Tianjin Saixiang Technology Co.,Ltd. Assignor: TIANJIN POLYTECHNIC University Contract record no.: X2024980003924 Denomination of invention: A Multi AGV Scheduling Method Applied to Flexible Manufacturing Workshops under Bidirectional Paths Granted publication date: 20230407 License type: Common License Record date: 20240403 |