Task scheduling method of multilayer shuttle vehicle automatic warehousing system

A technology of task scheduling and warehousing system, applied in the field of logistics, can solve the problems of ignoring the advantages and characteristics of parallel pickup of multi-storey shuttle automatic warehousing system

Inactive Publication Date: 2014-07-30
SHANDONG UNIV
View PDF2 Cites 45 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the multi-storey shuttle car automatic storage system, the service rule of the elevator and the shuttle car is "first come, first served". Out of the warehouse to the I/O platform, the solution method of the traveling salesman problem

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
  • Task scheduling method of multilayer shuttle vehicle automatic warehousing system
  • Task scheduling method of multilayer shuttle vehicle automatic warehousing system
  • Task scheduling method of multilayer shuttle vehicle automatic warehousing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The technical solution of the invention includes the following methods:

[0060] 1. Based on the characteristics of the parallel operation of the shuttle cars and the serial operation of the hoists, a time model for the out-of-warehouse operation of the multi-storey shuttle cars is established;

[0061] 2. Analyze the hoist and shuttle car separately, so as to establish a task scheduling model with the goal of the shortest total out-of-warehouse operation time, the minimum idle time of the hoist, and the minimum waiting time of the shuttle car;

[0062] 3. Improve the elite-preserving non-inferior sorting genetic algorithm based on Pareto optimal solution to solve the model.

[0063] Further technical solutions are: In the step 1, the multi-storey shuttle car out of the warehouse operation time model includes:

[0064] 1) From the outbound job task flow (such as figure 2 As shown in ), it can be seen that the shuttle vehicles on each floor perform a batch of outbou...

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 task scheduling method applied to a multilayer shuttle vehicle automatic warehousing system. The task scheduling method comprises the steps of firstly establishing an operation time model of the system according to the operation execution process of a device; then changing the scheduling problems of a multilayer shuttle vehicle and an elevator into a production line parallel operation problem, establishing a task scheduling mathematic model for a task queue in a time window designated in size; for solving the multi-task multi-target optimization problem, designing a non-dominated sorting genetic algorithm with an elitist strategy based on a pareto optimality so as to perform model solution. By applying the task scheduling method, the waiting time of the shuttle vehicle and the idle time of the elevator can be effectively shortened, and accordingly the device utilization rate and handling capacity of a distribution center are improved.

Description

Technical field [0001] The invention involves the field of logistics technology, especially a multi -layer shuttle operation task dispatch method. Background technique [0002] In the traditional automated three -dimensional warehouse, the stacker is driving in the two -dimensional vertical plane. The sports line is the European -style distance between two points.Therefore, most of the task scheduling of traditional automation warehouses is mostly optimized and solved based on travel providers' problems.However, in the multi -layer shuttle automatic warehousing system, the service rules of the upgrade machine and shuttle are "first -to -first -first -first -before", which will be completed by the shuttle of shuttle on the shuttle of different layers.To the I / O platform, the solution method of the traditional automation database traveler's problem ignores the advantages and characteristics of parallel picking system for multi -layer shuttle automatic storage systems. The results a...

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/08
Inventor 王艳艳牟善栋吴莎莎刘德宝其他发明人请求不公开姓名
Owner SHANDONG UNIV
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