Integrated scheduling method for multi-roadway automatic stereoscopic warehouse based on mixed integer programming model

A mixed integer programming and three-dimensional warehouse technology, applied in data processing applications, character and pattern recognition, instruments, etc., can solve problems such as poor control effect, slow integrated scheduling method, and low solution efficiency

Active Publication Date: 2019-08-02
ZHEJIANG UNIV OF TECH
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcomings of the existing integrated scheduling method for automated three-dimensional warehouses, which are slow in speed, easy to fall into local optimum, low in solution efficiency, and poor in control effect, the present invention provides a fast speed, effective avoidance of falling into local optimum, solution An integrated scheduling method for multi-lane automated three-dimensional warehouse based on mixed integer programming model with high efficiency and good control effect

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
  • Integrated scheduling method for multi-roadway automatic stereoscopic warehouse based on mixed integer programming model
  • Integrated scheduling method for multi-roadway automatic stereoscopic warehouse based on mixed integer programming model
  • Integrated scheduling method for multi-roadway automatic stereoscopic warehouse based on mixed integer programming model

Examples

Experimental program
Comparison scheme
Effect test

example

[0164] Example: Consider a three-dimensional warehouse with six shelves, with 15 floors and 100 rows of shelves, 3*2*15*100=9000 storage spaces, each storage space is 2.98m*1.12m in size, and the stacker is in the horizontal and vertical directions The maximum speed on the road is 2.1m / s and 0.75m / s respectively, and the acceleration is 0.4m / s respectively 2 and 0.6m / s 2 . The maximum transport capacity of the stacker is one pallet, and the number of storage / retrieval operations of the stacker is randomly generated every day. There are 300 products in total, and the quantity of each product in the warehouse is a random integer of 10-15; the order is 100, and each order contains a random integer of 1-5 product types, and the quantity of each product is 5-10 Random integers; 100 times of products entering the warehouse, each containing a random integer with a product type quantity of 1-5, and a random integer with a quantity of each product of 5-10.

[0165] Table 3 Average P...

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 integrated scheduling method for a multi-roadway automatic stereoscopic warehouse based on a mixed integer programming model which comprises the steps that step 1, a tray/order arrives so as to perform step 2; if no tray/order arrives, performing the step 5; step 2, carrying out correlation analysis based on a K-Medoids clustering algorithm on arrived tray products making clustering analysis on arrived tray products, finding class clusters where tray products are located, solving an initial goods allocation range, wherein correlation analysis implementation process based on K-Medoids clustering algorithm is as follows: K-Medoids clustering algorithm is used for carrying out correlation analysis: step3, directly warehousing products ordered the same day and performing the step 6; if not, skipping to the step 4, directly warehousing products ordered the same day; step 4, stacking machine task distribution based on operation balance, step 5: distributing a sorting mode, and step 6: performing goods allocation and operation scheduling distribution; step 7, generating a stacking machine operation list until an optimal solution is not changed, otherwise, repeating the step 5 -step 7.

Description

technical field [0001] The invention relates to an integrated scheduling method of a three-dimensional warehouse. Background technique [0002] As the core equipment of modern logistics system, Automatetd Storage and Retrieval System (AS / RS) has the advantages of large storage capacity and small footprint. It is used in tobacco, medicine, household appliances, automotive electronic computers, machine tools And other manufacturing industries have been widely used, and its operating efficiency and operating cost have become a hot research topic. Domestic three-dimensional warehouses generally have problems of automation, low intelligence, and low operating efficiency. By studying the scheduling optimization management of automated three-dimensional warehouses, it is of great application value to improve the operating efficiency of automated warehouses and increase the competitive advantage of enterprises. and practical significance. Among the various operations in a warehous...

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 Applications(China)
IPC IPC(8): G06Q10/08G06K9/62
CPCG06Q10/087G06F18/23213
Inventor 汤洪涛闫伟杰费永辉陈程梁佳炯程晓雅王丹南许丽丽
Owner ZHEJIANG UNIV OF 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