Method, system, device and medium for optimizing access path of gravity rack turnover box

Abstract

The application discloses a gravity shelf turnover box access path optimization method, system, device and medium, and relates to the technical field of warehouse scheduling, which comprises the following steps: forming a task supply sequence according to direct supply records and unmet task records, updating candidate gravity channels in combination with scheduled operation records, comparing and forming target gravity channel records through predicted box-out sequences, selecting a receiving location and an execution device according to the target gravity channel records and warehouse operation data, forming access path items according to the task supply sequence and return-to-warehouse placement sequences, and arranging and forming access path records; forming and executing operation control data according to the access path records, generating commodity operation process records and exception records, updating warehouse operation data and re-forming operation control data when the exception records or commodity processing task data change, and generating a turnover box access path optimization result. The application guarantees the flow continuity of box bodies in the gravity channels in a multi-task concurrent scenario.

Description

Technical Field

[0001] This invention relates to the field of warehouse scheduling technology, and in particular to methods, systems, equipment and media for optimizing the storage and retrieval paths of gravity rack turnover boxes. Background Technology

[0002] Gravity flow racks, with their first-in, first-out (FIFO) characteristics and space-efficient advantages, have become a core storage facility in modern logistics warehousing systems. In tote bag storage and retrieval operations, traditional scheduling strategies typically rely on static storage location allocation rules and fixed priority queues, generating work instructions based on a preset gravity flow sequence and tote bag arrangement order. This approach, by periodically collecting inventory status and task queues, uses first-in, first-out (FIFO) or shortest-path heuristic algorithms to plan equipment movement trajectories. While meeting basic operational cycle times, it maintains system operational stability and is widely used in high-turnover industries such as fast-moving consumer goods and pharmaceutical distribution, constituting the mainstream technical paradigm for path optimization in automated storage and retrieval systems (AS / RS).

[0003] However, existing conventional methods have significant limitations in dynamically coupled processing. On the one hand, their task sequences and supply sequences often employ independent optimization mechanisms, making it difficult to respond in real time to the dynamic changes in the arrangement order of turnover boxes within the gravity channel, resulting in a structural deviation between the task supply timing and the physical box-out sequence. On the other hand, in the resource allocation for warehousing and outbound operations, there is a lack of predictive models for the occupancy status of docking locations and equipment conflicts, causing the path planning results to become disconnected from the actual execution environment. Summary of the Invention

[0004] In view of the aforementioned existing problems, the present invention is proposed.

[0005] Therefore, this invention provides a method for optimizing the storage and retrieval path of turnover boxes on gravity racks to solve the problems in the prior art caused by the mismatch between the task supply timing and the physical exit sequence of gravity racks, as well as the disconnect between path planning and actual execution due to dynamic conflicts in resources for return and exit operations.

[0006] To solve the above-mentioned technical problems, the present invention provides the following technical solution:

[0007] In a first aspect, the present invention provides a method for optimizing the storage and retrieval path of turnover boxes on gravity racks, comprising: collecting warehousing operation data, updating the arrangement order and operation status of turnover boxes, merging them into continuous task records, and forming scheduled operation records according to the planned execution time; forming a task unmet sequence based on the continuous task records, and matching it with the warehousing operation data for supply; forming direct supply records and unmet task records based on the supply quantity; performing direct supply judgments sequentially according to the task arrangement order and the turnover box arrangement order; updating the unmet quantity and the remaining quantity of goods after supply; forming the turnover box retrieval order and direct supply items; and based on the direct supply... The system generates a task supply order based on records and unfulfilled task records. It updates candidate gravity paths by combining them with pre-arranged work records. It forms target gravity path records by comparing them with the expected outbound order. Based on the target gravity path records and warehousing operation data, it selects receiving locations and execution equipment. It forms storage and retrieval path items according to the task supply order and the return-to-warehouse order, and arranges them to form storage and retrieval path records. It generates and executes operation control data based on storage and retrieval path records, generates commodity operation process records and exception records. When an exception record occurs or commodity processing task data changes, it updates warehousing operation data and regenerates operation control data, generating optimized storage and retrieval path results for turnover boxes.

[0008] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps for forming a scheduled operation record are as follows: Collect gravity path data, turnover box data, commodity processing task data, receiving location data, and equipment data. The gravity path data includes the turnover box arrangement order and retrieval confirmation results. The turnover box data includes the turnover box number, commodity number, commodity batch, current commodity quantity, turnover box parking position, and operation status. Establish a gravity path record based on the gravity path data; calculate the number of occupied positions and the number of vacant positions according to the turnover box arrangement order; update the turnover box arrangement order according to the retrieval confirmation results; and retrieve the turnover box number and... If the first and last turnover box numbers are inconsistent, the subsequent retrieval and placement operations of the corresponding gravity channel are suspended. A turnover box record is established based on the turnover box data. After the goods are retrieved, the current quantity of goods, the turnover box's parking position, and the operation status are updated. A task record is formed based on the goods processing task data, and adjacent task records with consecutive and consistent goods numbers and batches are grouped into the same consecutive task record. A receiving location record is formed based on the receiving location data, and an equipment record is formed based on the equipment data. The planned execution time of the scheduled but not yet completed operations in the receiving location record and equipment record is extracted and arranged according to the planned execution time in combination with the task record to form a scheduled operation record.

[0009] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps of forming direct supply records and unmet task records based on the supply quantity are as follows: Extracting the continuous task number, demand quantity, and task arrangement order from the continuous task record; taking the demand quantity of each task as the unmet quantity to be formed as task unmet items; arranging the task unmet items under the same continuous task number according to the task arrangement order to form a task unmet sequence; extracting the product processing location, product number, and product batch from the task unmet sequence; extracting the turnover box arrangement order of each gravity rack and the product number, product batch, and current product quantity of each turnover box from the warehousing operation data; matching and determining the supply quantity to form a direct supply record; calculating the difference between the demand quantity of the task unmet item and the supply quantity corresponding to the same task number in the direct supply record to obtain the remaining demand quantity; arranging the task unmet items with a remaining demand quantity greater than zero according to the task arrangement order to form an unmet task record.

[0010] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps of forming the turnover box retrieval order and direct supply items are as follows: Select the task items with a quantity greater than zero to be satisfied as the current task items to be satisfied according to the task arrangement order; obtain turnover boxes according to the turnover box arrangement order of each gravity rack; and participate in the direct supply judgment for turnover boxes that meet the conditions of turnover box parking position, operation status and current quantity of goods; compare the turnover boxes participating in the direct supply judgment with the product number and product batch of the current task items to be satisfied; when the comparison is consistent, form a turnover box that can be directly supplied, determine the supply quantity, and update the quantity to be satisfied and the remaining quantity of goods after supply; when the comparison is inconsistent, end the direct supply judgment of the corresponding gravity rack; after the quantity to be satisfied is updated to zero, move to the next task item to be satisfied; continue to obtain a turnover box that can be directly supplied according to the remaining quantity of goods after supply; form the turnover box retrieval order according to the turnover box arrangement order; form a direct supply item by correspondingly assigning the task number, turnover box number, supply quantity and turnover box retrieval order, and arrange them to form a direct supply record.

[0011] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps for forming the target gravity path record by comparing the expected box output sequence are as follows: Direct supply records are converted into task supply items and the supply source is registered as direct supply. When a task record is not empty, a return-to-warehouse matching basis is formed based on the unmet task record. Available return-to-warehouse turnover boxes are matched from the warehouse operation data to determine the available supply quantity, forming a return-to-warehouse supply record and registering the supply source as return-to-warehouse supply. When a return-to-warehouse supply record exists, the direct supply record and the return-to-warehouse supply record are merged to form the task supply sequence and return-to-warehouse... The order of placement is determined, and candidate gravity channels are selected from the warehousing operation data. If there is no return supply record, a task supply order is formed based on the task supply item, and the gravity channel corresponding to the direct supply record is used as a candidate gravity channel. The candidate gravity channels are updated according to the scheduled operation records and task supply order to form a candidate arrangement order and an expected box output order. The expected box output order is compared with the task supply order, and the selectable target gravity channels are retained. They are then arranged in order of priority according to the number of return turnover boxes in the return placement order from less to more, the distance of turnover boxes from the low-end exit from near to far, and the gravity channel number from small to large, to form a target gravity channel record.

[0012] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps for arranging and forming the storage and retrieval path record are as follows: Based on the target gravity channel record and warehousing operation data, the starting position and commodity processing position of each turnover box are extracted according to the supply source, and the receiving position with no overlap in the scheduled occupancy time is selected according to the task supply order and the return to the warehouse order to form a receiving position number; Based on the starting position, receiving position number, commodity processing position and target gravity channel, the warehousing equipment or outbound equipment that can complete the turnover box transfer according to the task supply order and the scheduled operation has no time overlap is selected from the warehousing operation data as the execution equipment; The operation order is formed according to the task supply order and the return to the warehouse order, and the supply source, starting position, receiving position number, commodity processing position and execution equipment of each turnover box are correspondingly formed into storage and retrieval path items, and arranged according to the operation order to form a storage and retrieval path record.

[0013] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps for generating commodity operation process records and exception records are as follows: Based on the storage and retrieval path records and target gravity channel records, the turnover boxes supplied back to the warehouse, the order of placement, the receiving location number, and the high-end entrance of the target gravity channel are mapped to form return operation control data; the outbound retrieval path items for the return-supplied turnover boxes and the storage and retrieval path items for the direct supply of turnover boxes are mapped to the turnover box number, receiving location number, and commodity processing position according to the task supply order to form outbound operation control data, and arranged according to the operation order to form operation control data, with the return operation control data corresponding to the same return turnover box arranged before the corresponding outbound operation control data; according to the return operation control data, the return turnover boxes are transferred to the target gravity channel via the receiving location. For the high-end entrance, the system extracts the confirmation results of picking up and placing the turnover boxes and updates the arrangement order, parking position, and operation status of the turnover boxes. An anomaly record is generated when the turnover box numbers are inconsistent. Based on the outbound operation control data, the system extracts the identification results before picking up the turnover boxes at the low-end exit. When the turnover box number in the low-end exit's identification results matches the turnover box number corresponding to the outbound operation control data, the turnover box is transferred to the goods processing position. The system updates the turnover box arrangement order and operation status when the low-end exit's confirmation results show that the turnover box has been picked up. Goods are picked up according to the supply quantity, and the actual quantity of goods picked up is recorded, forming a goods operation process record. An anomaly record is generated when the turnover box number in the low-end exit's confirmation results is inconsistent with the turnover box number corresponding to the outbound operation control data, or when the actual quantity of goods picked up is inconsistent with the supply quantity.

[0014] As a preferred embodiment of the gravity rack turnover box storage and retrieval path optimization method of the present invention, the steps for generating the turnover box storage and retrieval path optimization result are as follows: When an abnormal record occurs or the commodity processing task data changes, stop the operation control data that has not yet started and retain the completed operation results, calculate the remaining demand quantity based on the actual quantity of goods taken out, and update the warehousing operation data based on the completed operation results; based on the updated warehousing operation data and the remaining demand quantity, re-perform direct supply and return supply processing to form a task supply sequence, target gravity path record and storage and retrieval path record, and convert the storage and retrieval path record into new operation control data; extract the continuous task number from the task supply sequence, extract the commodity processing position from the storage and retrieval path record, match the target gravity path record, storage and retrieval path record, commodity operation process record and abnormal record, register the task completion result and final operation status based on the execution result of the operation control data, and form the turnover box storage and retrieval path optimization result.

[0015] Secondly, the present invention provides a gravity-flow racking system for storing and retrieving turnover boxes, comprising: a gravity-flow dense storage rack having a gravity channel arranged inclined along the direction of gravity, the gravity channel having a high-end entrance and a low-end exit; an inbound truss device installed on the high-end side of the gravity-flow dense storage rack for placing turnover boxes into the gravity channel through the high-end entrance; an outbound truss device installed on the low-end side of the gravity-flow dense storage rack for retrieving turnover boxes through the low-end exit; a receiving position located within the operating range of the outbound truss device for receiving turnover boxes retrieved from the low-end exit and transferring them to a goods processing position; and a controller communicatively connected to the inbound truss device, the outbound truss device, and the receiving position.

[0016] Thirdly, the present invention provides a computer device including a memory and a processor, wherein the memory stores a computer program, wherein when the computer program is executed by the processor, it implements any step of the gravity rack turnover box storage and retrieval path optimization method as described in the first aspect of the present invention.

[0017] Fourthly, the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein: when the computer program is executed by a processor, it implements any step of the gravity rack turnover box storage and retrieval path optimization method as described in the first aspect of the present invention.

[0018] The beneficial effects of this invention are as follows: by forming the take-out sequence of turnover boxes and direct supply items, it ensures that the outbound operation strictly follows the physical constraints of gravity flow, thereby improving the certainty of a single pick-up operation; by forming a target gravity channel record by comparing the expected outbound sequence, it achieves logical alignment between the return storage location and the outbound sequence, ensuring the continuity of the flow of boxes within the gravity channel in multi-task concurrent scenarios. Attached Figure Description

[0019] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the following description of the embodiments will be briefly introduced. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0020] Figure 1 A flowchart for optimizing the storage and retrieval path of turnover boxes on gravity racks.

[0021] Figure 2 A flowchart for generating direct supply records.

[0022] Figure 3 A flowchart is generated for the target gravity path record.

[0023] Figure 4Generate a flowchart for the optimized storage and retrieval path of the turnover boxes.

[0024] Figure 5 This is a schematic diagram of a gravity-feed rack system for storing and retrieving turnover boxes. Detailed Implementation

[0025] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, the specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0026] Many specific details are set forth in the following description in order to provide a full understanding of the invention. However, the invention may also be practiced in other ways different from those described herein, and those skilled in the art can make similar extensions without departing from the spirit of the invention. Therefore, the invention is not limited to the specific embodiments disclosed below.

[0027] Secondly, the term "one embodiment" or "embodiment" as used herein refers to a specific feature, structure, or characteristic that may be included in at least one implementation of the present invention. The phrase "in one embodiment" appearing in different places in this specification does not necessarily refer to the same embodiment, nor is it a single or selective embodiment that is mutually exclusive with other embodiments.

[0028] Reference Figures 1-5 As one embodiment of the present invention, this embodiment provides a method for optimizing the storage and retrieval path of turnover boxes on a gravity rack, comprising the following steps:

[0029] S1. Collect warehousing operation data, update the arrangement order and operation status of turnover boxes, merge them into continuous task records, and form scheduled operation records according to the planned execution time.

[0030] Data on gravity conveyor systems, tote boxes, merchandise processing tasks, receiving locations, and equipment are collected at the same time. Gravity conveyor data includes the gravity conveyor number, the number of tote boxes that can be stored, confirmation results for retrieval at the high-end entrance and low-end exit, and the arrangement order of tote boxes within the gravity conveyor from low-end exit to high-end entrance. Tote box data includes the tote box number, merchandise number, merchandise batch, current quantity of merchandise, tote box location, and operational status. The location record shows the actual location of the tote box, which may include the gravity conveyor, merchandise processing location, receiving location, inbound equipment, outbound equipment, or empty box recycling location. Operational status includes pending outbound, merchandise processing, pending return to warehouse, returned to warehouse, or recycled. Merchandise processing task data includes the task number, merchandise processing location, merchandise number, merchandise batch, required quantity, planned execution order, and task status. Receiving location data includes the receiving location number, occupancy status, occupied tote box number, and scheduled occupancy time. Equipment data includes the equipment number, current location, reachable location, travel time between locations, pick-up / placement time, handover time at receiving location, carrying status, ongoing operations, and scheduled operations for both inbound and outbound equipment. Task status includes pending, scheduled, in progress, completed, canceled, and closed status. Scheduled occupancy time includes start and end times, and scheduled operations include start time, end time, starting location, and arrival location.

[0031] It should be noted that the confirmation results for picking up and placing items at the high-end entrance are collected by the position sensor and the turnover box number recognition device installed at the high-end entrance of the gravity channel. The high-end entrance confirmation results include the gravity channel number, the high-end entrance position, the placement completion status, the placed turnover box number, and the confirmation time. The identification results for picking up items at the low-end exit are collected by the turnover box number recognition device installed at the low-end exit of the gravity channel. The low-end exit identification results include the gravity channel number, the low-end exit position, the turnover box number to be picked up, and the recognition time. The confirmation results for picking up and placing items at the low-end exit are collected by the position sensor and the turnover box number recognition device installed at the low-end exit of the gravity channel. The low-end exit confirmation results include the gravity channel number, the low-end exit position, the retrieval completion status, the retrieved turnover box number, and the confirmation time. When the turnover box number to be picked up in the low-end exit identification results matches the turnover box number corresponding to the outbound operation control data, picking up the box is allowed; otherwise, picking up the box is prohibited. If no valid low-end exit identification results are generated, the system will wait and re-collect data. When the equipment data collection timeout period is reached, a data collection anomaly record will be generated. When the arrival sensor indicates that the tote has arrived at the corresponding entrance or exit, and the tote number identification device recognizes the tote number, the corresponding pick-up and place confirmation result is valid; if the tote number is not recognized, the corresponding pick-up and place confirmation result is invalid, and the system will wait and re-collect data. When the equipment data collection timeout period is reached, a data collection anomaly record will be generated; if the tote number retrieved in the pick-up and place confirmation result at the low-end exit is inconsistent with the tote number corresponding to the outbound operation control data, an executed anomaly record will be generated, and it will not participate in the tote arrangement order update.

[0032] Establish gravity lane records according to the gravity lane numbers, register the number of available turnover boxes and their arrangement order in the gravity lane record, and calculate the number of occupied positions based on the number of turnover boxes already registered in the arrangement order. The number of available positions is calculated by subtracting the number of occupied positions from the number of available turnover boxes. When the high-end entrance confirmation result shows that the turnover box placement is complete, append the confirmed turnover box number to the end of the corresponding gravity lane's turnover box arrangement order. When the low-end exit confirmation result shows that the turnover box removal is complete, compare the confirmed turnover box number at the low-end exit with the first number of the corresponding gravity lane's turnover box arrangement order. If the two numbers match, delete the first number of the turnover box arrangement order and move subsequent turnover boxes forward in the arrangement order. If the two numbers do not match, mark the corresponding gravity lane as pending arrangement order verification and suspend subsequent turnover operations in that gravity lane.

[0033] Establish a tote record based on the tote number, and register the product number, product batch, current product quantity, tote location, and operation status in the tote record. For totees that have completed product processing at the same collection time, if the current product quantity is zero, update the tote location to the empty tote recycling location and update the operation status to recycled; if the current product quantity is greater than zero, designate the tote as a return to warehouse tote and update the operation status to pending return to warehouse.

[0034] Product processing task data is grouped according to processing location. Within each processing location, the data is arranged according to the planned execution order. After arrangement, consistency checks and merging are performed on task number, processing location, product number, batch, quantity, planned execution order, and task status. Tasks in the pending, scheduled, or in-process status are considered incomplete; task data in incomplete status are not included in subsequent arrangement. The task number serves as a unique identifier for each task. Task data with identical task number, processing location, product number, batch, quantity, planned execution order, and status are considered duplicates and only one record is retained. Demands generated in batches are assigned different task numbers, and task records are created for each corresponding quantity.

[0035] Under the same product processing location, the product number and product batch in adjacent task records are compared sequentially according to the planned execution order. If adjacent task records have the same product number and product batch, and there are no incomplete tasks with different product numbers or product batches between the two adjacent task records, the adjacent task records are grouped into the same consecutive task record, and a task arrangement order is generated for each task record according to the planned execution order. If adjacent task records have different product numbers or product batches, or if there are incomplete tasks with different product numbers or product batches between the two adjacent task records, the current consecutive task record is terminated, and a new consecutive task record is formed starting from the next task record. A consecutive task record is formed based on the product processing location, task number, product number, product batch, required quantity, and task arrangement order.

[0036] Based on the receiving location data, including the receiving location number, occupancy status, occupied tote box number, and scheduled occupancy time, data for the same receiving location are grouped by receiving location number to form a receiving location record. Based on the equipment data, including the equipment number, current location, load status, ongoing operations, and scheduled operations, data for the same inbound or outbound equipment are grouped by equipment number to form an equipment record. Based on the task number, goods processing location, and planned execution sequence in the task record, combined with the occupancy status, occupied tote box number, and scheduled occupancy time in the receiving location record, and the current location, load status, ongoing operations, and scheduled operations in the equipment record, scheduled but not yet completed box retrieval, box placement, conveying, and receiving location transfer operations are arranged according to their planned execution time to form a scheduled operation record. This scheduled operation record includes scheduled box retrieval, scheduled box placement, scheduled conveying, corresponding tote box number, corresponding gravity channel number, planned execution sequence, and planned execution time.

[0037] S2. Based on the continuous task records, a task-to-be-fulfilled sequence is formed, and the supply is matched with the warehousing operation data. Based on the supply quantity, direct supply records and unfulfilled task records are formed. Direct supply judgment is performed in sequence according to the task arrangement order and the turnover box arrangement order. The unfulfilled quantity and the remaining quantity of goods after supply are updated to form the turnover box retrieval order and direct supply items.

[0038] Continuous task records are processed item by item according to their consecutive task numbers. For each task under the same consecutive task number, the required quantity is taken as the quantity to be satisfied for the corresponding task. A one-to-one correspondence is established between the quantity to be satisfied and the task number. The product processing location, product number, and product batch are used as the supply matching basis for the current continuous task record. If there are multiple tasks under the same consecutive task number, then for each task record, a task to be satisfied item is formed, consisting of the consecutive task number, task number, product processing location, product number, product batch, required quantity, and task order. The required quantity is taken as the initial value of the quantity to be satisfied. The task to be satisfied items under the same consecutive task number are arranged in ascending order according to the task order to form a task to be satisfied sequence. If there is only one task under the same consecutive task number, then a task to be satisfied item is formed according to the task record, and the task to be satisfied item forms a task to be satisfied sequence.

[0039] The turnover boxes are sequentially retrieved from the gravity channel records according to their numbers, with the turnover box closest to the lowest exit being designated as the first turnover box. Based on this sequence, the turnover box numbers are extracted sequentially from the lowest exit to the highest entrance. Then, the corresponding product number, product batch, current quantity, turnover box location, and operational status are extracted from the turnover box records. When the turnover box is located in the gravity channel, its operational status is "awaiting shipment" or "returned to warehouse," the current quantity of the product is greater than zero, and the turnover box number does not correspond to an unfinished task in the scheduled operational record, the turnover box participates in the direct supply decision. Conversely, if the turnover box is not located in the gravity channel, or the current quantity of the product is zero, or the operational status is not "ready to ship," or the turnover box number corresponds to an unfinished task in the scheduled operational record, the turnover box does not participate in the direct supply decision.

[0040] For each gravity flow path, the first turnover box in the sequence is used as the starting point for direct supply judgment. The product number and batch number of the turnover box are compared with the product number and batch number of the current task, respectively. If the product number and batch number match, the turnover box is designated as a directly supplyable turnover box for the current task. If the product number or batch number does not match, the direct supply judgment for the current consecutive task record of the gravity flow path ends, and no further direct supply judgment is performed on other turnover boxes after the current turnover box in the sequence.

[0041] Based on the task order in the task-to-be-fulfilled sequence, select the task with a quantity greater than zero as the current task-to-be-fulfilled item. If the current quantity of goods directly available for supply to the turnover box is not less than the quantity of the current task-to-be-fulfilled item, use the quantity of the current task-to-be-fulfilled item as the supply quantity available for supply to the turnover box for that item. Calculate the difference between the current quantity of goods directly available for supply to the turnover box and the supply quantity to obtain the remaining quantity of goods after supply, and update the quantity of the current task-to-be-fulfilled item to zero.

[0042] When the remaining quantity of goods after supply is greater than zero, and there is a next unmet task item adjacent to the current unmet task item in the task-to-be-met sequence, the product number and batch number of the next unmet task item are compared with the product number and batch number of the directly supplied turnover box, respectively. The directly supplied turnover boxes within the same gravity channel are sorted from the low-end exit to the high-end entrance to obtain the turnover box retrieval order within the gravity channel. When the product number and batch number are the same, the next unmet task item is taken as the new current unmet task item, and the supply quantity continues to be allocated based on the remaining quantity of goods after supply; if the product number or batch number is inconsistent, the continuous supply of the directly supplied turnover box to the task-to-be-met sequence ends. When the directly supplied turnover box continuously supplies multiple adjacent unmet tasks, the directly supplied turnover box is registered only once in the turnover box retrieval order, and the supply quantity corresponding to each unmet task item is registered separately according to the task arrangement order.

[0043] When the current quantity of goods that can be directly supplied to the turnover box is less than the quantity of goods to be fulfilled for the current pending task, the current quantity of goods that can be directly supplied to the turnover box is used as the supply quantity for the current pending task. The remaining quantity of goods after supply is recorded as zero, and the difference between the quantity to be fulfilled for the current pending task and the supply quantity is calculated to obtain the updated quantity to be fulfilled. If the updated quantity to be fulfilled still exists for the current pending task, the next turnover box number closest to the lowest exit after the turnover box with the same gravity flow is obtained according to the turnover box arrangement order. Direct supply judgment continues based on the commodity number, commodity batch, current commodity quantity, turnover box parking position, and operation status corresponding to the next turnover box number. If the product number and batch number of the next week's transfer box are consistent with the current unmet task item, and the next week's transfer box participates in the direct supply judgment, the next week's transfer box will be used as a new directly supplyable transfer box to continue supplying the current unmet task item; if the product number or batch number of the next week's transfer box is inconsistent, the gravity channel's allocation of the supply quantity for the current unmet task item will end, and the judgment will be transferred to the first transfer box of another gravity channel.

[0044] When the quantity of a currently pending task item is updated to zero, the process moves to the next pending task item according to the task pending sequence. If the previous directly supplyable turnover box still has a remaining quantity of goods after supply, and the product number and batch number of the next pending task item are consistent with the previous directly supplyable turnover box, the previous directly supplyable turnover box continues to supply the next pending task item; if the previous directly supplyable turnover box has no remaining quantity of goods after supply, matching continues from the next turnover box that has already been judged by direct supply in the current gravity channel, or from turnover boxes that can be directly taken out in other gravity channels. If there are no turnover boxes in all gravity channels that can be directly supplied to the current pending task item, the quantity of the current pending task item is retained, and the direct supply processing of the current pending task item ends.

[0045] Based on the supply quantity of tasks to be fulfilled by directly supplied tow boxes, the remaining quantity of goods after supply, and the tow box retrieval order, the continuous task number, task number, gravity channel number, tow box number, product number, product batch, supply quantity, remaining quantity of goods after supply, and tow box retrieval order are mapped to form direct supply items. When a directly supplied tow box continuously supplies multiple adjacent tasks to be fulfilled, the same tow box number is mapped to multiple task numbers, and the supply quantity and remaining quantity of goods after supply are recorded for each task number under the same tow box retrieval order. When the same task to be fulfilled is supplied by multiple directly supplied tow boxes, the multiple directly supplied tow boxes are arranged consecutively according to the tow box retrieval order, and the supply quantities corresponding to the multiple directly supplied tow boxes are mapped to the same task number. The direct supply items formed under the same continuous task number are arranged according to the task arrangement order and the tow box retrieval order to form a direct supply record.

[0046] The sequence of tasks to be satisfied is checked according to the consecutive task numbers and task order. For each task to be satisfied, the demand quantity of the task to be satisfied is calculated by subtracting the supply quantity corresponding to the same task number in the direct supply record, thus obtaining the remaining demand quantity. When the remaining demand quantity is zero, no unsatisfied task item is formed; when the remaining demand quantity is greater than zero, tasks not satisfied by the direct supply record are registered according to the consecutive task number, task number, commodity processing location, commodity number, commodity batch, remaining demand quantity, and task order, forming unsatisfied task items. All unsatisfied task items under the same consecutive task number are arranged in task order to form an unsatisfied task record.

[0047] If there are no unfulfilled task items under the same consecutive task number, the unfulfilled task record will be empty, and the direct supply record will be retained; if there are one or more unfulfilled task items under the same consecutive task number, both the direct supply record and the unfulfilled task record will be retained.

[0048] S3. Based on the direct supply records and unfulfilled task records, a task supply sequence is formed. The candidate gravity path is updated in conjunction with the scheduled operation records. The target gravity path record is formed by comparing the expected box-out sequence. The receiving location and execution equipment are selected based on the target gravity path record and warehousing operation data. The storage and retrieval path items are formed according to the task supply sequence and the return-to-warehouse placement sequence, and arranged to form the storage and retrieval path record.

[0049] When a task record is empty, the direct supply record is converted into a task supply item according to the consecutive task number, task number, turnover box number, product number, product batch, supply quantity, and turnover box retrieval order in the direct supply record, and the supply source is registered as direct supply. When multiple adjacent tasks are supplied by the same turnover box, a turnover box arrival item is formed with the same turnover box number. Under the turnover box arrival item, multiple task numbers and the supply quantity corresponding to each task are registered according to the task arrangement order. When the same task is supplied by multiple turnover boxes, multiple turnover box arrival items are formed consecutively according to the turnover box retrieval order.

[0050] When a non-fulfilled task record is not empty, a return-to-warehouse matching basis is formed based on the consecutive task numbers, task numbers, product processing locations, product numbers, product batches, remaining demand quantities, and task order in the non-fulfilled task record. Then, from the tote record, tote boxes with an operational status of "awaiting return to warehouse" and a current product quantity greater than zero are retrieved, and the product numbers and product batches in the tote box record are compared with the product numbers and product batches in the return-to-warehouse matching basis. Tote boxes with matching product numbers and product batches are considered available for return to warehouse; tote boxes with inconsistent product numbers or product batches are not included in the return-to-warehouse supply process.

[0051] Unmet tasks are processed in ascending order of task priority, with the remaining demand quantity used as the supply quantity to be returned to inventory for the current unmet task. If the current quantity of goods in the available return inventory container is greater than or equal to the supply quantity to be returned to inventory, this supply quantity is used as the supply quantity available for the current unmet task. The difference between the current quantity and the supply quantity is calculated to determine the remaining quantity of goods after supply. If the remaining quantity is greater than zero and there is a next adjacent unmet task, the product number and batch number of the next adjacent unmet task are compared with the product number and batch number of the available return inventory container. If the product number and batch number match, the same available return inventory container continues to supply the next adjacent unmet task. When the current quantity of goods in the available returnable turnover box is less than the quantity to be returned to the warehouse, the current quantity of all goods in the available returnable turnover box is taken as the supply quantity. The difference between the supply quantity to be returned to the warehouse and the supply quantity is calculated to obtain the new supply quantity to be returned to the warehouse. Then, the goods are transferred to the next available returnable turnover box to continue supplying the same unmet task.

[0052] Based on the available supply quantity of unfulfilled tasks generated by the available return-to-stock turnover boxes, the remaining quantity of goods after supply, and the task order, the consecutive task numbers, task numbers, return-to-stock turnover box numbers, product numbers, product batches, available supply quantities, remaining quantity of goods after supply, and corresponding task order are mapped to form return-to-stock supply items. When the same return-to-stock turnover box corresponds to multiple adjacent unfulfilled tasks, the same return-to-stock turnover box number is mapped to multiple task numbers respectively; when the same unfulfilled task corresponds to multiple return-to-stock turnover boxes, multiple return-to-stock supply items are arranged consecutively according to their order of participation in supply. The return-to-stock supply items formed under the same consecutive task number are arranged according to the corresponding task order to form a return-to-stock supply record.

[0053] Based on the return-to-warehouse supply records, the task numbers corresponding to the same return-to-warehouse tote box number are arranged in task order, with the earliest task number listed first designated as the earliest supply task for the return-to-warehouse tote box. The return-to-warehouse tote boxes are then arranged sequentially according to the task order of their earliest supply tasks in the continuous task record, forming the return-to-warehouse placement order. When multiple return-to-warehouse tote boxes correspond to the same earliest supply task, they are arranged in ascending order of their return-to-warehouse tote box numbers. The direct supply records and return-to-warehouse supply records are merged according to task order, and the continuous task number, task number, tote box number, product number, product batch, supply quantity, supply source, and tote box arrival order are mapped to form the task supply order.

[0054] When there are tote boxes whose supply source is a return-to-warehouse supply in the task supply sequence, select gravity channels with a greater than zero number of empty positions and not marked as pending verification of the arrangement order from the gravity channel record as candidate gravity channels. When there are no tote boxes whose supply source is a return-to-warehouse supply in the task supply sequence, use the corresponding gravity channel in the direct supply record as a candidate gravity channel, and do not process the return-to-warehouse tote box placement. For each candidate gravity channel, according to the tote box arrangement order already formed in the gravity channel record, update the arrangement according to the planned execution time and planned execution order in the scheduled operation record. When the tote box number corresponding to the scheduled box retrieval operation is at the first position in the tote box arrangement order, delete the corresponding tote box number from the first position in the tote box arrangement order, move the subsequent tote boxes forward in turn, decrease the number of occupied positions by one, and increase the number of empty positions by one; when the corresponding tote box number is not at the first position in the tote box arrangement order, the candidate gravity channel does not participate in the generation of the target gravity channel. When there are vacant positions in the candidate gravity path corresponding to the scheduled box placement operation, the corresponding turnover box number is registered to the last position in the turnover box arrangement order, and the number of vacant positions is deducted. At the same time, the number of occupied positions is increased by one, and the number of vacant positions is decreased by one. When there are no vacant positions in the candidate gravity path, the candidate gravity path will no longer participate in the generation of the target gravity path.

[0055] When a tow box in the direct supply record is located within a candidate gravity path, it is processed according to the order in which it was removed. If the direct supply tow box number is at the beginning of the tow box arrangement, it is deleted from the beginning of the arrangement, and subsequent tow boxes are moved forward sequentially. If the direct supply tow box number is not at the beginning of the arrangement, the candidate gravity path no longer participates in the generation of the target gravity path. If there are tow boxes in the task supply sequence whose supply source is a return to the warehouse, the return to the warehouse tow box numbers are registered to the end of the candidate gravity path's tow box arrangement in the order of return to the warehouse, and the number of empty positions is deducted sequentially. If the number of empty positions is zero and there are still unregistered return to the warehouse tow boxes, the candidate gravity path no longer participates in the generation of the target gravity path.

[0056] After the candidate gravity conveyor completes the scheduled task processing, direct supply of containers, and return of containers to storage, a candidate arrangement order is formed. Based on this order, the retrievable containers are numbered sequentially from the lower exit to the upper entrance, forming the expected outgoing order. The same container number appears only once in the expected outgoing order; when the same container supplies multiple adjacent tasks consecutively, the same container number in the expected outgoing order corresponds to multiple task numbers; when the same task is supplied by multiple containers, the container numbers must be arranged consecutively according to the task supply order.

[0057] When comparing the expected outbound box order with the task supply order, the current candidate gravity path is used as the target. Tote boxes whose supply source is back-to-warehouse supply are extracted from the task supply order and arranged according to their arrival order. If the same tote box corresponds to multiple task numbers, only one tote box number is retained, forming the task supply order corresponding to the current candidate gravity path. Based on the task supply order corresponding to the current candidate gravity path, the tote box numbers in the expected outbound box order are compared sequentially. If the tote box numbers match, the comparison continues to the next tote box; if the tote box numbers do not match, the candidate arrangement order is no longer involved in the target gravity path generation. If all tote boxes in the task supply order corresponding to the current candidate gravity path can be continuously matched by the expected outbound box order, the corresponding candidate arrangement order and the expected outbound box order are retained. If the task supply order corresponding to the current candidate gravity path is empty, the candidate arrangement order that has already completed direct supply outbound processing is retained.

[0058] After comparing the expected outbound order with the task supply order, candidate gravity channels that can continuously correspond to the task supply order from the expected outbound order are selected as optional target gravity channels. When all candidate gravity channels have been compared and no optional target gravity channel has been formed, the continuous task numbers, unfulfilled task records, and current warehousing operation data are matched to form a pending scheduling record, ending the current round of scheduling. Scheduling is retried when the warehousing operation data or commodity processing task data changes. When there is only one optional target gravity channel, it is selected as the target gravity channel. When there are multiple optional target gravity channels, they are arranged in the following order: from the smallest to the largest number of returned turnover boxes in the return-to-warehouse order, from the closest to the farthest from the low-end exit in the expected outbound order, and from the smallest to the largest gravity channel number. The optional target gravity channel at the beginning of the list is selected as the target gravity channel.

[0059] After the target gravity channel is generated, the processing location of the goods, the consecutive task number, the target gravity channel number, the direct supply turnover box number, the return turnover box number, the return placement order, the task supply order, the expected exit order, and the corresponding task number are mapped to form a target gravity channel record. If the task record is empty, the return turnover box number and return placement order are not recorded in the target gravity channel record.

[0060] Based on the target gravity path record, receiving location record, and equipment record, an access path record is generated. For turnover boxes whose supply source is back-to-warehouse supply, the turnover box parking position in the turnover box record is used as the starting position; when the turnover box parking position is a receiving location, the receiving location with the same turnover box number is used as the candidate receiving location; when the turnover box parking position is not a receiving location, the receiving location with an empty status is used as the candidate receiving location. For each candidate receiving location, the inbound equipment with an idle status and reachable locations including the starting position, candidate receiving locations, and the high-end entrance of the target gravity channel is extracted from the equipment records. The estimated start time of the equipment operation is the later of the current time and the latest scheduled end time of the inbound equipment. The travel time of the inbound equipment from the current position to the starting position, from the starting position to the candidate receiving location, and from the candidate receiving location to the high-end entrance of the target gravity channel is summed with the pick-up and drop-off time and the handover time of the receiving location to obtain the estimated equipment operation duration. The estimated equipment operation end time is obtained based on the estimated equipment operation start time and the estimated equipment operation duration, forming the estimated equipment operation time period. When the turnover box is placed in a receiving location, the estimated equipment operation start time is used as the estimated receiving location occupancy start time. When the turnover box is not placed in a receiving location, the time when the turnover box arrives at the candidate receiving location is used as the estimated receiving location occupancy start time, and the time when the turnover box leaves the candidate receiving location is used as the estimated receiving location occupancy end time, forming the estimated receiving location occupancy time period. Select candidate receiving locations and receiving equipment whose scheduled occupancy time does not overlap with the expected receiving location occupancy time, and whose scheduled operations do not overlap with the expected equipment operation time. When multiple combinations exist, select them in the order of expected equipment operation end time (earliest to latest), receiving location number (smallest to largest), and equipment number (smallest to largest). Generate the storage and retrieval path entries for the returned supply turnover boxes according to the order of return placement. Immediately add the expected receiving location occupancy time to the scheduled occupancy time in the receiving location record, and add the expected equipment operation time, operation start position, and operation arrival position to the scheduled operations in the equipment record before processing the next returned supply turnover box.

[0061] After the return supply turnover box is placed into the target gravity channel, according to the expected outgoing order and task supply order, the lower exit of the target gravity channel is taken as the starting position. The expected equipment operation completion time of the return supply turnover box being placed into the target gravity channel is taken as the earliest start time for the next outgoing operation. According to the formation method of the expected receiving position occupancy time and the expected equipment operation time of the direct supply turnover box, receiving positions with no overlap in the scheduled occupancy time and outgoing equipment that can reach the lower exit of the target gravity channel, receiving position and commodity processing position and whose scheduled operation time does not overlap are selected. The return turnover box number, the lower exit of the target gravity channel, the receiving position number, the commodity processing position, the executing equipment, the expected receiving position occupancy time, the expected equipment operation time, and the operation order are matched to form the outgoing and retrieving path item of the return supply turnover box. The expected receiving position occupancy time and the expected equipment operation time are added to the receiving position record and the equipment record, respectively.

[0062] For turnover boxes supplied directly, the low-end exit corresponding to the gravity channel number in the direct supply record is taken as the starting position; the expected occupancy time of the corresponding turnover box is formed according to the arrival order of the turnover box; the occupancy status of the occupancy location is selected from the occupancy location record, and the occupancy time of the scheduled occupancy time does not overlap with the expected occupancy time of the occupancy location, and the occupancy location number is selected as the occupancy location number in the access path record; when there are multiple occupancy location numbers, they are selected in the order of the end time of the scheduled occupancy time from earliest to latest and the occupancy location number from smallest to largest. Based on the arrival order of the tote boxes, the estimated equipment operation time period for each tote box is generated. From the equipment records, the following outbound equipment is selected as the execution equipment: equipment with an idle status, accessible from the current location to the starting location, a receiving location number corresponding to both the receiving location and the goods processing location, and whose scheduled start and end times do not overlap with the estimated equipment operation time period. If multiple outbound equipment exist, they are selected in ascending order of scheduled end times and equipment numbers. According to the task supply order, the tote box number, supply source, starting location, receiving location number, goods processing location, execution equipment, and operation order are matched to form a direct supply path for the tote boxes. If no matching receiving location number or execution equipment is generated, the consecutive task numbers, tote box numbers, receiving location records, and equipment records are matched to form a pending scheduling record, ending the current round of scheduling. Scheduling is retried when the receiving location record or equipment record is updated.

[0063] S4. Based on the storage and retrieval path records, form and execute operation control data, generate commodity operation process records and exception records. When an exception record occurs or commodity processing task data changes, update the warehouse operation data and re-form operation control data, and generate the turnover box storage and retrieval path optimization results.

[0064] For return-to-warehouse supply containers, the return-to-warehouse operation control data is generated by arranging them according to the order in which they were placed back into the warehouse and mapping their container numbers, starting positions, receiving location numbers, target gravity channel high-end entrances, execution equipment, and operation sequences. Based on the outbound and retrieval path items for return-to-warehouse supply containers and the storage and retrieval path items for directly supplied containers, the containers are arranged according to their arrival order in the task supply sequence, and their container numbers, starting positions, receiving location numbers, product processing locations, execution equipment, and operation sequences are mapped to generate outbound operation control data. The return-to-warehouse operation control data and outbound operation control data are then arranged according to the operation sequence to form operation control data, with the return-to-warehouse operation control data for the same return-to-warehouse container preceding the outbound operation control data for that same container.

[0065] For turnover boxes supplied from the back-to-warehouse supply, the operation control data is executed according to the order of placement in the back-to-warehouse. The executing equipment retrieves the turnover box from the starting position and transfers it to the high-end entrance of the target gravity channel via the receiving position. When the turnover box number in the high-end entrance retrieval and placement confirmation result matches the turnover box number in the back-to-warehouse placement order, the back-to-warehouse turnover box number is registered at the end of the turnover box arrangement order in the target gravity channel, the number of occupied positions in the target gravity channel increases by one, the number of vacant positions decreases by one, the turnover box parking position is updated to the target gravity channel, and the operation status is updated from pending back-to-warehouse to back-to-warehouse. If the numbers do not match, an abnormal record is generated at the high-end entrance, and the back-to-warehouse operation control data that has not yet started is stopped.

[0066] The outbound operation control data for the turnover boxes is generated according to the arrival order of the turnover boxes in the task supply sequence. When the equipment moves to the lower exit of the corresponding gravity channel, if the number of the turnover box to be retrieved in the pre-retrieval identification result at the lower exit matches the number of the turnover box in the expected outbound sequence, the turnover box is retrieved and transferred to the receiving position, and then from the receiving position to the goods processing position. When the lower exit retrieval confirmation result shows that the turnover box retrieval is complete, the lower exit retrieval is confirmed as complete. After the lower exit retrieval is completed, the turnover box number is deleted from the first position in the turnover box arrangement sequence of the corresponding gravity channel, and subsequent turnover boxes are moved forward in sequence. The number of occupied positions in the corresponding gravity channel decreases by one, and the number of vacant positions increases by one. At the same time, the turnover box parking position is updated to the goods processing position, and the operation status is updated from pending outbound or returned to goods processing. If the numbers are inconsistent, a lower exit anomaly record is generated, and outbound operation control data that has not yet started is stopped.

[0067] After the tow box arrives at the goods processing location, goods are retrieved according to the corresponding task number, product number, product batch, and supply quantity in the task supply sequence. If the actual retrieved quantity equals the corresponding supply quantity, the actual retrieved quantity is recorded in the goods operation process record, and the current quantity of goods in the tow box record is deducted from the actual retrieved quantity. If the actual retrieved quantity is less than the corresponding supply quantity, the actual retrieved quantity is recorded in the goods operation process record, and the current quantity of goods in the tow box record is deducted from the actual retrieved quantity, forming a supply quantity deviation record. Control data for outbound operations of the same task that has not yet started is then stopped. If the actual retrieved quantity is greater than the corresponding supply quantity, the actual retrieved quantity is recorded in the goods operation process record, and the current quantity of goods in the tow box record is deducted from the actual retrieved quantity. The corresponding supply quantity is taken as the completed quantity of the current task, and the difference between the actual retrieved quantity and the corresponding supply quantity is taken as the over-retrieval quantity, forming a supply quantity deviation record. The over-retrieval quantity is not used to satisfy other tasks, and control data for outbound operations of the same task that has not yet started is then stopped.

[0068] When the same tote continuously supplies multiple adjacent tasks, if the current quantity of goods in the tote record is still greater than zero after the goods are retrieved from the current task, and the product number and batch number of the next adjacent task are consistent with the tote record, the tote continues to be placed in the goods processing position and participates in the goods retrieval of the next adjacent task; if the current quantity of goods is zero, the tote's placement position is updated to the empty tote recycling position, and the operation status is updated from goods processing to recycled; if the current quantity of goods is greater than zero, but the product number or batch number of the next adjacent task is inconsistent with the tote record, the tote is used as a return to warehouse tote, and the operation status is updated from goods processing to pending return to warehouse.

[0069] When multiple tote boxes are supplied for the same task, the actual number of goods taken out from each tote box under the same task number is accumulated according to the task supply order. When the accumulated actual number of goods taken out reaches the required quantity in the task record, the task status is updated to "completed". If the accumulated actual number of goods taken out is less than the required quantity in the task record, and there is still a corresponding tote box in the task supply order, the outbound operation control data for the next tote box is executed. If the accumulated actual number of goods taken out is less than the required quantity in the task record, and there is no corresponding tote box in the task supply order, a "task incomplete" record is generated.

[0070] When abnormal records appear at high-end entrances, low-end exits, supply quantity deviations, incomplete tasks, abnormal receiving location occupancy, abnormal equipment load status, abnormal gravity flow availability, or changes in task additions, cancellations, changes in demand quantities, changes in planned execution order, or changes in task status in the commodity processing task data, the operation control data that has not yet started is stopped, the operation control data that is currently being executed is safely stopped, and the results of completed return operations, outbound operations, receiving location transfers, and commodity retrieval are retained. When the equipment is carrying a turnover box, the current position of the equipment, the number of the turnover box, and the actual occupancy status of the receiving location are read. The position of the turnover box is updated to the confirmed position among the inbound equipment, outbound equipment, receiving location, target gravity flow, or commodity processing location, and the actual load status of the equipment is updated. When the equipment is not carrying a turnover box, the equipment record is updated according to the current position and actual load status of the equipment. Based on the actual quantity of goods retrieved, recalculate the remaining demand quantity for tasks that are not yet completed in the task record; based on the completed box placement and retrieval results and the parking position of the turnover boxes after safe stopping, reorganize the turnover box arrangement order, the number of occupied positions, and the number of vacant positions in the gravity track record; update the receiving position record and equipment record based on the actual occupancy status of the receiving position and the actual load status of the executing equipment.

[0071] Based on the remaining demand quantity of unfinished tasks, gravity flow records, tote record records, receiving location records, and equipment records, a new direct supply record, unmet task record, task supply sequence, target gravity flow record, and storage / retrieval path record are generated. The newly generated storage / retrieval path record is then converted into new operation control data. Completed operation results are not revoked. Tote boxes that have entered the gravity flow and are being returned to the warehouse participate in the new outbound judgment according to the reorganized tote box arrangement order in the gravity flow record. Operation control data that has not yet started is canceled. Tote boxes that have reached the goods processing position but have not yet completed goods retrieval continue to participate in goods retrieval according to the newly generated task supply sequence.

[0072] The return-to-warehouse turnover boxes are arranged in ascending order of confirmation time from the high-end entrance's pick-up and drop-off confirmation results, forming the actual return-to-warehouse order. Similarly, the turnover boxes corresponding to the completed status are arranged in ascending order of confirmation time from the low-end exit's pick-up and drop-off confirmation results, forming the actual drop-off order. The actual quantity of goods retrieved corresponding to each task number and turnover box number is extracted from the commodity operation process record to form the actual supply quantity. The time when the receiving location's occupancy status changes from idle to occupied is taken as the receiving location occupancy start time, and the time when it changes from occupied to idle is taken as the receiving location occupancy end time. The receiving location number, receiving location occupancy start time, and receiving location occupancy end time are mapped to form the receiving location occupancy time. The time when the executing equipment begins executing the corresponding operation control data is taken as the equipment operation start time, and the time when the corresponding operation is completed and the actual carrying status of the executing equipment is updated is taken as the equipment operation end time. The equipment number, equipment operation start time, and equipment operation end time are mapped to form the equipment operation time. When the job control data is first generated, the number of abnormal reorderings is recorded as zero. Each time a job control data that has not yet started is stopped due to an abnormal record and a new job control data is generated, the number of abnormal reorderings is increased by one.

[0073] Based on the consecutive task numbers and commodity processing locations, the target gravity channel records, storage and retrieval path records, operation control data, commodity operation process records, high-end entrance retrieval and placement confirmation results, low-end exit retrieval and placement confirmation results, actual return to warehouse placement order, actual outbound order, actual supply quantity, task completion results, abnormal records, receiving location occupancy time and equipment running time are correlated, and the target gravity channel number, direct supply turnover box number, return to warehouse turnover box number, task supply order, number of abnormal rearrangements and final operation status are registered simultaneously to form the turnover box storage and retrieval path optimization results.

[0074] This embodiment also provides a gravity rack turnover box storage and retrieval system, including:

[0075] Gravity-flow dense storage rack is provided with gravity channels arranged at an inclination along the direction of gravity, and the gravity channels have a high-end entrance and a low-end exit.

[0076] The inbound truss equipment is installed on the high-end side of the gravity flow high-density storage rack and is used to put turnover boxes into the gravity channel through the high-end entrance of the gravity channel;

[0077] Outbound truss equipment is installed on the lower side of the gravity flow high-density storage rack and is used to take out turnover boxes through the lower exit of the gravity channel.

[0078] The receiving position is located within the operating range of the outbound truss equipment and is used to receive turnover boxes taken out from the lower exit and transfer them to the goods processing position.

[0079] The controller communicates with the inbound truss equipment, outbound truss equipment, and receiving positions.

[0080] This embodiment also provides a computer device applicable to the gravity rack turnover box storage and retrieval path optimization method, including: a memory and a processor; the memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions to implement the gravity rack turnover box storage and retrieval path optimization method proposed in the above embodiment.

[0081] The computer device can be a terminal, comprising a processor, memory, communication interface, display screen, and input devices connected via a system bus. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, carrier networks, NFC (Near Field Communication), or other technologies. The display screen can be an LCD screen or an e-ink screen. The input devices can be a touch layer covering the display screen, buttons, a trackball, or a touchpad on the computer device's casing, or an external keyboard, touchpad, or mouse.

[0082] This embodiment also provides a storage medium storing a computer program, which, when executed by a processor, implements the method for optimizing the access path of gravity rack turnover boxes as proposed in the above embodiments. The storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.

[0083] In summary, this invention ensures that outbound operations strictly follow the physical constraints of gravity flow by forming a turnover box retrieval sequence and direct supply items, thereby improving the operational certainty of a single retrieval; and by forming a target gravity channel record based on the predicted box retrieval sequence, it achieves logical alignment between the return storage location and the outbound sequence, ensuring the continuity of the flow of boxes within the gravity channel in multi-task concurrent scenarios.

[0084] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit it. Although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art should understand that modifications or equivalent substitutions can be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all such modifications or substitutions should be covered within the scope of the claims of the present invention.

Claims

1. A method for optimizing the storage and retrieval path of turnover boxes on a gravity rack, characterized in that, include: Collect warehousing operation data, update the arrangement order and operation status of turnover boxes, merge them into continuous task records, and form scheduled operation records according to the planned execution time; A sequence of tasks to be fulfilled is formed based on the continuous task records, and the supply is matched with the warehousing operation data. Direct supply records and unfulfilled task records are formed based on the supply quantity. Direct supply judgment is performed in sequence according to the task arrangement order and the turnover box arrangement order. The unfulfilled quantity and the remaining quantity of goods after supply are updated to form the turnover box retrieval order and direct supply items. The task supply sequence is formed based on the direct supply record and the unfulfilled task record. The candidate gravity path is updated in combination with the scheduled operation record. The target gravity path record is formed by comparing the expected box outgoing sequence. The receiving location and execution equipment are selected based on the target gravity path record and the warehousing operation data. The storage and retrieval path items are formed according to the task supply sequence and the return to the warehouse order, and then arranged to form the storage and retrieval path record. Based on the storage and retrieval path records, operation control data is generated and executed, and commodity operation process records and exception records are generated. When an exception record occurs or commodity processing task data changes, the warehouse operation data is updated and operation control data is regenerated, generating the optimized storage and retrieval path results for the turnover boxes.

2. The method for optimizing the storage and retrieval path of gravity rack turnover boxes as described in claim 1, characterized in that, The steps to create a scheduled work record are as follows: Collect gravity flow data, turnover box data, commodity processing task data, receiving location data, and equipment data. Gravity flow data includes the turnover box arrangement order and pick-up / placement confirmation results. Turnover box data includes turnover box number, commodity number, commodity batch, current commodity quantity, turnover box parking location, and operation status. Establish gravity track records based on gravity track data, calculate the number of occupied positions and the number of empty positions according to the arrangement order of turnover boxes, update the arrangement order of turnover boxes based on the retrieval and placement confirmation results, and suspend subsequent retrieval and placement operations of the corresponding gravity track when the number of the retrieved turnover box is inconsistent with the number of the first turnover box in the arrangement order. Establish turnover box records based on turnover box data, update the current quantity of goods, turnover box parking location and operation status after goods are taken out, form task records based on goods processing task data, and group adjacent task records with the same product number and product batch into the same continuous task record. Based on the receiving location data, a receiving location record is generated; based on the equipment data, an equipment record is generated; the planned execution time of the scheduled but not yet completed tasks is extracted from the receiving location record and the equipment record; and these are combined with the task record and arranged according to the planned execution time to form a scheduled task record.

3. The method for optimizing the storage and retrieval path of gravity rack turnover boxes as described in claim 1, characterized in that, The steps for generating direct supply records and unfulfilled task records based on the supply quantity are as follows: Extract the continuous task number, the required quantity, and the task order from the continuous task record. Take the required quantity of each task as the quantity to be satisfied to form the task to be satisfied item. Arrange the task to be satisfied items under the same continuous task number according to the task order to form the task to be satisfied sequence. Extract the product processing location, product number, and product batch from the task unfulfilled sequence; extract the arrangement order of turnover boxes in each gravity channel, as well as the product number, product batch, and current quantity of each turnover box from the warehousing operation data; match and determine the supply quantity to form a direct supply record. The remaining demand quantity is calculated by comparing the demand quantity of the unmet task items with the supply quantity corresponding to the same task number in the direct supply record. The unmet task items with a remaining demand quantity greater than zero are then arranged in the order of task arrangement to form an unmet task record.

4. The method for optimizing the storage and retrieval path of gravity rack turnover boxes as described in claim 3, characterized in that, The steps for establishing the order of removing the turnover boxes and the direct supply items are as follows: Select tasks with a quantity greater than zero according to the task order as the current task to be satisfied. Obtain turnover boxes according to the order of turnover boxes in each gravity channel. Then, select turnover boxes that meet the conditions of turnover box parking position, operation status and current quantity of goods to participate in the direct supply judgment. The turnover box participating in the direct supply judgment is compared with the commodity number and commodity batch of the current task to be satisfied. When the comparison is consistent, a turnover box that can be directly supplied is formed, the supply quantity is determined, and the quantity to be satisfied and the remaining quantity of goods after supply are updated. When the comparison is inconsistent, the direct supply judgment of the corresponding gravity path is terminated. Once the quantity to be satisfied is updated to zero, the process moves to the next task to be satisfied. Based on the remaining quantity of goods after supply, the process continues to obtain directly supplied turnover boxes. The turnover boxes are arranged in the order of arrangement to form the turnover box retrieval order. The task number, turnover box number, supply quantity, and turnover box retrieval order are matched to form a direct supply item, and arranged to form a direct supply record.

5. The method for optimizing the storage and retrieval path of turnover boxes in gravity racks as described in claim 1, characterized in that, The steps for forming the target gravity path record by comparing the expected out-of-box sequence are as follows: Convert direct supply records into task supply items and register the supply source as direct supply. When the unmet task record is not empty, form a return matching basis based on the unmet task record, match available return turnover boxes from the warehousing operation data, determine the supply quantity, form a return supply record and register the supply source as return supply. When there is a return supply record, the direct supply record and the return supply record are merged to form the task supply sequence and the return placement sequence, and candidate gravity channels are selected from the warehousing operation data. When there is no return supply record, the task supply sequence is formed according to the task supply item, and the gravity channel corresponding to the direct supply record is used as the candidate gravity channel. The candidate gravity channels are updated based on the scheduled work records and task supply order to form a candidate arrangement order and an expected box output order. The expected box output order is compared with the task supply order to retain the selectable target gravity channels. The target gravity channels are then arranged in order of priority based on the number of returnable turnover boxes in the return-to-warehouse order from least to most, the distance of the turnover boxes from the low-end exit from near to far, and the gravity channel number from small to large, thus forming a target gravity channel record.

6. The method for optimizing the storage and retrieval path of turnover boxes in gravity racks as described in claim 5, characterized in that, The arrangement forms the access path record, and the steps are as follows: Based on the target gravity track record and warehousing operation data, the starting position and commodity processing position of each turnover box are extracted according to the supply source, and the receiving position with no overlap in the scheduled occupancy time is selected according to the task supply sequence and the return to the warehouse order to form a receiving position number. Based on the starting position, receiving location number, commodity processing location, and target gravity path, select from the warehouse operation data any inbound or outbound equipment that can complete the transfer of tote boxes according to the task supply sequence and whose scheduled operations do not overlap, and use it as the execution equipment. The work sequence is formed according to the order of task supply and return to the warehouse. The supply source, starting position, receiving position number, commodity processing position and execution equipment of each turnover box are correspondingly formed into storage and retrieval path items, and arranged according to the work sequence to form storage and retrieval path records.

7. The method for optimizing the storage and retrieval path of gravity rack turnover boxes as described in claim 1 or 6, characterized in that, The steps for generating product operation process records and exception records are as follows: Based on the access path record and the target gravity channel record, the return supply turnover box, the return placement order, the receiving location number and the high-end entrance of the target gravity channel are matched to form the return operation control data. The outbound retrieval path items for the return-to-the-warehouse supply turnover boxes and the storage and retrieval path items for the direct supply turnover boxes are matched with the turnover box number, receiving location number and commodity processing location according to the task supply order to form outbound operation control data. The outbound operation control data is arranged according to the operation order, and the return-to-the-warehouse operation control data corresponding to the same return-to-the-warehouse turnover box is arranged before the corresponding outbound operation control data. According to the return operation control data, the return turnover box is transferred from the receiving location to the target gravity channel high-end entrance. The high-end entrance pick-up and drop confirmation results are extracted and the turnover box arrangement order, turnover box parking position and operation status are updated. When the turnover box number is inconsistent, an abnormal record is generated. Based on the outbound operation control data, extract the identification results before picking up the boxes at the low-end exit. If the number of the to-be-picked turnover box in the identification results at the low-end exit matches the turnover box number corresponding to the outbound operation control data, transfer the turnover box to the goods processing position. When the low-end exit pick-up and release confirmation result shows that the turnover box has been picked up, update the turnover box arrangement order and operation status. Pick up the goods according to the supply quantity, record the actual quantity of goods picked up, and form a goods operation process record. If the turnover box number in the low-end exit pick-up and release confirmation result does not match the turnover box number corresponding to the outbound operation control data, or if the actual quantity of goods picked up does not match the supply quantity, an abnormal record is generated.

8. The method for optimizing the storage and retrieval path of gravity rack turnover boxes as described in claim 7, characterized in that, The steps for generating the optimized storage and retrieval path results for the turnover boxes are as follows: When abnormal records occur or the data of the goods processing task changes, stop the control data of the operation that has not yet started and retain the results of the completed operation. Calculate the remaining demand quantity based on the actual quantity of goods taken out, and update the warehouse operation data based on the results of the completed operation. Based on the updated warehousing operation data and remaining demand, direct supply and return supply processes are re-processed to generate task supply sequence, target gravity path record and storage path record, and the storage path record is converted into new operation control data. Extract consecutive task numbers from the task supply sequence, extract commodity processing positions from the storage and retrieval path records, match target gravity path records, storage and retrieval path records, commodity operation process records, and exception records, and register task completion results and final operation status based on the execution results of operation control data to form the optimized storage and retrieval path results for turnover boxes.

9. A gravity rack turnover box storage and retrieval system, based on the gravity rack turnover box storage and retrieval path optimization method according to any one of claims 1 to 8, characterized in that, include: Gravity-flow dense storage rack is provided with gravity channels arranged at an inclination along the direction of gravity, and the gravity channels have a high-end entrance and a low-end exit. The truss equipment for receiving goods is installed on the high end of the gravity-type high-density storage rack and is used to place turnover boxes into the gravity channel through the high end entrance of the gravity channel; Outbound truss equipment is installed on the lower side of the gravity-flow dense storage rack and is used to take out turnover boxes through the lower outlet of the gravity channel. The receiving position is located within the operating range of the outbound truss equipment and is used to receive the turnover boxes taken out from the low-end outlet and transfer them to the goods processing position. The controller is communicatively connected to the inbound truss equipment, the outbound truss equipment, and the receiving position.

10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the gravity rack turnover box storage and retrieval path optimization method according to any one of claims 1 to 8.

11. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the gravity rack turnover box storage and retrieval path optimization method according to any one of claims 1 to 8.

Images