CN110942203B - 一种自动化集装箱码头agv路径优化方法 - Google Patents
一种自动化集装箱码头agv路径优化方法 Download PDFInfo
- Publication number
- CN110942203B CN110942203B CN201911220718.0A CN201911220718A CN110942203B CN 110942203 B CN110942203 B CN 110942203B CN 201911220718 A CN201911220718 A CN 201911220718A CN 110942203 B CN110942203 B CN 110942203B
- Authority
- CN
- China
- Prior art keywords
- agv
- agvs
- scheduling
- taking
- time
- 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.)
- Active
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 21
- 238000000034 method Methods 0.000 title claims abstract description 17
- 235000015170 shellfish Nutrition 0.000 claims description 11
- 238000003860 storage Methods 0.000 claims description 7
- 230000003993 interaction Effects 0.000 description 8
- 239000000446 fuel Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- 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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911220718.0A CN110942203B (zh) | 2019-12-03 | 2019-12-03 | 一种自动化集装箱码头agv路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911220718.0A CN110942203B (zh) | 2019-12-03 | 2019-12-03 | 一种自动化集装箱码头agv路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110942203A CN110942203A (zh) | 2020-03-31 |
CN110942203B true CN110942203B (zh) | 2023-11-10 |
Family
ID=69909393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911220718.0A Active CN110942203B (zh) | 2019-12-03 | 2019-12-03 | 一种自动化集装箱码头agv路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110942203B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111861205B (zh) * | 2020-07-20 | 2022-09-27 | 深圳大学 | 一种自动化集装箱码头出口箱空间分配方法 |
CN112052991B (zh) * | 2020-08-24 | 2022-03-11 | 山东科技大学 | 一种带有岸桥缓冲区的自动化集装箱码头agv重进重出路径规划方法 |
CN112764405B (zh) * | 2021-01-25 | 2021-11-30 | 青岛港国际股份有限公司 | 基于时间预估模型的agv调度方法 |
CN115049324B (zh) * | 2022-08-17 | 2022-11-04 | 上海国际港务(集团)股份有限公司 | 码头agv车调度方法、装置、计算机设备和存储介质 |
Citations (6)
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 |
CN105354648A (zh) * | 2015-12-12 | 2016-02-24 | 深圳力子机器人有限公司 | Agv调度管理的建模及其优化方法 |
CN106444791A (zh) * | 2016-12-20 | 2017-02-22 | 南阳师范学院 | 一种多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调度方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10191495B2 (en) * | 2015-12-17 | 2019-01-29 | Board Of Trustees Of The University Of Arkansas | Distributed ceiling-mounted smart cameras for multi-unmanned ground vehicle routing and coordination |
-
2019
- 2019-12-03 CN CN201911220718.0A patent/CN110942203B/zh active Active
Patent Citations (6)
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 |
CN105354648A (zh) * | 2015-12-12 | 2016-02-24 | 深圳力子机器人有限公司 | Agv调度管理的建模及其优化方法 |
CN106444791A (zh) * | 2016-12-20 | 2017-02-22 | 南阳师范学院 | 一种多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路径规划.《广西大学学报》.2017,第42卷(第5期),1793-1801. * |
Also Published As
Publication number | Publication date |
---|---|
CN110942203A (zh) | 2020-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110942203B (zh) | 一种自动化集装箱码头agv路径优化方法 | |
CN111091238B (zh) | 一种自动化集装箱码头agv智能化调度方法 | |
Tang et al. | Modeling and solution of the joint quay crane and truck scheduling problem | |
CN111612234B (zh) | 一种集装箱码头水平运输可视化系统 | |
KR102015006B1 (ko) | 적어도 2개의 자동화 비-통과 레일 장착된 갠트리 크레인을 제어하는 시스템 및 방법 | |
CN106651049B (zh) | 自动化集装箱码头装卸设备的重调度方法 | |
CN111882215B (zh) | 一种含有agv的个性化定制柔性作业车间调度方法 | |
CN111563672B (zh) | 一种多载agv数量配置方法 | |
KR20150058332A (ko) | 출하 작업 계획 작성 시스템 및 출하 작업 계획 작성 방법 | |
CN108470238B (zh) | 基于图论km匹配算法的agv自动调度方法 | |
CN109325703A (zh) | 一种两端式轨道吊的任务分配方法及系统 | |
CN101833319A (zh) | 面向多重入制造系统在线调度的单台设备匹配重调度方法 | |
CN113743739B (zh) | 一种基于混合整数规划、组合优化算法的agv调度方法 | |
CN112559951A (zh) | 集装箱运输agv调度方法、设备、电子终端及存储介质 | |
CN115496390A (zh) | 一种无人驾驶车辆车队通用充电调度方法及系统 | |
CN112330185A (zh) | 一种原料场智能调度方法及系统 | |
CN112561434A (zh) | 一种传统集装箱码头联合调度方法和辅助调度系统 | |
CN118036976B (zh) | 港口的agv调度方法、装置、设备及介质 | |
CN101859101A (zh) | 基于Match-up的制造系统设备组匹配重调度方法 | |
Wang et al. | An AGV scheduling algorithm for smart workshops with limited logistics capacity | |
Song et al. | Novel AGV resilient scheduling for automated container terminals considering charging strategy | |
JP7326556B1 (ja) | ターミナルおよび管理システムおよび管理方法 | |
Xiong et al. | Research on joint scheduling optimization with AGVs and quay cranes consider replacement processes | |
Nielsen et al. | Scheduling part-feeding tasks for a single robot with feeding quantity consideration | |
CN118036976A (zh) | 港口的agv调度方法、装置、设备及介质 |
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 |
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. |
|
CB02 | Change of applicant information | ||
CB03 | Change of inventor or designer information |
Inventor after: Xu Haoran Inventor after: Wang Gang Inventor after: Wang Ximing Inventor after: Li Yongcui Inventor after: Yu Yanwen Inventor after: Liu Yukun Inventor after: Lu Yanru Inventor after: Wang Jisheng Inventor after: Wu Yanli Inventor after: Ma Huijuan Inventor after: Zhang Feng Inventor before: Xu Haoran Inventor before: Ma Huijuan Inventor before: Zhang Feng Inventor before: Li Yongcui Inventor before: Wang Gang Inventor before: Yu Yanwen Inventor before: Wang Ximing Inventor before: Liu Yukun Inventor before: Lu Yanru Inventor before: Wang Jisheng Inventor before: Wu Yanli |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |