Multi-target optimization method for dispatching of automatic stereoscopic warehouse with limitation on storage time

A multi-objective optimization, three-dimensional warehouse technology, applied in the field of multi-objective optimization of automatic three-dimensional warehouse scheduling

Active Publication Date: 2013-04-17
SHANGHAI UNIV
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This situation can no longer meet the actual production needs of enterprises.

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
  • Multi-target optimization method for dispatching of automatic stereoscopic warehouse with limitation on storage time
  • Multi-target optimization method for dispatching of automatic stereoscopic warehouse with limitation on storage time
  • Multi-target optimization method for dispatching of automatic stereoscopic warehouse with limitation on storage time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] see figure 1 , the multi-objective optimization method for automatic three-dimensional warehouse scheduling with limited storage time is characterized by the following specific steps:

[0056] (1) Analyze the constraints existing on the industrial site and the goals to be optimized, and abstract them into mathematical models;

[0057] (2) Let pareto unset , Taboo Table ;

[0058] (3) Construct a feasible initial solution , and let the current solution , ;

[0059] (4) Generate the current solution feasible neighborhood of ;

[0060] (5) traverse any , if the taboo object , then update according to the definition of Pareto solution , and put join in ; otherwise do not update ;

[0061] (6) If during the search process, the Pareto solution has not been updated for 10 consecutive generations, the penalty strategy is enabled to make the search jump out of the local optimum;

[0062] (7) If the search does not reach the maximum number of iterat...

Embodiment 2

[0065] This embodiment is basically the same as Embodiment 1, and the special features are as follows:

[0066] 1 The mathematical model established in step (1) is established based on the following considerations: Delays in and out of storage have different impacts on products of different processes; Based on the principle of energy saving and consumption reduction, the storage path of the stacker is optimized, so the optimization goals include product quality and product storage path. The mathematical model is expressed as follows:

[0067]

[0068]

[0069]

[0070] in The degree of impact on product quality when the task is completed; The total distance traveled by the stacker to complete the task; is the target to be optimized; , Respectively, the quantity of products entering and exiting the warehouse; is the capacity of the stacker; for the first The time it takes for a product to complete its entry and exit; for the first The time between...

Embodiment 3

[0087] see figure 1 , the multi-objective optimization method for automatic three-dimensional warehouse scheduling with limited storage time, the specific steps are as follows:

[0088] (1) Establish goals and establish optimization models

[0089] The warehouse scheduling problem in this example has the following characteristics:

[0090] a. There are m storage tasks, and their positions in the warehouse are expressed as ( , , ,..., );

[0091] b. There are n outbound tasks, and their positions in the warehouse are expressed as ( , , ,..., );

[0092] The number of products that the stacker can carry each time is , the process for the stacker to perform inbound and outbound operations is: the quantity taken out by the stacker from the inbound buffer zone is less than or equal to warehousing products, and then put them into the corresponding warehouse, and take out the quantity to be out of the warehouse less than or equal to products into the 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 relates to a multi-target optimization method for the dispatching of an automatic stereoscopic warehouse with limitation on storage time. In the consideration of the actual condition of industrial field, a multi-target optimization model with restriction conditions is established according to targets required to be optimized. Due to certain contradictions between the multiple targets, in the combination of a pareto idea, a tabu search algorithm is adopted for a solution of the model; moreover, aiming at some self-defects of the tabu search algorithm, improvements are made in the multi-target optimization method for the dispatching of the automatic stereoscopic warehouse with limitation on the storage time, on one hand, a feasible initial solution is constructed for solution space and neighborhood structures of the solution space is improved, and on the other hand, a penalty strategy is adopted to enable the search to jump out of partial optimization; and finally, a pareto optimization solution taking the multiple targets into account is obtained. With the adoption of the multi-target optimization method for the dispatching of the automatic stereoscopic warehouse with limitation on the storage time, not only is the product quality immproved, but also the production efficiency is improved and the good effect of multi-target optimization is realized; and therefore, the popularization value is quite high.

Description

technical field [0001] The invention belongs to the technical field of automated three-dimensional warehouses, and further relates to a multi-objective optimization method for scheduling automatic three-dimensional warehouses with limited storage time. Background technique [0002] With the continuous progress of automation technology and industrial production, the automated three-dimensional warehouse system AS / RS (Automated Storage and Retrieval System) began to be used in manufacturing enterprises around the 1990s. In the warehouse scheduling system, there are usually multiple objectives to be optimized, and there are often certain contradictions among them. When one of the objectives is optimized, the other or some other objectives will be weakened. This, to a certain extent, prevents the function of the automated three-dimensional warehouse system from being brought into full play. [0003] Up to now, the industrial production warehouse scheduling problem considered by...

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/04
Inventor 邓丽杨文强费敏锐陈息坤王朝夕瞿俊俊
Owner SHANGHAI 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