A WCS scheduling control system of a four-way shuttle vehicle

By dividing the warehouse into regions and product levels, and combining order similarity calculation and shuttle priority determination, the optimal work path is generated, which solves the problems of cross collision and low outbound efficiency in the four-way shuttle scheduling system, and realizes safe and efficient warehouse management.

CN119160571BActive Publication Date: 2025-11-21NIUYAN INTELLIGENT LOGISTICS EQUIP (SUZHOU) CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202411545925.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-11-01
Publication Date
2025-11-21
Estimated Expiration
2044-11-01

AI Technical Summary

Technical Problem

The existing four-way shuttle dispatch system cannot effectively avoid cross collisions and does not take into account warehouse area division and commodity classification, resulting in operational risks and low outbound efficiency.

Method used

The warehouse information processing unit divides the warehouse into areas and classifies goods by grade. Combined with the similarity calculation of the order processing unit and the priority determination of the shuttle scheduling unit, the optimal work path is generated. The buffer layer is used to reduce the occupation of the layer-changing elevator and improve the outbound efficiency.

Benefits of technology

It enables safe and efficient scheduling within the warehouse, avoids path conflicts, and improves order processing and goods outbound efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119160571B_ABST
    Figure CN119160571B_ABST
Patent Text Reader

Abstract

The application discloses a WCS scheduling control system of four-way shuttle vehicles and relates to the technical field of logistics and warehousing.The WCS scheduling control system comprises a warehousing information processing unit, which is used for dividing the warehouse into regions, acquiring the information of the goods stored in the warehouse, and allocating the storage locations of the goods based on the information of the goods and the regional information of the warehouse after the division, and the storage locations of the goods are synchronously changed when the information of the goods changes.The WCS scheduling control system of four-way shuttle vehicles is provided, the warehousing information processing unit is arranged to divide the warehouse into regions and divide the goods into grades, and the goods are allocated with storage locations, so that the goods can be conveniently dispatched, the order processing unit is arranged to calculate the similarity of orders, and the orders are batched based on the calculation result, so that the work efficiency of order processing is improved.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of logistics warehousing, in particular to a WCS scheduling control system of a four-way shuttle vehicle. BACKGROUND

[0002] The four-way shuttle vehicle has high running speed and storage density, can improve logistics efficiency and space utilization, greatly save manpower and warehouse area, has good flexibility and is easy to expand. The four-way shuttle vehicle multi-vehicle scheduling method based on 5G disclosed in the Chinese patent with application number 202110721328.2 is used for same-layer multi-vehicle scheduling, a 5G micro base station is deployed in the four-way shuttle vehicle stereoscopic warehouse, the four-way shuttle vehicle and its scheduling control system communicate through 5G, the position and other running states of the four-way shuttle vehicle and the shuttle vehicle elevator are reported to the scheduling control system through the 5G network, and the control instructions of the scheduling control system are sent to the four-way shuttle vehicle through the 5G network. Combined with the corresponding scheduling method, the technical problems that cannot be solved under the original WIFI technology can be well solved, the vehicle can plan the driving path in a larger degree of freedom, the system efficiency can be obviously improved, and safe, stable and efficient four-way shuttle vehicle scheduling is realized.

[0003] The prior art only solves the problem that the scheduling system for the shuttle vehicle can only avoid collision in the form of chasing and facing each other, but cannot avoid intersection collision, thereby bringing great operation risk, does not consider the need for regional division of the warehouse and grade classification of the goods, and further storage of the goods in the storage location, thereby improving the efficiency of the goods out of the warehouse, and when scheduling the four-way shuttle vehicle, the priority of each four-way shuttle vehicle needs to be determined and the working path is determined based on this, so as to avoid the conflict. SUMMARY

[0004] The purpose of the present application is to provide a WCS scheduling control system of a four-way shuttle vehicle to solve the problems raised in the background art.

[0005] To achieve the above purpose, the present application provides the following technical scheme: a WCS scheduling control system of a four-way shuttle vehicle, comprising a warehousing information processing unit, the warehousing information processing unit is used for dividing the warehouse into regions, acquiring the information of the goods stored in the warehouse, and allocating the storage location of the goods based on the information of the goods and the regional information after the warehouse is divided, and synchronously changing the storage location of the goods when the information of the goods changes;

[0006] An order processing unit is used for receiving the order of the goods, acquiring the related information of the goods on the order, calculating the similarity between different orders based on the related information of the goods on the different orders, and performing batch processing operation on the orders based on the calculation result.

[0007] The shuttle scheduling unit is used to acquire the operating status information of the equipment in the warehouse, determine the priority of each four-way shuttle based on the order allocation result, generate the working path of each four-way shuttle, and further, when the four-way shuttle has a route conflict during the operation, perform conflict handling operation based on the priority of each four-way shuttle.

[0008] The task execution unit is used to reduce the occupation of the four-way shuttle machine by applying a buffer layer when four-way shuttles on different levels need to retrieve goods through the same level-changing elevator, thereby improving work efficiency, and to carry out goods out of the warehouse through the four-way shuttle machine.

[0009] Preferably, the warehouse information processing unit includes a warehouse area division module and a warehouse commodity information acquisition module. The warehouse area division module is used to divide the warehouse into areas, specifically, based on the distance from the outbound location, dividing the warehouse space on the same floor into four areas from near to far, with buffer zones set between different floors. The warehouse commodity information acquisition module is used to acquire information about the commodities stored in the warehouse, specifically including commodity type information, inventory quantity information, price information, weight information, and turnover rate information, and calculates the value of each commodity based on the commodity information using a commodity value algorithm. The specific calculation formula is as follows:

[0010] ;

[0011] In the formula, Indicates the quantity of goods in stock. It represents the turnover rate of goods, and based on the value calculation results of various goods, it divides various goods into four levels from level one to level four through quartiles.

[0012] Preferably, the warehouse information processing unit further includes a storage location allocation module and a storage location information update module. The storage location allocation module is used to allocate storage locations for goods. Specifically, based on the area division information obtained from the warehouse area division module and the product grade division information obtained from the warehouse product information acquisition module, it allocates first-level products to storage locations in the area closest to the outbound location and allocates fourth-level products to storage locations in the area farthest from the outbound location. It also collects and records the location information of each product's storage location and further constructs a three-dimensional map of the product's storage location based on this. The storage location information update module is used to periodically update the product's inventory quantity information and turnover rate information, and reclassify the product's grade based on the updated information, thereby synchronously changing the product's storage location.

[0013] Preferably, the order processing unit comprises an order receiving module and an order information extraction module, the order receiving module is used for receiving the commodity order, and the order information extraction module is used for acquiring the relevant information of the commodities on the order, including the category information, quantity information and price information of the commodities on the order, and obtaining the position information of each commodity storage location on the corresponding order based on the acquired order commodity information.

[0014] Preferably, the order processing unit further comprises an order batching module, the order batching module is used for calculating the similarity between different orders based on the relevant information of each commodity on the order obtained in the order information extraction module through an order similarity algorithm, and the specific calculation formula is as follows:

[0015] ;

[0016] In the formula, denotes the similarity between the order and the order , denotes the number of common commodity categories between the order and the order , denotes the number of commodity categories contained in the order and not contained in the order , denotes the number of commodity categories not contained in the order and contained in the order , and the calculated results are arranged in descending order, and the orders with a calculation result greater than 0.75 are divided into a unified batch for processing.

[0017] Preferably, the shuttle vehicle scheduling unit comprises a device information acquisition module and a shuttle vehicle priority determination module, the device information acquisition module is used for acquiring the running state information of the devices in the warehouse, specifically including the running state information of the four-way shuttle vehicles and the layer-changing elevators in the warehouse, and acquiring the position information of the four-way shuttle vehicles and the layer-changing elevators in the idle state, and the shuttle vehicle priority determination module is used for determining the priority of the four-way shuttle vehicles based on the position information of the four-way shuttle vehicles in the idle state and the grade information of the commodities in the same batch of orders, and preferentially assigning tasks to high-grade commodities according to the distance between the four-way shuttle vehicles and the commodities, and taking the grade of the commodities corresponding to the tasks assigned to the four-way shuttle vehicles as the priority of the four-way shuttle vehicles.

[0018] Preferably, the shuttle vehicle scheduling unit further comprises a shuttle vehicle path generation module and a shuttle vehicle conflict processing module, the shuttle vehicle path generation module is configured to generate an optimal working path for each four-way shuttle vehicle according to position information of a corresponding commodity storage location in a task assigned to the four-way shuttle vehicle and position information of the corresponding four-way shuttle vehicle, by two methods, the first method is to generate an optimal working path for a high-priority four-way shuttle vehicle first, and then generate an optimal working path for a low-priority four-way shuttle vehicle in consideration of the optimal working path of the high-priority four-way shuttle vehicle that has been generated, the second method is to generate an optimal working path for each four-way shuttle vehicle without considering the priority of each four-way shuttle vehicle, and the optimal working path for each four-way shuttle vehicle is generated by a path planning algorithm, and the specific calculation formula is as follows:

[0019] ;

[0020] In the formula, represents the total cost of the four-way shuttle vehicle position to the target commodity storage location position, which is the evaluation basis in the route selection process, represents the path cost of the four-way shuttle vehicle position to the target commodity storage location position, represents the estimated cost of the four-way shuttle vehicle position to the target commodity storage location position estimated by using a heuristic method, the shuttle vehicle conflict processing module is configured to, when the optimal working path for each four-way shuttle vehicle is generated by the second method, calculate the running time of a four-way shuttle vehicle of a low priority or a same priority and slightly far from the warehouse outlet position to be moved backward by a time adjustment algorithm in the case of path conflict, and the specific calculation formula is as follows:

[0021] ;

[0022] In the formula, represents the time when the four-way shuttle vehicle of a low priority or a same priority and slightly far from the warehouse outlet position reaches the path conflict position, represents the time when the four-way shuttle vehicle of a high priority reaches the path conflict position, represents the safety buffer time when the driving path of the four-way shuttle vehicle conflicts, and the running time of the four-way shuttle vehicle of a low priority or a same priority and slightly far from the warehouse outlet position is moved backward based on the calculation result.

[0023] Preferably, the task execution unit comprises a buffer application module and a commodity delivery module, the buffer application module is used for when different layers of the four-way shuttle vehicle need to take goods through the same layer-changing elevator, and after the layer-changing elevator delivers the target commodity to the corresponding position of the corresponding four-way shuttle vehicle on the layer, when the four-way shuttle vehicle does not arrive at the corresponding position, the layer-changing elevator places the target commodity in the buffer area, so as to reduce the occupation of the layer-changing elevator, thereby improving the work efficiency, and the commodity delivery module is used for when the four-way shuttle vehicle takes the corresponding commodity, going to the delivery position to perform the commodity delivery operation.

[0024] Compared with the prior art, the beneficial effects of the present application at least include: the present application proposes a WCS scheduling control system of a four-way shuttle vehicle, the warehouse is divided into regions and the commodities are divided into levels by the set warehouse information processing unit, and the commodities are allocated to the storage locations, thereby facilitating the subsequent delivery of the commodities, the order similarity is calculated by the set order processing unit, and the order batching operation is performed based on the calculation result, thereby improving the work efficiency of the order processing, the order task is allocated to the four-way shuttle vehicle by the set shuttle vehicle scheduling unit, and the priority of the corresponding four-way shuttle vehicle is determined based on the commodity information on the order, and then the working path of each four-way shuttle vehicle is generated, thereby avoiding the path conflict situation and improving the efficiency of the order commodity delivery, and the application buffer layer is adopted by the set task execution unit to reduce the occupation of the layer-changing elevator, thereby improving the work efficiency. BRIEF DESCRIPTION OF DRAWINGS

[0025] Figure 1 It is a whole flowchart of the embodiment of the present application;

[0026] Figure 2 It is a flowchart of the warehouse information processing unit of the embodiment of the present application;

[0027] Figure 3 It is a flowchart of the order processing unit of the embodiment of the present application;

[0028] Figure 4 It is a flowchart of the shuttle vehicle scheduling unit of the embodiment of the present application;

[0029] Figure 5 It is a flowchart of the task execution unit of the embodiment of the present application.

[0030] In the figure: 100, warehouse information processing unit; 101, warehouse area division module; 102, warehouse commodity information acquisition module; 103, storage location allocation module; 104, storage location information update module; 200, order processing unit; 201, order receiving module; 202, order information extraction module; 203, order batching module; 300, shuttle vehicle scheduling unit; 301, equipment information acquisition module; 302, shuttle vehicle priority determination module; 303, shuttle vehicle path generation module; 304, shuttle vehicle conflict processing module; 400, task execution unit; 401, buffer zone application module; 402, commodity delivery module. DETAILED DESCRIPTION

[0031] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative labor fall within the scope of protection of the present application.

[0032] Please refer to Figures 1-5 The present application provides a technical solution: a WCS scheduling control system of a four-way shuttle vehicle, comprising a warehouse information processing unit 100, the warehouse information processing unit 100 is used for dividing the area in the warehouse, and acquiring the commodity information stored in the warehouse, and based on the information of the commodity and the area information after the warehouse is divided, the storage location of the commodity is allocated, and when the commodity information changes, the storage location of the commodity is changed synchronously;

[0033] An order processing unit 200, the order processing unit 200 is used for receiving the commodity order, and acquiring the related information of the commodity on the order, and based on the related information of the commodity on different orders, the similarity between different orders is calculated, and the order batching processing operation is performed based on the calculation result;

[0034] A shuttle vehicle scheduling unit 300, the shuttle vehicle scheduling unit 300 is used for acquiring the running state information of the equipment in the warehouse, and based on the allocation result of the order, the priority of each four-way shuttle vehicle is determined, and the working path of each four-way shuttle vehicle is generated, and further when the route conflict occurs in the working process of the four-way shuttle vehicle, the conflict processing operation is performed based on the priority of each four-way shuttle vehicle;

[0035] A task execution unit 400, the task execution unit 400 is used for when the four-way shuttle vehicles of different layers need to take goods through the same layer-changing elevator, the occupation of the layer-changing elevator is reduced by applying the buffer layer, so as to improve the working efficiency, and the commodity delivery is performed by the four-way shuttle machine.

[0036] The warehouse information processing unit 100 comprises a warehouse area division module 101 and a warehouse commodity information acquisition module 102. The warehouse area division module 101 is used for dividing the warehouse into areas. Specifically, the warehouse space on the same layer is divided into four areas from near to far according to the distance from the warehouse location, and a buffer zone is arranged between different layers. The warehouse commodity information acquisition module 102 is used for acquiring the commodity information stored in the warehouse, specifically including the type information, inventory quantity information, price information, weight information and turnover rate information of the commodity, and calculating the value of each commodity based on the commodity information through a commodity value algorithm. The specific calculation formula is as follows:

[0037] ;

[0038] In the formula, represents the inventory quantity of the commodity, represents the turnover rate of the commodity, and based on the value calculation results of various commodities, various commodities are divided into first-class commodities to fourth-class commodities in total four grades from small to large through quartiles;

[0039] The warehouse information processing unit 100 further comprises a storage location allocation module 103 and a storage location information updating module 104. The storage location allocation module 103 is used for allocating the storage location of the commodity. Specifically, according to the area division information obtained in the warehouse area division module 101 and the commodity grade division information obtained in the warehouse commodity information acquisition module 102, the first-class commodity is allocated to the storage location in the area closest to the warehouse location, the fourth-class commodity is allocated to the storage location in the area farthest from the warehouse location, and the position information of the storage location of each commodity is collected and recorded. Furthermore, a three-dimensional map about the position of the commodity storage location is constructed based on this. The storage location information updating module 104 is used for regularly updating the inventory quantity information and the turnover rate information of the commodity, and re-dividing the grade of the commodity based on the updated information, and further changing the storage location of the commodity synchronously;

[0040] The order processing unit 200 comprises an order receiving module 201 and an order information extraction module 202. The order receiving module 201 is used for receiving the commodity order. The order information extraction module 202 is used for acquiring the relevant information of the commodity on the order, including the type information, quantity information and price information of the commodity on the order, and obtaining the position information of the storage location of each commodity on the corresponding order based on the acquired order commodity information;

[0041] The order processing unit 200 further comprises an order batch module 203. The order batch module 203 is used for calculating the similarity between different orders through an order similarity algorithm based on the relevant information of each commodity on the order obtained in the order information extraction module 202. The specific calculation formula is as follows:

[0042] ;

[0043] wherein, represents the order and the similarity between the order , represents the number of commodity types shared by the order and the order , represents the number of commodity types contained in the order and not contained in the order , represents the number of commodity types not contained in the order and contained in the order , and the calculated results are arranged in descending order, and the orders with the calculated results greater than 0.75 are divided into a unified batch for processing;

[0044] The shuttle scheduling unit 300 comprises a device information acquisition module 301 and a shuttle priority determination module 302. The device information acquisition module 301 is configured to acquire the running state information of the devices in the warehouse, specifically the running state information of the four-way shuttles and the layer-changing elevators in the warehouse, and acquire the position information of the four-way shuttles and the layer-changing elevators in the idle state. The shuttle priority determination module 302 is configured to, based on the position information of the four-way shuttles in the idle state and the grade information of the commodities on the same batch of orders, prioritize the high-grade commodities according to the distance between the four-way shuttles and the commodities, and assign tasks to the high-grade commodities, and take the grade of the commodities corresponding to the tasks assigned to the four-way shuttles as the priority level of the four-way shuttles.

[0045] The shuttle scheduling unit 300 further comprises a shuttle path generation module 303 and a shuttle conflict processing module 304. The shuttle path generation module 303 is configured to generate the optimal working paths of the four-way shuttles by using two methods according to the position information of the corresponding commodity storage locations in the tasks assigned to the four-way shuttles and the position information of the corresponding four-way shuttles. The first method is to generate the optimal working paths of the high-priority four-way shuttles first, and then generate the optimal working paths of the low-priority four-way shuttles by considering the optimal working paths of the high-priority four-way shuttles that have been generated. The second method is to generate the optimal working paths of the four-way shuttles without considering the priorities of the four-way shuttles. Specifically, the optimal working paths of the four-way shuttles are generated by using a path planning algorithm, and the specific calculation formula is as follows:

[0046] ;

[0047] wherein, represents the total cost of the four-way shuttle vehicle position to the target commodity storage location, which is the evaluation basis in the route selection process, represents the path cost of the four-way shuttle vehicle position to the target commodity storage location, represents the estimated cost of the four-way shuttle vehicle position to the target commodity storage location estimated using the heuristic method, the shuttle conflict processing module 304 is used to calculate the running time of the low-priority or same-priority four-way shuttle vehicle slightly far from the outbound location when the optimal working path of each four-way shuttle vehicle is generated by the second method, and the running time of the low-priority or same-priority four-way shuttle vehicle slightly far from the outbound location is calculated by the time adjustment algorithm when the path conflict occurs. The specific calculation formula is as follows:

[0048] ;

[0049] In the formula, represents the time when the low-priority or same-priority four-way shuttle vehicle slightly far from the outbound location reaches the path conflict position, represents the time when the high-priority four-way shuttle vehicle reaches the path conflict position, represents the safety buffer time when the driving path of the four-way shuttle vehicle conflicts, and the running time of the low-priority or same-priority four-way shuttle vehicle slightly far from the outbound location is moved backward based on the calculation result;

[0050] The task execution unit 400 includes a buffer application module 401 and a commodity outbound module 402. The buffer application module 401 is used when four-way shuttle vehicles of different layers need to take goods through the same layer-changing elevator, and after the layer-changing elevator delivers the target commodity to the corresponding position of the corresponding four-way shuttle vehicle on the layer, when the four-way shuttle vehicle does not arrive at the corresponding position, the layer-changing elevator places the target commodity in the buffer area to reduce the occupation of the layer-changing elevator, thereby improving the working efficiency. The commodity outbound module 402 is used to take the corresponding commodity to the outbound location for commodity outbound operation.

[0051] Working principle: through the warehouse area division module 101, the area in the warehouse is divided, and the buffer zone is arranged between different layers, through the warehouse commodity information acquisition module 102, the commodity information stored in the warehouse is acquired, and various commodities are divided into four levels from small to large, a total of four levels, through the goods location allocation module 103, the storage location of the goods is allocated, through the goods location information updating module 104, the level of the goods is redivided based on the updated information, and then the storage location of the goods is changed synchronously, through the order receiving module 201, the commodity order is received, through the order information extraction module 202, the relevant information of the goods on the order is acquired, through the order batch module 203, the similarity between different orders is calculated, and the order batch operation is carried out based on the calculation result, through the equipment information acquisition module 301, the running state information of the equipment in the warehouse is acquired, and the position information of the four-way shuttle vehicle and the layer changing elevator in the idle state is acquired, through the shuttle vehicle priority determination module 302, the high-level goods are preferentially allocated to the four-way shuttle vehicle according to the distance between the four-way shuttle vehicle and the goods, and the level of the goods corresponding to the task allocated to the four-way shuttle vehicle is taken as the priority level of the four-way shuttle vehicle, through the shuttle vehicle path generation module 303, the optimal working path of each four-way shuttle vehicle is generated by using two methods, and when the optimal working path of each four-way shuttle vehicle is generated by using the second method, the shuttle vehicle conflict processing module 304 is used to process the path conflict, through the buffer zone application module 401, the application buffer layer method is used to reduce the occupation of the layer changing elevator, and through the commodity delivery module 402, the commodity delivery is carried out.

[0052] It should be noted that in this paper, the relationship terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between the entities or operations. Moreover, the terms "include", "contain" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, article or equipment including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such process, method, article or equipment.

[0053] Although the embodiments of the present application have been shown and described, it can be understood by those skilled in the art that various changes, modifications, replacements and variations can be made to the embodiments without departing from the principles and spirits of the present application, and the scope of the present application is defined by the appended claims and their equivalents.

Claims

1. A WCS (Wide-Side Control System) for a four-way shuttle, characterized in that: It includes a warehouse information processing unit (100), which is used to divide the warehouse into areas, acquire information on the goods stored in the warehouse, allocate storage locations for the goods based on the information on the goods and the area information after the warehouse is divided, and synchronously change the storage locations of the goods when the information on the goods changes. The order processing unit (200) is used to receive product orders, obtain relevant information about the products in the orders, calculate the similarity between different orders based on the relevant information about the products in different orders, and perform order batch processing operations based on the calculation results. The shuttle scheduling unit (300) is used to acquire the operating status information of the equipment in the warehouse, determine the priority of each four-way shuttle based on the order allocation result, generate the working path of each four-way shuttle, and further, when the four-way shuttle has a route conflict during the working process, perform conflict handling operation based on the priority of each four-way shuttle. The task execution unit (400) is used to reduce the occupation of the layer-changing elevator by applying a buffer layer when four-way shuttles on different layers need to pick up goods through the same layer-changing elevator, thereby improving work efficiency, and to carry out goods out of the warehouse through the four-way shuttle. The warehouse information processing unit (100) includes a warehouse area division module (101) and a warehouse commodity information acquisition module (102). The warehouse area division module (101) is used to divide the warehouse into areas. Specifically, based on the distance from the outbound location, the warehouse space on the same floor is divided into four areas from near to far, and a buffer zone is set between different floors. The warehouse commodity information acquisition module (102) is used to acquire commodity information stored in the warehouse, specifically including commodity type information, inventory quantity information, price information, weight information, and turnover rate information. Based on the commodity information, the value of each commodity is calculated using a commodity value algorithm. The specific calculation formula is as follows: ; In the formula, Indicates the quantity of goods in stock. It represents the turnover rate of goods, and based on the value calculation results of various goods, it divides various goods into four levels from level one to level four through quartiles; The shuttle scheduling unit (300) further includes a shuttle path generation module (303) and a shuttle conflict handling module (304). The shuttle path generation module (303) is used to generate the optimal working path of each four-way shuttle using two methods based on the location information of the corresponding goods storage location in the task assigned to each four-way shuttle and the location information of the corresponding four-way shuttle. The first method is to prioritize generating the optimal working path of high-priority four-way shuttles, and then generate the optimal working path of lower-priority four-way shuttles after considering the already generated optimal working paths of high-priority four-way shuttles. The second method is to generate the optimal working path of each four-way shuttle without considering the priority of each four-way shuttle. Specifically, the optimal working path of each four-way shuttle is generated through a path planning algorithm, and the specific calculation formula is as follows: ; In the formula, This represents the total agency value from the location of the four-way shuttle to the location of the target goods storage location, and is a criterion for evaluation during the route selection process. This represents the path cost from the location of the four-way shuttle to the location of the target product storage location. This indicates the estimated cost of estimating the distance from the four-way shuttle location to the target goods storage location using a heuristic method. The shuttle conflict handling module (304) is used to calculate the running delay time of four-way shuttles that are slightly farther from the outbound location than those with lower priority or the same priority when the optimal working path of each four-way shuttle is generated using the second method. The specific calculation formula is as follows: ; In the formula, This indicates the time when a four-way shuttle with a lower priority or at the same priority, located slightly further from the outbound position, arrives at the location of the path conflict. This indicates the time when a high-priority four-way shuttle arrives at the location of a path conflict. This indicates the safe buffer time when the travel paths of four-way shuttles conflict, and based on the calculation results, the running time of four-way shuttles with lower priority or those at the same priority but slightly farther from the departure position is postponed.

2. The WCS scheduling and control system for a four-way shuttle according to claim 1, characterized in that: The warehouse information processing unit (100) further includes a storage location allocation module (103) and a storage location information update module (104). The storage location allocation module (103) is used to allocate storage locations for goods. Specifically, based on the area division information obtained in the warehouse area division module (101) and the commodity grade division information obtained in the warehouse commodity information acquisition module (102), the first-level goods are allocated to storage locations in the area closest to the outbound location, and the fourth-level goods are allocated to storage locations in the area farthest from the outbound location. The location information of the storage locations of each commodity is collected and recorded, and a three-dimensional map of the storage location of the goods is constructed based on this. The storage location information update module (104) is used to periodically update the inventory quantity information and turnover rate information of the goods, and reclassify the commodity grades based on the updated information, thereby synchronously changing the storage locations of the goods.

3. The WCS scheduling and control system for a four-way shuttle according to claim 2, characterized in that: The order processing unit (200) includes an order receiving module (201) and an order information extraction module (202). The order receiving module (201) is used to receive product orders, and the order information extraction module (202) is used to obtain relevant information of the products in the order, including the type information, quantity information and price information of the products in the order, and obtain the location information of the storage location of each product in the corresponding order based on the obtained order product information.

4. The WCS scheduling and control system for a four-way shuttle according to claim 3, characterized in that: The order processing unit (200) further includes an order batching module (203). The order batching module (203) is used to calculate the similarity between different orders based on the relevant information of each product in the order obtained in the order information extraction module (202), and arrange the calculated results in descending order. Orders with a calculation result greater than 0.75 are processed in a unified batch.

5. The WCS scheduling and control system for a four-way shuttle according to claim 4, characterized in that: The shuttle dispatching unit (300) includes an equipment information acquisition module (301) and a shuttle priority determination module (302). The equipment information acquisition module (301) is used to acquire the operating status information of the equipment in the warehouse, specifically including the operating status information of the four-way shuttle and the layer-changing elevator in the warehouse, and to acquire the location information of the four-way shuttle and the layer-changing elevator that are in an idle state. The shuttle priority determination module (302) is used to assign tasks to higher-level products based on the location information of the four-way shuttle that is in an idle state and the grade information of the products in the same batch of orders, according to the distance between the four-way shuttle and the products, and to use the product grade corresponding to the task assigned to the four-way shuttle as the priority level of the four-way shuttle.

6. The WCS scheduling and control system for a four-way shuttle according to claim 5, characterized in that: The task execution unit (400) includes a buffer application module (401) and a goods outbound module (402). The buffer application module (401) is used when four-way shuttles on different floors need to pick up goods through the same floor-changing elevator. When the floor-changing elevator delivers the target goods to the corresponding position on the floor where the four-way shuttle is located, and the four-way shuttle has not yet reached the corresponding position, the floor-changing elevator places the target goods in the buffer to reduce the occupation of the floor-changing elevator and thus improve work efficiency. The goods outbound module (402) is used when the four-way shuttle picks up the corresponding goods and goes to the outbound position to perform the goods outbound operation.

Citation Information

Patent Citations

  • Multi-vehicle scheduling method for four-direction shuttle vehicles based on 5G

    CN113436463A

  • Geographic entity positioning analysis method and device and computer equipment

    CN116431625A

  • Intelligent management and control system of casting and charging unmanned production line

    CN116540584A