An Intelligent Scheduling Method Based on Flow Control

A flow control and intelligent scheduling technology, applied in logistics, data processing applications, forecasting, etc., can solve the problems of increased congestion risk, unequal AGV busyness, and unequal busyness, so as to avoid path conflicts and road resources competition, reduced congestion and collision probability, and equal opportunity for path use

Active Publication Date: 2021-08-27
ALOG TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (1) The utilization rate of workstations is unbalanced, and the degree of busyness of each workstation varies;
[0005] (2) The AGV is far away from the task, resulting in an increase in path cost;
[0006] (3) The scheduling rate of AGVs is unbalanced, and the degree of busyness of each AGV varies;
[0007] (4) The flow control is not timely, causing multiple AGVs to compete to share the intersection, increasing the risk of congestion

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
  • An Intelligent Scheduling Method Based on Flow Control
  • An Intelligent Scheduling Method Based on Flow Control
  • An Intelligent Scheduling Method Based on Flow Control

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] The object of the present invention is to provide a kind of intelligent scheduling method based on flow control, the specific steps of this intelligent scheduling algorithm based on flow control are as follows:

[0048] S1: Initialization

[0049] 1.1 Receive task instructions from the central dispatching system;

[0050] 1.2 Prioritize the workstations specified by the scheduling system, the calculation method is as follows:

[0051] 1.2.1 The workstation with the least amount of tasks is the first priority;

[0052] 1.2.2 When multiple workstations are in the same order, the smallest workstation ID number is the first priority;

[0053] 1.3 Select the idle AGV closest to the required task shelf;

[0054] 1.4 The AGV completes the transportation in sequence according to the priority of the workstation;

[0055] 1.5 Set the global density threshold;

[0056] 1.6 Set the local density threshold;

[0057] 1.7 Definition of physical parameters and variables:

[0058...

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 an intelligent scheduling method based on flow control. The specific steps of the intelligent scheduling method based on flow control are as follows: S1: Initialization: 1.1 Receive task instructions from the central scheduling system; 1.2 Assign priority to workstations assigned by the scheduling system Sorting; 1.3 Select the idle AGV closest to the required task shelf; S2: Detection density and flow control: 2.1 Calculate the global area as A; 2.2 Define i as the index of path area segmentation, and the base is 2. This method uses a binary logarithmic backoff mechanism to control the flow of AGVs in transit, reduce the pressure of task flow on path resources, maintain a balanced overall distribution, make paths use opportunities equal, and avoid path conflicts and road resource competition during peak hours. On the premise of guaranteeing timeliness processing of order tasks, the present invention adopts partitioned phased flow control, reduces path congestion rate, improves transportation efficiency, and reduces the probability of AGV congestion and collision.

Description

technical field [0001] The invention relates to the technical field of logistics scheduling, in particular to an intelligent scheduling method based on flow control. Background technique [0002] In the logistics industry, the commonly used control mode for unmanned warehouses is the central control system. For the B-type goods-to-person mode, the AGV scheduling system is commonly used to distribute orders from WMS (Warehouse Management System). The AGV scheduling system is located between the central control system (CCS) and the underlying control system (WCS). In business scenarios, route resources and robot car resources are limited, but tasks (Job) are constantly pouring in at any time, becoming a pool of more and more orders. Therefore, the scheduling system should not only consider the fairness of the use of path resources, so that as many AGVs as possible can get access to the road, but also consider the throughput of system tasks to increase the transmission rate as...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/08
CPCG06Q10/04G06Q10/08
Inventor 李志军王亚莉刘星星
Owner ALOG TECH CO LTD
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