CN111091238A - 一种自动化集装箱码头agv智能化调度方法 - Google Patents
一种自动化集装箱码头agv智能化调度方法 Download PDFInfo
- Publication number
- CN111091238A CN111091238A CN201911221549.2A CN201911221549A CN111091238A CN 111091238 A CN111091238 A CN 111091238A CN 201911221549 A CN201911221549 A CN 201911221549A CN 111091238 A CN111091238 A CN 111091238A
- Authority
- CN
- China
- Prior art keywords
- agv
- scheduling
- task
- value
- genetic algorithm
- 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
Images
Classifications
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Biophysics (AREA)
- Evolutionary Biology (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Educational Administration (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Factory Administration (AREA)
Abstract
Description
x<sub>i</sub> | x<sub>1</sub> | x<sub>2</sub> | x<sub>3</sub> | x<sub>4</sub> | x<sub>5</sub> | x<sub>6</sub> | x<sub>7</sub> | x<sub>8</sub> | x<sub>9</sub> | x<sub>10</sub> | x<sub>11</sub> | x<sub>12</sub> | x<sub>13</sub> | x<sub>14</sub> | x<sub>15</sub> |
值 | 1 | 4 | 2 | 3 | 1 | 4 | 2 | 1 | 3 | 2 | 1 | 4 | 3 | 1 | 2 |
AGV编号 | 运行路线 |
1 | 1→5→8→11→14 |
2 | 3→7→10→15 |
3 | 4→9→13 |
4 | 2→6→12 |
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911221549.2A CN111091238B (zh) | 2019-12-03 | 2019-12-03 | 一种自动化集装箱码头agv智能化调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911221549.2A CN111091238B (zh) | 2019-12-03 | 2019-12-03 | 一种自动化集装箱码头agv智能化调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111091238A true CN111091238A (zh) | 2020-05-01 |
CN111091238B CN111091238B (zh) | 2023-08-25 |
Family
ID=70393976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911221549.2A Active CN111091238B (zh) | 2019-12-03 | 2019-12-03 | 一种自动化集装箱码头agv智能化调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111091238B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112001064A (zh) * | 2020-07-29 | 2020-11-27 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及*** |
CN112016749A (zh) * | 2020-08-26 | 2020-12-01 | 大连海事大学 | 一种箱位分配与场桥调度方法 |
CN112052991A (zh) * | 2020-08-24 | 2020-12-08 | 山东科技大学 | 一种带有岸桥缓冲区的自动化集装箱码头agv重进重出路径规划方法 |
CN112053046A (zh) * | 2020-08-24 | 2020-12-08 | 山东科技大学 | 一种带有时间窗的自动化集装箱码头agv重进重出路径规划方法 |
CN112379607A (zh) * | 2021-01-18 | 2021-02-19 | 中联重科股份有限公司 | 模拟运行方法及装置、数量规划方法、装置及*** |
CN112446642A (zh) * | 2020-12-11 | 2021-03-05 | 大连英达士智能科技有限公司 | 一种多天车调度优化方法和*** |
CN112559951A (zh) * | 2020-11-25 | 2021-03-26 | 湖北三环智能科技有限公司 | 集装箱运输agv调度方法、设备、电子终端及存储介质 |
CN112712288A (zh) * | 2021-01-18 | 2021-04-27 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN115049324A (zh) * | 2022-08-17 | 2022-09-13 | 上海国际港务(集团)股份有限公司 | 码头agv车调度方法、装置、计算机设备和存储介质 |
CN115359656A (zh) * | 2022-08-12 | 2022-11-18 | 青岛港国际股份有限公司 | 一种自动化集装箱码头堆场端交互区车道分配方法 |
CN116804847A (zh) * | 2023-08-23 | 2023-09-26 | 北京鑫平物流有限公司 | 一种集装箱搬运小车控制方法 |
US11774947B2 (en) * | 2022-08-16 | 2023-10-03 | Chengdu Qinchuan Iot Technology Co., Ltd. | Industrial internet of things for material transportation control, control methods and media thereof |
WO2023216380A1 (zh) * | 2022-05-07 | 2023-11-16 | 青岛港国际股份有限公司 | 一种油港资源优化调度方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2863349A1 (en) * | 2013-10-17 | 2015-04-22 | Navis LLC | System and method for integral planning and control of container flow operations in container terminals |
CN104571110A (zh) * | 2015-01-08 | 2015-04-29 | 北京印刷学院 | 一种基于rfid的自动小车导引方法和*** |
CN105354648A (zh) * | 2015-12-12 | 2016-02-24 | 深圳力子机器人有限公司 | Agv调度管理的建模及其优化方法 |
WO2017024677A1 (zh) * | 2015-08-12 | 2017-02-16 | 上海海事大学 | 自动化集装箱码头全电动无人自动导航载运车自动充电装置及充电方法 |
CN107168316A (zh) * | 2017-05-23 | 2017-09-15 | 华南理工大学 | 一种基于单双向混合路径的多agv调度*** |
CN107784396A (zh) * | 2017-11-06 | 2018-03-09 | 上海海事大学 | 一种自动化集装箱码头关键装卸资源集成调度方法 |
CN107885198A (zh) * | 2017-09-25 | 2018-04-06 | 湖南大学 | Agv调度方法 |
CN108062645A (zh) * | 2017-12-18 | 2018-05-22 | 青岛港国际股份有限公司 | 一种自动化集装箱码头agv调度方法及*** |
-
2019
- 2019-12-03 CN CN201911221549.2A patent/CN111091238B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2863349A1 (en) * | 2013-10-17 | 2015-04-22 | Navis LLC | System and method for integral planning and control of container flow operations in container terminals |
CN104571110A (zh) * | 2015-01-08 | 2015-04-29 | 北京印刷学院 | 一种基于rfid的自动小车导引方法和*** |
WO2017024677A1 (zh) * | 2015-08-12 | 2017-02-16 | 上海海事大学 | 自动化集装箱码头全电动无人自动导航载运车自动充电装置及充电方法 |
CN105354648A (zh) * | 2015-12-12 | 2016-02-24 | 深圳力子机器人有限公司 | Agv调度管理的建模及其优化方法 |
CN107168316A (zh) * | 2017-05-23 | 2017-09-15 | 华南理工大学 | 一种基于单双向混合路径的多agv调度*** |
CN107885198A (zh) * | 2017-09-25 | 2018-04-06 | 湖南大学 | Agv调度方法 |
CN107784396A (zh) * | 2017-11-06 | 2018-03-09 | 上海海事大学 | 一种自动化集装箱码头关键装卸资源集成调度方法 |
CN108062645A (zh) * | 2017-12-18 | 2018-05-22 | 青岛港国际股份有限公司 | 一种自动化集装箱码头agv调度方法及*** |
Non-Patent Citations (1)
Title |
---|
杨勇生: "基于软时间窗的自动化集装箱码头AGV路径规划", vol. 42, no. 5, pages 1793 - 1801 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112001064A (zh) * | 2020-07-29 | 2020-11-27 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及*** |
CN112001064B (zh) * | 2020-07-29 | 2022-08-23 | 浙江大学 | 一种集装箱码头间全自主水上运输调度方法及*** |
CN112053046B (zh) * | 2020-08-24 | 2022-03-11 | 山东科技大学 | 一种带有时间窗的自动化集装箱码头agv重进重出路径规划方法 |
CN112052991A (zh) * | 2020-08-24 | 2020-12-08 | 山东科技大学 | 一种带有岸桥缓冲区的自动化集装箱码头agv重进重出路径规划方法 |
CN112053046A (zh) * | 2020-08-24 | 2020-12-08 | 山东科技大学 | 一种带有时间窗的自动化集装箱码头agv重进重出路径规划方法 |
CN112052991B (zh) * | 2020-08-24 | 2022-03-11 | 山东科技大学 | 一种带有岸桥缓冲区的自动化集装箱码头agv重进重出路径规划方法 |
CN112016749A (zh) * | 2020-08-26 | 2020-12-01 | 大连海事大学 | 一种箱位分配与场桥调度方法 |
CN112016749B (zh) * | 2020-08-26 | 2024-01-19 | 大连海事大学 | 一种箱位分配与场桥调度方法 |
CN112559951A (zh) * | 2020-11-25 | 2021-03-26 | 湖北三环智能科技有限公司 | 集装箱运输agv调度方法、设备、电子终端及存储介质 |
CN112446642A (zh) * | 2020-12-11 | 2021-03-05 | 大连英达士智能科技有限公司 | 一种多天车调度优化方法和*** |
CN112712288A (zh) * | 2021-01-18 | 2021-04-27 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN112379607B (zh) * | 2021-01-18 | 2021-04-13 | 中联重科股份有限公司 | 模拟运行方法及装置、数量规划方法、装置及*** |
CN112712288B (zh) * | 2021-01-18 | 2023-12-19 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN112379607A (zh) * | 2021-01-18 | 2021-02-19 | 中联重科股份有限公司 | 模拟运行方法及装置、数量规划方法、装置及*** |
WO2023216380A1 (zh) * | 2022-05-07 | 2023-11-16 | 青岛港国际股份有限公司 | 一种油港资源优化调度方法 |
CN115359656A (zh) * | 2022-08-12 | 2022-11-18 | 青岛港国际股份有限公司 | 一种自动化集装箱码头堆场端交互区车道分配方法 |
CN115359656B (zh) * | 2022-08-12 | 2024-04-02 | 青岛港国际股份有限公司 | 一种自动化集装箱码头堆场端交互区车道分配方法 |
US11774947B2 (en) * | 2022-08-16 | 2023-10-03 | Chengdu Qinchuan Iot Technology Co., Ltd. | Industrial internet of things for material transportation control, control methods and media thereof |
CN115049324A (zh) * | 2022-08-17 | 2022-09-13 | 上海国际港务(集团)股份有限公司 | 码头agv车调度方法、装置、计算机设备和存储介质 |
CN115049324B (zh) * | 2022-08-17 | 2022-11-04 | 上海国际港务(集团)股份有限公司 | 码头agv车调度方法、装置、计算机设备和存储介质 |
CN116804847A (zh) * | 2023-08-23 | 2023-09-26 | 北京鑫平物流有限公司 | 一种集装箱搬运小车控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111091238B (zh) | 2023-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111091238A (zh) | 一种自动化集装箱码头agv智能化调度方法 | |
CN112833905B (zh) | 基于改进a*算法的分布式多agv无碰撞路径规划方法 | |
CN110942203A (zh) | 一种自动化集装箱码头agv路径优化方法 | |
CN111563672B (zh) | 一种多载agv数量配置方法 | |
CN107392531B (zh) | 一种城市轨道交通车辆基地检修物流仿真***及方法 | |
CN108470238B (zh) | 基于图论km匹配算法的agv自动调度方法 | |
CN109978232A (zh) | 一种用于agv小车路径优化算法 | |
CN114358233A (zh) | 基于双混合粒子群的多agv路径规划问题优化方法及*** | |
CN111498696A (zh) | 一种双吊具场桥调度优化方法及装置 | |
Fan et al. | Storage space allocation and twin automated stacking cranes scheduling in automated container terminals | |
CN114662943A (zh) | 基于多目标遗传算法的露天矿卡车调度方法 | |
Hani et al. | Simulation based optimization of a train maintenance facility | |
CN108959782B (zh) | 一种智能车间的布局优化方法、装置及设备 | |
CN113743739B (zh) | 一种基于混合整数规划、组合优化算法的agv调度方法 | |
CN112053046B (zh) | 一种带有时间窗的自动化集装箱码头agv重进重出路径规划方法 | |
Badakhshian et al. | Performance optimization of simultaneous machine and automated guided vehicle scheduling using fuzzy logic controller based genetic algorithm | |
CN109872023B (zh) | 岸桥qc、集卡yt和龙门吊yc的集成调度模型及其ga算法 | |
Liang et al. | Multi-objective green multimodal transport path optimization with the participation of high-speed railway | |
Han et al. | An Improved Artificial Bee Colony Algorithm to Port L-AGV Scheduling Problems | |
CN114048996B (zh) | 一种考虑外集卡到达不确定的u型自动化码头绿色集成调度方法 | |
Jia et al. | Optimization and simulation of port logistics decision-making system based on ant colony algorithm | |
Fang et al. | Research on coordinated scheduling of straddle carriers and quay cranes in automated container terminals based on reinforcement learning | |
CN117689163B (zh) | 基于图论的铁路专用线作业调控方法 | |
Xiao et al. | Research on scheduling optimization of internal trucks for inter-terminal transportation | |
Chu et al. | Co-Scheduling of Quay Cranes and RTGs in the Container Terminal |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: No.12 Jingba Road, Huangdao District, Qingdao City, Shandong Province Applicant after: QINGDAO PORT INTERNATIONAL Co.,Ltd. Applicant after: QINGDAO NEW QIANWAN CONTAINER TERMINAL Co.,Ltd. Address before: The city of north port green road 266011 Shandong city of Qingdao province No. 6 Applicant before: QINGDAO PORT INTERNATIONAL Co.,Ltd. Applicant before: QINGDAO NEW QIANWAN CONTAINER TERMINAL Co.,Ltd. |
|
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Xu Haoran Inventor after: Yang Jiemin Inventor after: Wang Gang Inventor after: Li Yongcui Inventor after: Yu Yanwen Inventor after: Liu Yukun Inventor after: Lu Yanru Inventor after: Wang Jisheng Inventor after: Wang Ximing Inventor after: Wu Yanli Inventor after: Ma Huijuan Inventor before: Yang Jiemin Inventor before: Wu Yanli Inventor before: Ma Huijuan Inventor before: Xu Haoran Inventor before: Li Yongcui Inventor before: Wang Gang Inventor before: Yu Yanwen Inventor before: Liu Yukun Inventor before: Lu Yanru Inventor before: Wang Jisheng Inventor before: Wang Ximing |
|
GR01 | Patent grant | ||
GR01 | Patent grant |