CN113636254B - Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system - Google Patents
Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system Download PDFInfo
- Publication number
- CN113636254B CN113636254B CN202110854813.7A CN202110854813A CN113636254B CN 113636254 B CN113636254 B CN 113636254B CN 202110854813 A CN202110854813 A CN 202110854813A CN 113636254 B CN113636254 B CN 113636254B
- Authority
- CN
- China
- Prior art keywords
- storage
- shelf
- storage tank
- raw materials
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1371—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed with data records
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G2203/00—Indexing code relating to control or detection of the articles or the load carriers during conveying
- B65G2203/02—Control or detection
- B65G2203/0208—Control or detection relating to the transported articles
- B65G2203/0233—Position of the article
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G2203/00—Indexing code relating to control or detection of the articles or the load carriers during conveying
- B65G2203/04—Detection means
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
The invention discloses a storage tank self-adaptive optimization adjustment method and a storage tank self-adaptive optimization adjustment system of an intelligent storage system, wherein the intelligent storage system capable of adaptively adjusting space is constructed, and mainly comprises a storage shelf structure, an information acquisition unit and a storage tank self-adaptive optimization control system; then, predicting future storage space requirement information of different raw materials, and acquiring the space size of the storage tank occupied by all the raw materials; reading the whole information of the storage shelf, setting constraint conditions and constructing a mathematical model for the storage tank self-adaptive optimization adjustment; solving the storage tank optimization problem by adopting a genetic algorithm based on a mathematical model to obtain an optimal storage tank configuration structure scheme; and finally, the control system of the intelligent storage system adjusts the storage shelf structure according to the obtained optimal storage groove configuration structure scheme, so that the storage grooves are adjusted in a self-adaptive mode.
Description
Technical Field
The invention relates to the technical field of warehouse logistics, in particular to a method and a system for adaptively optimizing and adjusting a storage tank of an intelligent warehousing system.
Background
To meet the increasingly intense market competition, manufacturing companies often produce a wide variety of products, often requiring the use of a wide variety of raw materials. In order to ensure stable and reliable operation of production, a certain raw material stock needs to be reserved in a production workshop. The reasonable utilization of the inventory turnover efficiency and the inventory space of the enterprise plays an important role in reducing the inventory cost and improving the production benefit of the enterprise.
Currently, consumer demand for personalized customized products is becoming more and more widespread. To meet such demands, enterprises need to continuously adjust the types and specifications of raw materials. Due to the dynamic change characteristic of user requirements, the types and specifications of raw materials are also dynamically changed, the space requirements of the storage tank in the storage system are also dynamically changed, and the space size of the storage tank needs to be adjusted. At present, the enterprise often uses manpower to adjust the space of the storage tank based on experience, which causes more space waste. With the development of new generation information technologies such as internet of things, embedded type and the like and the wide application of the new generation information technologies in manufacturing enterprises, the real-time states of a production system and a logistics system in a manufacturing workshop can be dynamically sensed, so that the requirement of a raw material storage space can be predicted according to the comprehensive analysis of the manufacturing process, storage data and the prediction condition of the size change of raw materials, and the size of a storage tank can be dynamically adjusted.
At present, the invention patent research of the storage tank adjustment of the intelligent storage system comprises the following steps: the Chinese patent 'a logistics management intelligent storage device' provides an intelligent storage device comprising a storage goods shelf, a lifting device and a mobile device, so that workers can store goods to a higher position of the goods shelf conveniently; the Chinese patent intelligent warehousing system provides an intelligent warehousing system comprising a warehousing cabinet and an operating platform, and an information management unit and a mobile robot which are contained in the warehousing cabinet can dynamically receive container information and dynamically plan the path of the mobile robot, so that the problem of inconvenience in storing and taking the warehousing cabinet is solved; the Chinese patent self-adaptive control method and the storage control system applied to intelligent storage can carry out self-adaptive stacking and loading on material packages by controlling a car loader, so that the stacking and loading can be smoothly finished without adjusting the posture of a vehicle under the condition that a driver stops the vehicle; chinese patent 'an intelligent warehousing multi-robot task allocation method based on a self-adaptive task pool' combines an intelligent algorithm to realize the optimized allocation of tasks dynamically added into a warehousing system, and the operation of the algorithm and the intelligent tasks of the robots are performed in parallel, so that the operation efficiency of the warehousing system is improved.
Although the above invention has a better promoting effect on the adaptive control of the intelligent warehousing system, it is still necessary to make breakthroughs on the following new problems in the aspect of adaptive optimization and adjustment of the storage tank of the warehousing system to be solved by the invention: because under the individualized customization environment, the raw and other materials of products are constantly changing, the space setting of storing groove needs to be dynamically adjusted, and current intelligent storage system mainly focuses on the automation realization of article access process and the self-adaptation distribution process of access task, and storage space's adjustment is often based on staff's experience and is carried out, brings storage space distribution unreasonable, the extravagant serious scheduling problem of space, and then can make storage logistics system raw and other materials deposit the volume and receive the restriction, storage operating efficiency receives the influence.
Disclosure of Invention
The invention provides a method and a system for adaptively optimizing and adjusting a storage tank of an intelligent storage system, aiming at solving the defects in the prior art.
The technical scheme adopted by the invention is as follows:
a self-adaptive optimization and adjustment method for a storage tank of an intelligent warehousing system comprises the following steps:
step 1: the obtained product order information, the purchase demand information and the inventory information of different raw materials are used for predicting the future storage space demand information of the different raw materials;
step 2: making an optimal configuration decision scheme of the storage tank space of the intelligent storage system, and carrying out self-adaptive adjustment on the intelligent storage system;
step 2.1: acquiring the space size of a storage tank occupied by all raw materials;
step 2.2: reading the overall information of the storage shelf, wherein the overall information comprises the maximum size of each layer of shelf, the dependency relationship among different storage tanks and the constraint conditions set by the sizes of the storage tanks;
step 2.3: constructing a mathematical model for adaptive optimization and adjustment of the storage tank;
step 2.4: solving the storage tank optimization problem by adopting a genetic algorithm based on a mathematical model to obtain an optimal storage tank configuration structure scheme;
step 2.5: based on the obtained optimal storage groove configuration structure scheme, the intelligent storage system adjusts the storage shelf structure according to the optimal storage groove configuration structure scheme, and self-adaptive adjustment of each storage groove is achieved.
Further, the method for predicting the storage space requirement information in step 1 comprises the following steps:
step 1.1: acquiring newly added production order information from an enterprise management system to obtain the personalized customization demand of a product;
step 1.2: obtaining the raw material use requirement of the order based on the composition structure of the personalized customized product;
step 1.3: analyzing the order completion condition currently processed by an enterprise and the inventory information of each material in the warehousing system to obtain the residual available quantity information of the raw materials in the warehousing system;
step 1.4: comparing the attribute information of the remaining available raw materials with the requirement information of the new order for the corresponding raw materials; if the attribute information of the existing raw material meets the requirements of the new product, the raw material is removed from the raw material requirements of the new order; otherwise, jumping to step 1.5;
step 1.5: based on the detailed requirements of the raw materials forming the product, obtaining a raw material requirement information table, and releasing the purchasing requirements to a purchasing department;
step 1.6: the purchasing department obtains the storage demand information of different raw materials, and the information comprises the packaging form and size, the quantity of the raw materials in a single package, the storage position, the environmental demand and the storage quantity;
step 1.7: and releasing the storage requirement information of the raw materials to the storage system.
Further, the method for obtaining the space size of the storage tank occupied by all the raw materials in the step 2.1 comprises the following steps:
step 2.1.1: randomly selecting space storage requirement information of a raw material, and obtaining the size of the space of the nearest storage groove;
step 2.1.2: iterating the step 2.1.1 until the storage tank space occupied by all the raw materials is calculated;
step 2.1.3: releasing the acquired storage tank space requirement information to a data centralized analysis unit;
further, the method for constructing the mathematical model for the storage tank adaptive optimization adjustment comprises the following steps:
step 2.3.1: constructing an objective function of the storage tank self-adaptive optimization adjustment, which respectively comprises the following steps:
maximizing space utilization objective function
Maximizing raw material storage capacity objective function
Wherein x is i ,y i ,z i The sizes of the length, width and height effectively occupied by the ith raw material are respectively indicated, i is 1, 2, 3 … and n, and n is the total amount of the raw materials; h j The total volume of the jth shelf is shown, j is 1, 2, 3 … and m, and m is the total number of shelves；N i Indicating the number of i-th raw materials;
step 2.3.2: and constructing constraint conditions for space optimization configuration of the storage tank, wherein the constraint conditions mainly comprise the limitation of the total length of each row of the storage shelf, the total height of the shelf, the height of a single-layer shelf and the width of the shelf.
Further, the shelf total length constraint is expressed as
Wherein S is LJa Refers to the collection of raw materials, T, intended to be placed on the jth shelf in row a a Place the total amount of raw material, L, in row a for the J-th pallet J Is the total length constraint of the jth shelf.
Further, the total shelf height constraint is expressed as
Wherein S is LJb Refers to the collection of raw materials, T, intended to be placed on the column b of the J-th pallet b Place the total amount of stock material in column b for the J shelf, H J Is the total height constraint of the jth shelf.
Further, the single level shelf height constraint is expressed as
Wherein S is HJb Refers to the collection of raw materials intended to be placed on row a of the J-th pallet, H Ja Is the height constraint of the jth shelf row a.
Further, the shelf width constraint is expressed as
Wherein S is WJ Refers to the collection of raw materials, W, intended to be placed on the J-th shelf J Is the width constraint of the jth shelf.
Further, the process of solving the storage tank optimization problem by adopting the genetic algorithm in the step 2.4 is as follows:
step 2.4.1: encode the storing groove space arrangement scheme, the coding mode is: the chromosome is an M multiplied by N matrix, M refers to the required quantity of the storage tanks, N refers to the total number of the storage shelves, each element in the chromosome represents a position number corresponding to each raw material occupying the storage shelf, and the position numbers are arranged in sequence from the lower left corner to the upper right corner;
step 2.4.2: initializing a parent population based on the raw material number; the method comprises the following steps that a serial number is generated when raw materials enter an enterprise, and population initialization is carried out based on the serial number;
step 2.4.3: randomly selecting two initialized parent individuals, randomly selecting cross points for crossing to generate a new offspring population, and merging the parent and the offspring to form a new population;
step 2.4.4: calculating a fitness function of each offspring individual in the new population, wherein the fitness function is formulated according to two target functions;
step 2.4.5: competing the individuals in the combined population according to a fitness function, reserving the individuals with high fitness and forming a new generation of population;
step 2.4.6: repeating the steps until an iteration termination condition is met;
step 2.4.7: and obtaining an optimal storage tank configuration structure scheme based on the optimal solution obtained by iteration.
An intelligent storage system comprises a storage shelf structure, an information acquisition unit and a storage tank self-adaptive optimization control system; an execution motor of the storage shelf structure receives an instruction sent by the storage tank self-adaptive optimization control system, and the execution motor drives the storage shelf structure to realize self-adaptive adjustment of the space of the storage tank;
the information acquisition unit comprises an external information access unit and a real-time warehousing information acquisition unit, and the external information access unit acquires the information of raw materials entering or leaving the warehousing system; the real-time storage information acquisition unit accurately acquires the use states of raw materials and a goods shelf in the storage system by using intelligent sensing equipment;
the storage tank self-adaptive optimization control system comprises a data centralized analysis unit and a self-adaptive control unit: the data centralized analysis unit predicts the raw material storage space requirement from the information acquisition unit and obtains an optimal storage tank configuration structure scheme; the self-adaptive control unit is connected with an execution motor of the storage shelf structure, generates a working instruction according to an optimal configuration scheme, actively adjusts the storage shelf structure and realizes self-adaptive adjustment of each storage groove.
The invention has the beneficial effects that:
compared with the prior art, the intelligent warehousing system capable of adaptively adjusting the space is constructed by configuring the intelligent equipment, on one hand, real-time state information of all aspects of the warehousing system can be sensed, and on the other hand, the decision-making system can perform autonomous analysis and adjustment on the space of the storage tank based on real-time state data; then, a decision-making system of the intelligent warehousing system can be combined with a raw material purchasing system and a product production system, and the space requirements for storing different raw materials are predicted by comprehensively analyzing purchasing data, production field use data and production plan data; finally, the decision-making system of the intelligent storage analyzes the reasonable space size which can be provided by the decision-making system aiming at the space requirement based on the raw materials, and actively obtains the optimal storage tank adjusting scheme based on the genetic algorithm while ensuring that the raw materials can be smoothly stored and taken, and independently adjusts the size of each storage tank according to the optimizing scheme. Based on the invention, the problem that storage space cannot be used or waste is serious due to frequent change of raw materials of the current manufacturing enterprises, and further storage quantity of the raw materials is limited can be solved, and self-adaptive high-efficiency operation of the intelligent workshop storage system is ensured.
Drawings
FIG. 1 is a schematic diagram of the overall structure of the intelligent warehousing system;
FIG. 2 is a schematic view of the shelf structure of the present invention;
FIG. 3 is a logic diagram of the overall operation of the method of the present invention;
FIG. 4 is a flow chart of the raw material storage space requirement prediction of the method of the present invention;
FIG. 5 is a flow chart of the space optimization configuration of the adaptive storage tank according to the method of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The invention designs a self-adaptive optimization adjustment method for a storage tank of an intelligent storage system, and aims to dynamically predict the requirement of a raw material storage space on the basis of the intelligent storage system, so that the spatial structure of the storage tank is configured in a self-adaptive optimization manner, and the efficiency of the storage system is improved. The specific implementation steps are as follows:
an intelligent warehousing system is constructed based on advanced embedded control, internet of things and cloud computing technologies and comprises a warehousing shelf structure, an information acquisition unit and a storage tank adaptive optimization control system, wherein the warehousing shelf structure is provided with a real-time state sensing function and an intelligent decision analysis and adaptive optimization adjustment function; the method comprises the following specific steps:
1. design of a dynamically adjustable storage shelf structure reference is made to fig. 1. The storage shelf structure consists of a plurality of layers of transverse plates, vertical plates, telescopic rods and an actuating motor; as shown in fig. 2, each telescopic rod is assembled by a plurality of telescopic structures, the telescopic rod is used as a framework of the storage shelf, and the space formed inside the telescopic rod is a storage groove. One end of the telescopic rod is connected with an actuating motor, and the actuating motor drives the telescopic rod to do telescopic motion along the horizontal direction. A transverse plate is fixedly connected between the opposite telescopic structures of the two telescopic rods which are parallel to each other on the same horizontal plane and used for placing raw materials; at the same horizontal height, an adjustable space is formed between the adjacent transverse plates.
In a similar way, the two ends of each horizontal telescopic rod are respectively provided with a vertical telescopic rod, the two vertical telescopic rods on the same side are fixedly provided with a vertical plate on a telescopic structure with the same height, and an adjustable space is arranged between the adjacent vertical plates.
In the process of self-adaptive adjustment of the storage tank, the horizontal telescopic rod is driven to move to one side through the execution motor, so that the adjustable space between the transverse plates is reduced or enlarged; similarly, the actuating motor drives the adjacent vertical telescopic rod to move to one side, so that the adjustable space between the transverse plates is reduced or enlarged; to obtain the expected dimensions; the self-adaptive adjustment of the storage space of the storage tank is realized.
2. The information acquisition demand of analysis intelligent warehousing system disposes the information acquisition unit, and the information acquisition unit contains two parts: the system comprises an external information access unit and a real-time warehousing information acquisition unit. The external information access unit is connected with a raw material purchasing system, an enterprise management system and a workshop processing process management system to obtain the information of raw materials which are about to enter or leave the warehousing system; the real-time storage information acquisition unit is mainly used for accurately acquiring the use states of raw materials and goods shelves in the storage system by utilizing intelligent sensing equipment. The real-time warehousing information acquisition unit specifically comprises the following equipment:
2.1, configuring Radio Frequency Identification (RFID) tags on the raw materials according to the state acquisition requirements of the raw materials, and configuring RFID readers at the main entrance and exit of the storage system and the central position nodes of the goods shelf so as to realize the real-time acquisition of the quantity and the position information of the raw materials.
2.2, aiming at the position and the state information of the carrying equipment and the goods storing and taking robot in the warehousing system, the position and the state information can be collected by arranging equipment such as a GPS (global positioning system), a wireless sensor and the like on the walls of the carrying equipment, the robot and the warehousing system.
2.3, aiming at the quality initial inspection information of the raw materials in the warehousing system, the two-dimensional and three-dimensional picture information of the raw materials can be obtained by arranging the machine vision device on the carrying equipment, and then a quality inspection model is obtained through a deep learning algorithm, so that the quality qualified information of the raw materials is obtained, and the quality of the raw materials flowing into a workshop is ensured to meet the processing requirement.
3. And a storage tank self-adaptive optimization control system is configured to realize self-adaptive optimization and autonomous adjustment of the storage tank space. The storage tank self-adaptive optimization control system comprises a data centralized analysis unit and a self-adaptive control unit: the data centralized analysis unit predicts the raw material storage space requirement from the information acquisition unit and obtains an optimal storage tank configuration structure scheme; the self-adaptive control unit is respectively connected with a power unit (motor) in the storage shelf structure, generates a working instruction according to an optimal configuration scheme, actively adjusts the storage shelf structure and realizes self-adaptive adjustment of each storage groove.
The intelligent warehousing system capable of adaptively adjusting the space is constructed, real-time state information of all aspects of the warehousing system can be sensed, and the decision-making system can perform autonomous analysis and adjustment on the space of the storage tank based on real-time state data; then, a decision-making system of the intelligent warehousing system can be combined with a raw material purchasing system and a product production system, and the space requirements for storing different raw materials are predicted by comprehensively analyzing purchasing data, production field use data and production plan data; finally, the decision-making system of the intelligent storage analyzes the reasonable space size which can be provided by the decision-making system aiming at the space requirement based on the raw materials, and actively obtains the optimal storage tank adjusting scheme based on the genetic algorithm while ensuring that the raw materials can be smoothly stored and taken, and independently adjusts the size of each storage tank according to the optimizing scheme.
A self-adaptive optimization and adjustment method for a storage tank of an intelligent warehousing system comprises the following steps:
step 1: referring to fig. 3(b) and 4, based on the product order information, the purchasing demand information and the inventory information of the quantity, the position, the quality and the like of different raw materials obtained in the information acquisition unit, the future storage space demand information of different raw materials is predicted. The method comprises the following specific steps:
step 1.1: and acquiring newly added production order information from the enterprise management system to obtain the personalized customization requirements of the product.
Step 1.2: and obtaining the raw material use requirement of the order based on the composition structure of the personalized customized product.
Step 1.3: and analyzing the order completion condition currently processed by the enterprise and the inventory information of all materials in the warehousing system to obtain the information of the residual available quantity of the raw materials in the warehousing system.
Step 1.4: and comparing the attribute information of the remaining available raw materials with the requirement information of the new order for the corresponding raw materials. If the attribute information of the existing raw material meets the requirements of the new product, the raw material is removed from the raw material requirements of the new order; otherwise, jump to step 1.5.
Step 1.5: based on the detailed demand of the raw materials constituting the product, a raw material demand information table is obtained, releasing the purchase demand to the purchasing department.
Step 1.6: the purchasing department selects a proper product supplier through an invitation form or a direct purchasing form, and obtains the storage requirement information of different raw materials according to the selection, wherein the information comprises a packaging form and size, the quantity of the raw materials in a single package, a storage position and environmental requirement and a storage quantity.
Step 1.7: and releasing the storage demand information of the raw materials to a storage system based on the purchase analysis.
Step 2: referring to fig. 1 and 5, an optimal configuration decision scheme of the storage tank space of the intelligent warehousing system is made and adaptive adjustment is performed.
Step 2.1: and the size of the storage tank space occupied by all raw materials is obtained.
Step 2.1.1: and randomly selecting the space storage requirement information of one raw material to obtain the size of the space of the nearest storage groove. Since the transverse plate or the vertical plate is composed of a non-adjustable solid plate and an adjustable structure, and the adjustable structure has a maximum value and a minimum value, the storage groove in the storage shelf can only provide a specific size, and the size acquirable value can be expressed by the following formula:
wherein k is 1,g Indicates the number of solid plates in the g-th storage tank, k 2,g Number of adjustable structures in the g-th storage tank, w sx,g Denotes the fixed width, w, of the solid plate in the g-th storage tank tj,g The width of the adjustable structure in the g-th storage groove is shown and is an adjustable value, and the width is obtained according to the design size of the adjustable structure. In order to ensure that the storage space is utilized to the maximum extent and ensure that raw materials can be smoothly stored and taken, the storage groove space needs to be selected to be larger than the required size.
Step 2.1.2: and (4) iterating the step 2.1.1 until the storage tank space occupied by all the raw materials is calculated.
Step 2.1.3: and releasing the obtained storage tank space requirement information to a storage tank data centralized analysis unit.
Step 2.2: and reading the overall information of the storage shelf, wherein the overall information comprises the maximum size of each layer of shelf, the dependency relationship among different storage tanks and the constraint conditions set by the sizes of the storage tanks.
Step 2.3: and constructing a mathematical model for the self-adaptive optimization and adjustment of the storage tank.
Step 2.3.1: and constructing an objective function of the storage tank self-adaptive optimization and adjustment. Two optimization objectives are included, maximum space utilization and maximum raw material storage quantity. Wherein, maximizing the space utilization rate can be expressed by the following formula:
The maximum raw material stock quantity can be expressed by the following formula:
Step 2.3.2: and constructing constraint conditions for space optimization configuration of the storage tank. The constraint conditions mainly comprise the total length of each row of the storage shelves, the total height of the shelves, the height of a single-layer shelf and the width limit of the shelves, and the constraint that each shelf can store articles can be respectively expressed by the following formula.
The total length constraint of the goods shelf can be expressed by formula
Is shown in which S LJa Refers to the collection of raw materials that are expected to be placed on row a of the jth shelf. T is a The total amount of raw material in row a is placed for the jth shelf. L is a radical of an alcohol J Is the total length constraint of the jth shelf.
The total height constraint of the goods shelf can be expressed by formula
Is shown in which S LJb Refers to the collection of raw materials expected to be placed on column b of the J-th shelf. T is b The total amount of stock material in column b is placed for the J shelf. H J Is the total height constraint of the jth shelf.
Single level shelf height constraints may be formulated
Is represented by the formula, wherein S HJb Refers to the collection of raw materials that are expected to be placed on row a of the jth shelf. H Ja Is the height constraint of the jth shelf row a.
Shelf width constraints may be formulated
Is shown in which S WJ Refers to the collection of raw materials that are expected to be placed on the jth shelf. W J Is the width constraint of the jth shelf.
The constraints that each shelf can store items refer to constraints such as location definition of different areas in the warehousing system.
Step 2.4: aiming at the problems, the genetic algorithm is adopted to solve the storage tank optimization problem.
Step 2.4.1: encode the storing groove space arrangement scheme, the coding mode is: the chromosome is an M multiplied by N matrix, M refers to the required quantity of the storage tanks, N refers to the total number of the storage shelves, each element in the chromosome represents a corresponding position number of each raw material occupying the storage shelf, and the position numbers are arranged in the sequence from the lower left corner to the upper right corner.
Step 2.4.2: the parent population is initialized based on the raw material number. Raw materials have a number when entering an enterprise, and the number is generally compiled according to the raw material category, so that population initialization can be carried out based on the number.
Step 2.4.3: two initialized parent individuals are randomly selected, crossing points are randomly selected to be crossed, a new child population is generated, and the parent and the child are merged to form the new population.
Step 2.4.4: and calculating the fitness function of each filial generation individual in the new population, wherein the fitness function is formulated according to the two target functions.
Step 2.4.5: and (4) competing the individuals in the combined population according to the fitness function, reserving the individuals with high fitness and forming a new generation of population.
Step 2.4.6: and repeating the steps until an iteration termination condition is met. The iteration termination condition includes two kinds: the iteration times reach the set value and the target function reaches the expected value.
Step 2.4.7: and obtaining an optimal storage tank configuration structure scheme based on the optimal solution obtained by iteration.
Step 2.5: the intelligent storage system adjusts the storage shelf structure based on the obtained optimal scheme, namely the control system adjusts the storage shelf structure according to the optimal storage groove configuration structure scheme, and self-adaptive adjustment of each storage groove is realized.
The above embodiments are only used for illustrating the design idea and features of the present invention, and the purpose of the present invention is to enable those skilled in the art to understand the content of the present invention and implement the present invention accordingly, and the protection scope of the present invention is not limited to the above embodiments. Therefore, all equivalent changes and modifications made in accordance with the principles and concepts disclosed herein are intended to be included within the scope of the present invention.
Claims (4)
1. A self-adaptive optimization and adjustment method for a storage tank of an intelligent warehousing system is characterized by comprising the following steps:
step 1: the obtained product order information, purchasing demand information and inventory information of different raw materials are used for predicting the future storage space demand information of the different raw materials; the method for predicting the storage space demand information in the step 1 comprises the following steps:
step 1.1: acquiring newly added production order information from an enterprise management system to obtain the personalized customization requirements of products;
step 1.2: obtaining the raw material use requirement of the order based on the composition structure of the personalized customized product;
step 1.3: analyzing the order completion condition currently processed by an enterprise and the inventory information of each material in the warehousing system to obtain the residual available quantity information of the raw materials in the warehousing system;
step 1.4: comparing the attribute information of the remaining available raw materials with the requirement information of the new order for the corresponding raw materials; if the attribute information of the existing raw material meets the requirements of the new product, the raw material is removed from the raw material requirements of the new order; otherwise, jumping to step 1.5;
step 1.5: based on the detailed requirements of the raw materials forming the product, obtaining a raw material requirement information table, and releasing the purchasing requirements to a purchasing department;
step 1.6: the purchasing department obtains the storage demand information of different raw materials, wherein the information comprises the packaging form and size, the quantity of the raw materials in a single package, the storage position, the environmental demand and the storage quantity;
step 1.7: releasing storage requirement information of the raw materials to a storage system;
step 2: making an optimal configuration decision scheme of the storage tank space of the intelligent storage system, and carrying out self-adaptive adjustment on the intelligent storage system;
step 2.1: acquiring the space size of a storage tank occupied by all raw materials;
step 2.2: reading the overall information of the storage shelf, wherein the overall information comprises the maximum size of each layer of shelf, the dependency relationship among different storage tanks and the constraint conditions set by the sizes of the storage tanks;
step 2.3: constructing a mathematical model for adaptive optimization and adjustment of the storage tank;
step 2.3.1: constructing an objective function of the storage tank self-adaptive optimization adjustment, which respectively comprises the following steps:
maximizing space utilization objective function
Maximizing raw material storage capacity objective function
Wherein x is i ,y i ,z i The sizes of the length, width and height effectively occupied by the ith raw material are respectively indicated, i is 1, 2, 3 … and n, and n is the total amount of the raw materials; h j Represents the total volume of the jth shelf, j is 1, 2, 3 … and m, and m is the total number of shelves; n is a radical of i Indicating the number of i-th raw materials;
step 2.3.2: constructing constraint conditions for space optimization configuration of the storage tank, wherein the constraint conditions mainly comprise the total length of each row of the storage shelf, the total height of the shelf, the height of a single-layer shelf and the width limit of the shelf;
the total shelf length constraint is expressed as
Wherein S is LJa Refers to the collection of raw materials, T, intended to be placed on the jth shelf in row a a Place the total amount of raw material, L, in row a for the J-th pallet J Is the total length constraint of the jth rack;
the total shelf height constraint is expressed as
Wherein S is LJb Refers to the collection of raw materials, T, intended to be placed on the column b of the J-th pallet b Place the total amount of stock material in column b for the J shelf, H J The total height constraint for the jth shelf;
the single level shelf height constraint is expressed as
Wherein S is HJb Refers to the collection of raw materials expected to be placed on the row a of the J-th pallet，H Ja Height constraint for jth shelf row a;
the shelf width constraint is expressed as
Wherein S is WJ Refers to the collection of raw materials, W, intended to be placed on the J-th shelf J A width constraint for the jth shelf;
step 2.4: solving the storage tank optimization problem by adopting a genetic algorithm based on a mathematical model to obtain an optimal storage tank configuration structure scheme;
step 2.5: the intelligent storage system adjusts the storage shelf structure according to the optimal storage groove configuration structure scheme based on the obtained optimal storage groove configuration structure scheme, and self-adaptive adjustment of each storage groove is achieved.
2. The method for adaptively optimizing and adjusting the storage tank of the intelligent storage system according to claim 1, wherein the method for acquiring the space size of the storage tank occupied by all raw materials in the step 2.1 comprises the following steps:
step 2.1.1: randomly selecting space storage requirement information of a raw material, and obtaining the size of the space of the nearest storage groove;
step 2.1.2: iterating the step 2.1.1 until the storage tank space occupied by all the raw materials is calculated;
step 2.1.3: and releasing the acquired storage tank space requirement information to a data centralized analysis unit.
3. The method for adaptively optimizing and adjusting the storage tank of the intelligent warehousing system according to claim 1, wherein the process of solving the storage tank optimization problem by using a genetic algorithm in the step 2.4 is as follows:
step 2.4.1: encode the storing groove space arrangement scheme, the coding mode is: the chromosome is an M multiplied by N matrix, M refers to the required quantity of the storage tanks, N refers to the total number of the storage shelves, each element in the chromosome represents a position number corresponding to each raw material occupying the storage shelf, and the position numbers are arranged in sequence from the lower left corner to the upper right corner;
step 2.4.2: initializing a parent population based on the raw material number; the method comprises the following steps that a serial number is generated when raw materials enter an enterprise, and population initialization is carried out based on the serial number;
step 2.4.3: randomly selecting two initialized parent individuals, randomly selecting cross points for crossing to generate a new offspring population, and merging the parent and the offspring to form a new population;
step 2.4.4: calculating a fitness function of each offspring individual in the new population, wherein the fitness function is formulated according to two target functions;
step 2.4.5: competing the individuals in the combined population according to a fitness function, reserving the individuals with high fitness and forming a new generation of population;
step 2.4.6: repeating the steps until an iteration termination condition is met;
step 2.4.7: and obtaining an optimal storage tank configuration structure scheme based on the optimal solution obtained by iteration.
4. An intelligent storage system based on the intelligent storage system storage tank adaptive optimization adjustment method of claim 3, which is characterized by comprising a storage shelf structure, an information acquisition unit and a storage tank adaptive optimization control system; an executing motor of the storage shelf structure receives an instruction sent by the storage groove self-adaptive optimization control system, and the executing motor drives the storage shelf structure to realize self-adaptive adjustment of the space of the storage groove;
the information acquisition unit comprises an external information access unit and a real-time warehousing information acquisition unit, and the external information access unit acquires the information of raw materials entering or leaving the warehousing system; the real-time storage information acquisition unit accurately acquires the use states of raw materials and a goods shelf in the storage system by using intelligent sensing equipment;
the storage tank self-adaptive optimization control system comprises a data centralized analysis unit and a self-adaptive control unit: the data centralized analysis unit predicts the raw material storage space requirement from the information acquisition unit and obtains an optimal storage tank configuration structure scheme; the self-adaptive control unit is connected with an execution motor of the storage shelf structure, generates a working instruction according to an optimal configuration scheme, actively adjusts the storage shelf structure and realizes self-adaptive adjustment of each storage groove.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110854813.7A CN113636254B (en) | 2021-07-28 | 2021-07-28 | Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110854813.7A CN113636254B (en) | 2021-07-28 | 2021-07-28 | Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113636254A CN113636254A (en) | 2021-11-12 |
| CN113636254B true CN113636254B (en) | 2022-09-16 |
Family
ID=78418735
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110854813.7A Active CN113636254B (en) | 2021-07-28 | 2021-07-28 | Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113636254B (en) |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103473616B (en) * | 2013-09-17 | 2016-06-08 | 四川航天系统工程研究所 | For processing dynamic goods yard distribution planing method and the system of the storage of multi items goods and materials |
| CN108122082A (en) * | 2016-11-29 | 2018-06-05 | 杭州海康机器人技术有限公司 | A kind of warehouse-out method and device |
| CN107861490A (en) * | 2017-12-25 | 2018-03-30 | 长沙智能制造研究总院有限公司 | Based on industrial cloud platform intelligence manufacture bearing assembling line |
| CN109190806A (en) * | 2018-08-15 | 2019-01-11 | 浙江优尼家装饰科技有限公司 | A kind of plate components dynamic slotting optimization method towards storage |
| US11531954B2 (en) * | 2018-08-24 | 2022-12-20 | Exel Inc | Shipping carton optimization system and method |
| CN109636092B (en) * | 2018-10-29 | 2020-05-26 | 中国电子科技集团公司第二十八研究所 | Warehouse goods space allocation method based on double-factor optimization |
| CN109886447A (en) * | 2018-12-17 | 2019-06-14 | 江苏省水利防汛物资储备中心 | For flood control take precautions against drought goods and materials intelligent storage goods yard distribution method and system |
| CN111222827A (en) * | 2019-12-31 | 2020-06-02 | 云南电网有限责任公司楚雄供电局 | Goods position management method and device, storage medium and electronic equipment |
| CN111815019B (en) * | 2020-06-04 | 2023-04-07 | 厦门汉印电子技术有限公司 | Production material storage method, device, equipment and readable storage medium |
| CN112766857B (en) * | 2021-01-25 | 2022-07-12 | 海尔数字科技(青岛)有限公司 | Intelligent warehouse management platform, system and method |
-
2021
- 2021-07-28 CN CN202110854813.7A patent/CN113636254B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN113636254A (en) | 2021-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Fragapane et al. | Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda | |
| Lee et al. | Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems | |
| Custodio et al. | Flexible automated warehouse: a literature review and an innovative framework | |
| JP6759512B2 (en) | Warehouse layout optimization based on customizable goals | |
| Gu et al. | Research on warehouse design and performance evaluation: A comprehensive review | |
| Roodbergen et al. | A survey of literature on automated storage and retrieval systems | |
| Chan et al. | Improving the productivity of order picking of a manual-pick and multi-level rack distribution warehouse through the implementation of class-based storage | |
| Lee et al. | Advanced planning and scheduling with outsourcing in manufacturing supply chain | |
| Yan et al. | Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm | |
| Derhami et al. | A simulation-based optimization approach to design optimal layouts for block stacking warehouses | |
| Uludağ | GridPick: A high density puzzle based order picking system with decentralized control | |
| Nia et al. | Dual command cycle dynamic sequencing method to consider GHG efficiency in unit-load multiple-rack automated storage and retrieval systems | |
| Lorenc et al. | Improve the orders picking in e-commerce by using WMS data and BigData analysis | |
| Singh et al. | Carton Set Optimization in E‐commerce Warehouses: A Case Study | |
| CN113636254B (en) | Storage tank self-adaptive optimization adjustment method and system for intelligent warehousing system | |
| CN113034084B (en) | Dynamic configuration method and terminal for unitized intelligent warehouse | |
| Lam et al. | Responsive pick face replenishment strategy for stock allocation to fulfil e-commerce order | |
| Dong et al. | Automated storage and retrieval system design with variant lane depths | |
| Singbal et al. | A flexible approach to designing a single crane, multi-aisle automated storage/retrieval system considering storage policies, transport equipment and demand skew | |
| CN109359905A (en) | A kind of automation unmanned storehouse goods yard distribution method, device and storage medium | |
| Li et al. | Optimal product allocation for crossdocking and warehousing operations in FMCG supply chain | |
| Wu et al. | Optimal scheduling for retrieval jobs in double-deep AS/RS by evolutionary algorithms | |
| Roozbeh Nia et al. | Energy-conscious dynamic sequencing method for dual command cycle unit-load multiple-rack automated storage and retrieval systems | |
| CN113313447A (en) | Stereoscopic warehouse goods space allocation method based on soldier crab algorithm | |
| Weerasinghe et al. | Optimal Class-Based Storage System with Diagonal Movements |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |