CN111722596A - 一种多级调度方法和装置 - Google Patents
一种多级调度方法和装置 Download PDFInfo
- Publication number
- CN111722596A CN111722596A CN201910211451.2A CN201910211451A CN111722596A CN 111722596 A CN111722596 A CN 111722596A CN 201910211451 A CN201910211451 A CN 201910211451A CN 111722596 A CN111722596 A CN 111722596A
- Authority
- CN
- China
- Prior art keywords
- node
- scheduling
- nodes
- current
- level
- 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 45
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 28
- 239000003016 pheromone Substances 0.000 claims description 77
- 238000004590 computer program Methods 0.000 claims description 9
- 241000257303 Hymenoptera Species 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 238000012856 packing Methods 0.000 description 3
- 238000004806 packaging method and process Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system
- G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/31—From computer integrated manufacturing till monitoring
- G05B2219/31277—Dispatching rules, shortest travel time or bidding based to reduce empty travel
-
- 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (16)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910211451.2A CN111722596B (zh) | 2019-03-20 | 2019-03-20 | 一种多级调度方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910211451.2A CN111722596B (zh) | 2019-03-20 | 2019-03-20 | 一种多级调度方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111722596A true CN111722596A (zh) | 2020-09-29 |
CN111722596B CN111722596B (zh) | 2023-03-10 |
Family
ID=72562406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910211451.2A Active CN111722596B (zh) | 2019-03-20 | 2019-03-20 | 一种多级调度方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111722596B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070064612A1 (en) * | 2005-09-19 | 2007-03-22 | Sbc Knowledge Ventures L.P. | Method and apparatus for selecting an optimal path from a path-starting node of a network to a path-ending node of the network |
US20080244584A1 (en) * | 2007-03-26 | 2008-10-02 | Smith Gary S | Task scheduling method |
CN104331743A (zh) * | 2014-10-11 | 2015-02-04 | 清华大学 | 一种基于多目标优化的电动车辆出行规划方法 |
CN105469201A (zh) * | 2015-07-20 | 2016-04-06 | 浙江工业大学 | 一种物流配送中心作业任务处理与调度的方法 |
CN106095555A (zh) * | 2016-06-17 | 2016-11-09 | 河海大学常州校区 | 基于蚁群算法的wsan中执行器任务调度方法 |
CN106951059A (zh) * | 2017-03-28 | 2017-07-14 | 中国石油大学(华东) | 基于dvs与改进蚁群算法的云数据中心节能方法 |
CN107220731A (zh) * | 2017-05-23 | 2017-09-29 | 南京邮电大学 | 一种物流配送路径规划方法 |
CN107272679A (zh) * | 2017-06-15 | 2017-10-20 | 东南大学 | 基于改进的蚁群算法的路径规划方法 |
CN107632584A (zh) * | 2017-10-23 | 2018-01-26 | 上海木爷机器人技术有限公司 | 基于云端的机器人调度系统及方法 |
-
2019
- 2019-03-20 CN CN201910211451.2A patent/CN111722596B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070064612A1 (en) * | 2005-09-19 | 2007-03-22 | Sbc Knowledge Ventures L.P. | Method and apparatus for selecting an optimal path from a path-starting node of a network to a path-ending node of the network |
US20080244584A1 (en) * | 2007-03-26 | 2008-10-02 | Smith Gary S | Task scheduling method |
CN104331743A (zh) * | 2014-10-11 | 2015-02-04 | 清华大学 | 一种基于多目标优化的电动车辆出行规划方法 |
CN105469201A (zh) * | 2015-07-20 | 2016-04-06 | 浙江工业大学 | 一种物流配送中心作业任务处理与调度的方法 |
CN106095555A (zh) * | 2016-06-17 | 2016-11-09 | 河海大学常州校区 | 基于蚁群算法的wsan中执行器任务调度方法 |
CN106951059A (zh) * | 2017-03-28 | 2017-07-14 | 中国石油大学(华东) | 基于dvs与改进蚁群算法的云数据中心节能方法 |
CN107220731A (zh) * | 2017-05-23 | 2017-09-29 | 南京邮电大学 | 一种物流配送路径规划方法 |
CN107272679A (zh) * | 2017-06-15 | 2017-10-20 | 东南大学 | 基于改进的蚁群算法的路径规划方法 |
CN107632584A (zh) * | 2017-10-23 | 2018-01-26 | 上海木爷机器人技术有限公司 | 基于云端的机器人调度系统及方法 |
Non-Patent Citations (2)
Title |
---|
冯珊珊: "基于适应度与蚁群分散搜索的多机器人任务分配", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
魏东 等: "基于混合蚁群算法的网格任务调度", 《计算机工程》 * |
Also Published As
Publication number | Publication date |
---|---|
CN111722596B (zh) | 2023-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108629531B (zh) | 货物运输方法和用于货物运输的装置 | |
JP6650508B2 (ja) | 倉庫管理システム及び倉庫管理方法 | |
CN105354648A (zh) | Agv调度管理的建模及其优化方法 | |
CN105868190A (zh) | 一种在etl中优化任务处理的方法及系统 | |
Coltin et al. | Scheduling for transfers in pickup and delivery problems with very large neighborhood search | |
CN113075927A (zh) | 基于预约表的仓储潜伏式多agv路径规划方法 | |
CN111768629B (zh) | 车辆调度方法、装置和系统 | |
CN112036756A (zh) | 一种双负载多agv调度方法 | |
Poppenborg et al. | Online scheduling of flexible job-shops with blocking and transportation | |
CN108154262B (zh) | 一种基于形式化方法的物流运输无人车多任务规划方法 | |
CN109934388A (zh) | 一种用于智能拣选优化系统 | |
CN109978232A (zh) | 一种用于agv小车路径优化算法 | |
CN105808346B (zh) | 一种任务调度方法与装置 | |
CN105634974A (zh) | 软件定义网络中的路由确定方法和装置 | |
CN111722596B (zh) | 一种多级调度方法和装置 | |
CN112465180A (zh) | 车辆路径规划方法和装置 | |
CN112434875B (zh) | 一种用于智能仓储的设备路径管理方法、系统和服务器 | |
Ahmadi et al. | Weight constrained path finding with bidirectional A | |
CN112862212B (zh) | 基于改进麻雀搜索算法的多agv调度方法、装置及设备 | |
WO2022068935A1 (zh) | 一种电梯资源调度方法及装置 | |
Badakhshian et al. | Performance optimization of simultaneous machine and automated guided vehicle scheduling using fuzzy logic controller based genetic algorithm | |
CN111487962B (zh) | 一种应用于仓储环境下多机器人路径快速规划方法 | |
CN110568826B (zh) | 基于不可控事件的自动制造系统最大许可行为控制方法 | |
Cano et al. | On the computation of the minimal siphons of S 4 PR nets from a generating family of siphons | |
CN113253692A (zh) | Agv的巡游方法、装置、设备及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210226 Address after: 100080 Beijing Haidian District, Suzhou Street, No. 20 Courtyard, No. 2 Building, 1st Floor Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 8 / F, 76 Zhichun Road, Haidian District, Beijing 100083 Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. Effective date of registration: 20210226 Address after: 6 / F, 76 Zhichun Road, Haidian District, Beijing 100086 Applicant after: Beijing Jingdong Zhenshi Information Technology Co.,Ltd. Address before: 100080 Beijing Haidian District, Suzhou Street, No. 20 Courtyard, No. 2 Building, 1st Floor Applicant before: Beijing Jingbangda Trading Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |