Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Handling equipment scheduling method considering AGV collision avoidance

A technology for collision avoidance, loading and unloading equipment, used in transportation and packaging, control/regulation systems, two-dimensional position/channel control, etc.

Active Publication Date: 2018-02-09
SHANGHAI MARITIME UNIVERSITY
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the problem of collision-free scheduling of loading and unloading equipment in automated container terminals, the present invention proposes a scheduling method for loading and unloading equipment considering AGV collision avoidance, so as to realize collision-free scheduling of wharf quay bridges, AGVs and field bridges

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
  • Handling equipment scheduling method considering AGV collision avoidance
  • Handling equipment scheduling method considering AGV collision avoidance
  • Handling equipment scheduling method considering AGV collision avoidance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0104] Step 1: Establish a three-stage equipment model

[0105] In the present invention, multiple QCs, multiple AGVs and multiple ASCs in an automated container terminal are considered. The operation of the three types of equipment can be regarded as a three-stage mixed flow workshop. In a mixed flow workshop, each task performed has to go through several stages of processing. The same equipment at each stage can process part of a task in parallel. The processing sequence of each task is the same and the processing time of each stage of each task is fixed. In the three-stage flow workshop, a task is defined as a complete process of transporting a container from a ship to a designated location in the storage area.

[0106] (1) Phase 1: Multiple QC

[0107] (2) Phase 2: Multiple AGVs

[0108] (3) Stage 3: Multiple ASCs

[0109] All operations of the defined three-stage mixed flow workshop are such as figure 1 Shown. P i 1 Defined as the position of container i on the ship, P i 2 w...

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 presents a handling equipment scheduling method considering AGV collision avoidance. A dynamic model of container terminal handling equipment and two types of collision avoidance modelsare built. The discrete event of the equipment is dynamically considered as a hybrid flow shop scheduling problem, and all container tasks in the hybrid flow shop are scheduled through an overall graphic order approach. Finally, under the condition of considering two kinds of collision avoidance cases, a state monitoring controller sends operation time windows to a phase controller according to ahierarchical control structure introduced, the phase controller assigns the operation time windows to specific equipment, and the operation time of AGVs is updated according to the minimum time control problem to realize collision-free scheduling of all the tasks of AGVs. The scheduling method considering both AGV collision avoidance and handling equipment can meet the optimization requirements ofscheduling and management of large automated container terminals.

Description

Technical field [0001] The invention relates to the field of automated container terminal transportation, in particular to the field of automated container terminal handling equipment scheduling, and in particular to a handling method of handling equipment considering AGV collision avoidance. Background technique [0002] The problem of container terminal AGV trajectory planning has received extensive attention from many researchers due to the close connection between equipment and the complexity of the environment. At present, the scheduling of container terminal loading and unloading equipment usually ignores the actual trajectory planning of the equipment. In addition, in the research of container terminals, it is generally assumed that the equipment is operating without interference, and such a scheduling plan does not include interference caused by collision avoidance. In addition, some scholars study the traditional three-stage mixed flow shop of automated container termin...

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): G05D1/02
CPCG05D1/0214
Inventor 王洋洋朱瑾魏亚茹
Owner SHANGHAI MARITIME UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products