Reentry and reexit path planning method for automatic container wharf AGV with time window

A container and time window technology, applied in the field of AGV re-entry and re-exit path planning in automated container terminals, can solve problems such as low AGV utilization and affecting the efficiency of terminal transportation links.

Active Publication Date: 2020-12-08
SHANDONG UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The traditional path planning is based on the "single-entry-single-exit" scheduling mode design. After the AGV is transported to the yard each time, it will ret

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Reentry and reexit path planning method for automatic container wharf AGV with time window
  • Reentry and reexit path planning method for automatic container wharf AGV with time window
  • Reentry and reexit path planning method for automatic container wharf AGV with time window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0095] Before describing the method of the present invention, first introduce the AGV re-entry and re-exit model with a time window.

[0096] In the actual dispatching of the port, because the containers on the ship are of different weights, in order to ensure the stability of the transportation during transportation, the heavier containers will be placed at the bottom and the lighter containers will be placed at the top.

[0097] Therefore, in actual situations, containers will have a loading and unloading sequence. The method of the present invention uses the time window to describe the sequence of loading and unloading of each container, and the re-entry and re-exit scheduling scenario based on the time window is as follows: figure 2 shown.

[0098] Suppose the number of cargo ships is one, there are multiple AGVs, and there are multiple containers to be carried. Each AGV carries one container at a time. The container needs to be transported from the terminal to the yard ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a reentry and reexit path planning method for an automatic container wharf AGV with a time window. According to the method, a time window-based reentry and reexit model is constructed in consideration of the sequence of loading and unloading of each container in an existing port, and a reentry and reexit AGV scheduling mode provides bidirectional container carrying of a quay crane and a storage yard, so the AGV no-load phenomenon in the container carrying process is effectively reduced, the working efficiency of the AGV is improved, and the labor intensity of workers isreduced; the loading and unloading process of the quay crane and the field bridge is simplified by using the time window, and decoupling of quay crane and field bridge loading and unloading and AGV transportation processes is facilitated. In addition, a genetic algorithm added with a penalty function is used, and the problem model can be well solved. According to the experimental result, for a series of known tasks, the method can solve the scheduling process meeting the reentry and reexit requirements on the premise of meeting the time requirement, transportation work of all containers can be conveniently completed within the shortest time, and therefore the efficiency of the wharf transportation link is improved.

Description

technical field [0001] The invention relates to a re-entry and re-exit path planning method for an automated container terminal AGV with a time window. Background technique [0002] In the field of automated container terminals, AGV (Automatic Guided Vehicle) is responsible for the container transportation between the ship loading and unloading area and the yard area, and plays a key role in the realization of terminal automation. [0003] Usually, the work of transporting containers from the berthing area to the storage yard is as follows: the AGV trolley loads the container in the loading and unloading area of ​​the quay bridge, transports it to the exchange area of ​​the storage yard through the planned route, and loads and unloads the container to the storage yard by the gantry crane. [0004] Correspondingly, transporting containers from the yard to the ship is a reverse process: the AGV trolley loads the container in the exchange area of ​​the yard, transports it to th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06Q10/08G06N3/12B65G67/60
CPCG06Q10/0631G06Q10/083G06N3/126B65G67/603
Inventor 亓亮徐艺翔马慧娟张福新栾文静
Owner SHANDONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap