CN111222819A - Method for determining cargo vehicle, warehouse management device, system, equipment and medium - Google Patents
Method for determining cargo vehicle, warehouse management device, system, equipment and medium Download PDFInfo
- Publication number
- CN111222819A CN111222819A CN201911002050.2A CN201911002050A CN111222819A CN 111222819 A CN111222819 A CN 111222819A CN 201911002050 A CN201911002050 A CN 201911002050A CN 111222819 A CN111222819 A CN 111222819A
- Authority
- CN
- China
- Prior art keywords
- cargo
- vehicle
- task
- determining
- vehicles
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000004590 computer program Methods 0.000 claims description 13
- 238000007726 management method Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 240000008575 Ammannia baccifera Species 0.000 description 1
- 235000001248 Dentaria laciniata Nutrition 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000002453 shampoo Substances 0.000 description 1
- 229940034610 toothpaste Drugs 0.000 description 1
- 239000000606 toothpaste Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
The present disclosure provides a method for determining a cargo vehicle, a warehouse management device, a system, an electronic device and a readable storage medium, wherein the method comprises the following steps: determining a cargo task to be allocated, wherein the cargo task is used for transporting cargos from a starting place to a destination; determining a cargo task list for each cargo vehicle, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle; matching the starting place and the destination of the freight tasks to be distributed with the starting place and the destination of the freight tasks in the freight task list of each freight vehicle respectively, and determining the priority class of each freight vehicle according to the matching degree; determining whether a target cargo vehicle meeting the allocation condition exists according to the respective priority classes of the cargo vehicles; the cargo tasks to be assigned are assigned to the target cargo vehicle.
Description
Technical Field
The present application relates to the field of data processing technologies, and in particular, to a method for determining a cargo vehicle, a storage management apparatus, a storage system, an electronic device, and a computer-readable storage medium.
Background
In modern automated vehicle warehouses, a truck as an automated picking tool in the warehouse can produce orders in the warehouse, and a warehouse management system (wms) automatically dispatches the truck to some of the racks in the lane and carries the required pallets from the racks to the conveyor line. The cargo vehicle may take out the pallet from different racks for carrying. Wherein, the tray is carried by which cargo vehicle is an important ring in the production link, has direct influence to storage efficiency. In order to improve the warehousing efficiency, the current market system mainly adopts a mode of dispatching the cargo vehicles nearby or randomly for carrying the pallets, but the mode makes the cargo vehicle resources not reasonably utilized, so that the problem of low warehousing efficiency is caused.
Disclosure of Invention
In view of the above, embodiments of the present application are proposed in order to provide a method of determining a cargo vehicle, a bin management device, a bin system, an electronic device and a computer readable storage medium that overcome or at least partly solve the above mentioned problems.
In a first aspect of the embodiments of the present application, there is provided a method for determining a cargo vehicle, which is applied to a warehouse management system, the method including:
determining a freight task to be assigned, the freight task for transporting freight from an origin to a destination;
determining a cargo task list for each cargo vehicle, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle;
matching the starting place and the destination of the freight tasks to be distributed with the starting place and the destination of the freight tasks in the freight task list of each freight vehicle respectively, and determining the priority category of each freight vehicle according to the matching degree;
determining whether a target cargo vehicle meeting an allocation condition exists in the cargo vehicles according to the respective priority classes of the cargo vehicles;
assigning the cargo tasks to be assigned to the target cargo vehicle upon determining that there is a target cargo vehicle among the respective cargo vehicles that satisfies an assignment condition.
Optionally, determining the priority category of each cargo vehicle according to the path matching degree of the cargo task to be allocated and the cargo tasks in the cargo task list of each cargo vehicle in the dimension of the starting place and the dimension of the destination, including:
for each cargo carrying vehicle, determining any cargo carrying task in a cargo carrying task list and the cargo carrying task to be allocated as the cargo carrying vehicle with a first priority category, wherein the cargo carrying task is matched with the cargo carrying task in the origin dimension and the destination dimension;
for each cargo carrying vehicle, determining any cargo carrying task on the cargo carrying task list and the cargo carrying task to be allocated as the cargo carrying vehicle with the second priority category in the dimension of the starting place or the dimension of the destination;
and for each cargo vehicle, determining each cargo task on the cargo task list as a cargo vehicle with a third priority category, wherein the cargo tasks on the cargo task list and the cargo tasks to be allocated do not match in the dimension of the starting place and the dimension of the destination.
Optionally, determining whether there is a target cargo vehicle among the respective cargo vehicles that satisfies the allocation condition according to the respective priority categories of the respective cargo vehicles includes:
determining whether there is at least one first cargo vehicle of which the task list includes a number of cargo tasks smaller than a preset number among the cargo vehicles having the first priority category;
determining a target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle if the at least one first cargo vehicle exists;
if the first cargo vehicle does not exist, it is determined whether a target cargo vehicle satisfying an assignment condition exists among the cargo vehicles having the second priority category.
Optionally, the determining whether there is a target cargo vehicle that satisfies the assignment condition among the cargo vehicles having the second priority category includes:
determining, for a cargo vehicle having a second priority category, a score for the cargo vehicle based on a number of cargo tasks in a cargo task list of the cargo vehicle and an available cargo space of the cargo vehicle;
determining whether there is a cargo vehicle having a score greater than a preset value among the cargo vehicles having the second priority category;
if the goods carrying vehicles with the scores larger than the preset value exist, determining target goods carrying vehicles from the goods carrying vehicles with the scores larger than the preset value;
if there is no cargo vehicle having a score larger than the preset value, it is determined whether there is a target cargo vehicle satisfying the assignment condition among the cargo vehicles having the third priority category.
Optionally, determining the score of the cargo vehicle based on the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle comprises:
according to the formula
and determining the score of the cargo vehicle, wherein x represents the total number of cargo tasks included in the cargo task list of the cargo vehicle, α represents the task quantity threshold value of the cargo vehicle, alpha represents a preset weight value, Y represents the number of empty cargo unit spaces of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
Optionally, in the cargo vehicles having the third priority category, determining whether there is a target cargo vehicle that satisfies the allocation condition includes:
determining whether there is at least one third cargo vehicle of which the task list includes a number of cargo tasks smaller than a preset number among the cargo vehicles having the third priority category;
determining the third cargo vehicle with the minimum number of cargo tasks as the target cargo vehicle if the at least one third cargo vehicle exists;
if the third cargo vehicle does not exist, determining that no target cargo vehicle meeting the allocation condition exists in the cargo vehicles;
the method further comprises the following steps:
when it is determined that there is no target one of the respective cargo vehicles that satisfies the assignment condition, the cargo task to be assigned is taken as the cargo task to be assigned next time the cargo vehicle is determined.
In a third aspect of the embodiments of the present application, there is provided a warehouse management device, which is applied to a warehouse management system, the device including:
the cargo task determining module is used for determining a cargo task to be distributed, and the cargo task is used for transporting cargos from a starting place to a destination;
a cargo task list determination module for determining a cargo task list for each cargo vehicle, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle;
the category determination module is used for respectively matching the starting place and the destination of the freight tasks to be distributed with the starting place and the destination of the freight tasks in the freight task list of each freight vehicle, and determining the priority category of each freight vehicle according to the matching degree;
the target cargo vehicle judging module is used for determining whether a target cargo vehicle meeting the allocation condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle;
a target cargo vehicle determination module for assigning the cargo task to be assigned to the target cargo vehicle when it is determined that there is a target cargo vehicle satisfying an assignment condition among the respective cargo vehicles.
Optionally, the category determination module includes:
the first determining unit is used for determining any cargo task in the cargo task list and the two trucks with the cargo tasks to be distributed matched in the dimension of the starting place and the dimension of the destination as cargo vehicles with a first priority category;
a second determination unit, configured to determine, for each of the cargo vehicles, a cargo vehicle in which any cargo task on the cargo task list matches the cargo task to be allocated in the origin dimension or the destination dimension, as a cargo vehicle having a second priority category;
and a third determining unit, configured to determine, for each of the cargo vehicles, a cargo vehicle whose origin dimension and destination dimension do not match with the cargo task to be allocated on the cargo task list as a cargo vehicle having a third priority category.
Optionally, the target cargo vehicle determination module comprises:
a first priority determination unit configured to determine whether there is at least one first cargo vehicle of which the number of cargo tasks included in the task list is smaller than a preset number, among the cargo vehicles having the first priority category;
a first target cargo vehicle determination unit configured to determine a target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle, if the at least one first cargo vehicle is present;
and the second priority determination unit is used for determining whether a target cargo vehicle meeting the allocation condition exists in the cargo vehicles with the second priority class if the first cargo vehicle does not exist.
Optionally, the second priority determination unit includes:
a score determination unit for determining, for a cargo vehicle having a second priority category, a score for the cargo vehicle based on the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle;
a score judging unit for determining whether there is a cargo vehicle having a score larger than a preset value among the cargo vehicles having the second priority category;
a second target cargo vehicle determination unit configured to determine a target cargo vehicle from among cargo vehicles having a score larger than zero, if there is a cargo vehicle having a score larger than the preset value;
a third priority determination unit configured to determine whether there is a target cargo vehicle that satisfies the assignment condition among the cargo vehicles having the third priority category, if there is no cargo vehicle having a score larger than the preset value.
Optionally, the score determining unit is specifically configured to:
according to the formula
and determining the score of the cargo vehicle, wherein x represents the total number of cargo tasks included in the cargo task list of the cargo vehicle, α represents the task quantity threshold value of the cargo vehicle, alpha represents a preset weight value, Y represents the number of empty cargo unit spaces of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
Optionally, the third priority determination unit includes:
a third cargo vehicle determination unit configured to determine whether there is at least one third cargo vehicle whose number of cargo tasks included in the task list is smaller than a preset number, among the cargo vehicles having the third priority category;
a third target cargo vehicle determination unit configured to determine, if the at least one third cargo vehicle exists, a third cargo vehicle whose cargo task number is the smallest as a target cargo vehicle; and for determining that there is no target cargo vehicle among the respective cargo vehicles that satisfies an allocation condition if there is no third cargo vehicle;
the device further comprises:
and the task allocation module is used for taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicles are determined next time when the target cargo vehicles meeting the allocation conditions do not exist in the cargo vehicles.
In a third aspect of the embodiments of the present application, there is provided a storage system comprising a plurality of cargo vehicles for transporting a target cargo from an origin to a destination according to a cargo task; a warehouse management device is used for executing the method for determining the freight vehicle.
In a fourth aspect of the embodiments of the present application, an electronic device is provided, which includes a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method for determining a cargo vehicle.
In a fifth aspect of embodiments of the present application, a computer-readable storage medium is provided, which stores a computer program for causing a processor to execute the method of determining a cargo vehicle.
The embodiment of the application has the following advantages:
in the embodiment of the application, when the freight tasks to be allocated are determined, the respective priority classes of each freight vehicle are determined according to the matching degree of the departure place and the destination of each freight task currently allocated by each freight vehicle and the departure place and the destination of each freight task to be allocated, and the target freight vehicles meeting the allocation conditions are determined according to the priority classes of the freight vehicles, so that the target freight vehicles complete the freight tasks to be allocated. When the target cargo carrying vehicle of the cargo carrying tasks to be allocated is selected, the matching degree of the cargo carrying tasks allocated on the cargo carrying vehicle and the cargo carrying tasks to be allocated on the path is used as an allocation factor, so that the cargo carrying tasks to be allocated can be allocated to the cargo carrying vehicles on the same way, the matching degree of the cargo carrying tasks on the path on the target cargo carrying vehicle is improved, and the warehousing efficiency is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the description of the embodiments of the present application will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without inventive exercise.
FIG. 1 is a flow chart of a method of determining a cargo vehicle according to an embodiment of the present application;
FIG. 2 is a flow chart of the present embodiment for determining a priority category for each of the cargo vehicles;
FIG. 3 is a flow chart of a method for identifying a target cargo vehicle in an alternative embodiment of the present application;
FIG. 4 is a flow chart of steps for identifying a target cargo vehicle in an alternative embodiment of the present application;
fig. 5 is a block diagram of a warehouse management device according to an embodiment of the present application;
FIG. 6 is a block diagram of a storage system according to an embodiment of the present application;
fig. 7 is a schematic frame diagram of an electronic device according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
In the related art, the cargo vehicle is randomly or nearby dispatched, so that the cargo vehicle resources are not reasonably utilized and the warehousing efficiency is low. The present disclosure provides a method for determining a truck, a warehouse management device, a warehouse system, an electronic device, and a computer-readable storage medium, which are described below, to solve the above technical problems in the related art, and the method for determining a truck, the warehouse management device, the warehouse system, the electronic device, and the computer-readable storage medium are described below.
The method for determining the freight vehicle can be applied to a warehouse inventory management system to help operation and maintenance personnel to manage warehouse inventory. The warehouse inventory management system can be widely applied to the fields of commodity feeding, selling and inventory, e-commerce, logistics, express delivery and the like, is mainly used for inventory management, and establishes corresponding information processing by taking warehousing, ex-warehouse and query as main application types.
Of course, the method for determining the cargo vehicle may also be applied to other systems, servers or terminal devices (such as computers, portable devices, mobile phones, tablet computers, wearable devices and the like) for warehouse inventory management.
Referring to fig. 1, a flowchart illustrating steps of a method for determining a cargo vehicle according to an embodiment of the present application is shown, and as shown in fig. 1, the method may specifically include the following steps:
in step S11, a cargo task to be assigned is determined, the cargo task being used to transport cargo from the origin to the destination.
In warehouse management, a plurality of shelves and a plurality of work stations can be included, each shelf can comprise a plurality of trays, each tray stores one kind of goods, and different shelves are located at different positions. In actual operation, some kind of goods on the shelves need to be transported to a work station for order picking or warehouse-out operation, or some kind of goods on the work station needs to be transported to a target shelf for goods replenishment or warehouse-in operation. In this embodiment, the cargo task refers to a task of transporting a target item from a departure point to a destination in warehousing management, where the departure point may be a shelf, the destination may be a work station, and when the departure point is the shelf destination, the target item is actually subjected to order picking or delivery operation; when the departure point is a work station and the destination is a shelf, the replenishment operation or the warehousing operation may be actually performed on the target goods.
In this embodiment, the cargo task to be allocated refers to a newly generated cargo task in the warehousing system, and the new cargo task needs to be allocated to a corresponding cargo vehicle to complete order picking, goods replenishment, warehouse-out operation or warehousing operation.
Illustratively, the cargo task to be assigned is to take a towel out of the rack 001 to the work station a, then the corresponding goods of the cargo task to be assigned is a towel, the starting point is the position of the rack 001, and the destination is the work station a.
In step S12, a cargo task list for each cargo vehicle is determined, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle.
In this embodiment, the goods carrying vehicle may be a forklift, which is an automated picking apparatus in a warehouse and can automatically take out and load a pallet carrying a certain kind of goods from a shelf onto the vehicle. The cargo vehicle may also be a transfer robot having a rack or a rack table for storing articles, a transfer robot for transferring a rack, or a transfer robot capable of transferring articles in other forms, and the specific form of the cargo vehicle is not limited in this embodiment.
In practice, each truck is assigned a plurality of cargo tasks for order picking or replenishment of various items, wherein a cargo task list may be maintained for each truck, with which a plurality of cargo tasks are managed.
Alternatively, in one embodiment, the cargo vehicle may perform each of the cargo tasks in sequence according to the order in the cargo task list.
Alternatively, in one embodiment, each cargo vehicle may execute the respective cargo tasks in turn according to the chronological order of the execution times of the respective cargo tasks in its own cargo task list. If the execution time of the cargo task 1 is 11:20 minutes and the execution time of the cargo task 2 is 12: 21 minutes, the cargo task 1 may be executed first and then the cargo task 2 may be executed. The execution time may be a time when the cargo task received by the cargo vehicle starts to be executed. If the execution time of the cargo task 1 is 11 o 'clock 20 minutes, the cargo vehicle needs to execute the cargo task 1 at 11 o' clock 20 minutes. In practice, the cargo tasks may be performed before the execution time and after the execution time, which may delay the warehouse-out or warehouse-in operations, for the purpose of warehouse efficiency.
Illustratively, taking any one of the cargo vehicles c12 as an example, the cargo list of the cargo vehicle c12 maintains 12 cargo tasks. Each of the tasks corresponds to a start place and a destination (hereinafter, the start place and the destination of one task are simply referred to as a transportation route of one task).
And step S13, matching the starting place and the destination of the freight task to be allocated with the starting place and the destination of the freight task in the freight task list of each freight vehicle respectively, and determining the priority category of each freight vehicle according to the matching degree.
In this embodiment, since each of the plurality of cargo tasks included in the cargo task list of the cargo vehicle has a start point and a destination, the transportation route of the cargo task to be assigned may be compared with the transportation routes of the cargo tasks of each cargo vehicle to determine the matching degree between the two transportation routes on the transportation path. In particular, the degree of matching can be understood as the degree of following the transport route of the cargo task to be assigned to the transport route of the cargo task of the respective cargo vehicle. In practice, the more the transport path of the cargo task to be assigned coincides with the section of the transport path of the cargo task of each cargo vehicle, the more the way is, the higher the matching degree is, and the corresponding cargo vehicle can be set as the category with higher priority. In this way, the priority category of a cargo vehicle characterizes how well the cargo tasks on the cargo vehicle match the cargo tasks to be assigned on the transport route (which may also be referred to as "road-following").
Illustratively, the cargo task to be assigned is to remove a towel from rack 001 to station a, for example cargo vehicles c12, c 13. Wherein, the cargo list of the cargo vehicle c12 has 12 cargo tasks maintained therein, and one of the 12 cargo tasks has a departure place of the pallet 001 and a destination of the work station a; the cargo list of the cargo vehicle c13 has 5 cargo tasks maintained therein, and no cargo task exists among the 5 cargo tasks whose origin is the pallet 001 and destination is the work station a. One of the cargo vehicles c12 completely coincides with the cargo task to be assigned on the path, the matching degree is high, and none of the cargo vehicles c13 coincides with the cargo task to be assigned on the path, the matching degree is low; in practice, the cargo vehicle c12 may be set to have the highest priority class and the cargo vehicle c13 may be set to have the lowest priority class.
Step S14, determining whether there is a target cargo vehicle among the cargo vehicles that satisfies the allocation condition according to the respective priority categories of the cargo vehicles.
In this embodiment, since the priority category of each cargo vehicle represents the forward road degree between the cargo task on the cargo vehicle and the cargo task to be assigned, in practice, a target cargo vehicle meeting the assignment condition may be selected from a plurality of cargo vehicles having a high forward road degree represented by the priority category, and in practice, if the target cargo vehicle is not selected, a target cargo vehicle meeting the assignment condition may be selected from a plurality of cargo vehicles having a high forward road degree represented by the priority category, and so on.
The allocation condition may be set according to actual needs, and in practice, a condition that the empty cargo space in the cargo vehicle satisfies a given threshold may be used as the allocation condition, so that among a plurality of cargo vehicles having the same priority category, a cargo vehicle having a large number of empty cargo spaces may be used as the target cargo vehicle.
Of course, the number of cargo tasks on the same road as the cargo tasks to be assigned in one cargo vehicle may be used as the assignment condition, and if the number of cargo tasks on the same road reaches a preset number, it is determined that the assignment condition is satisfied, so that among a plurality of cargo vehicles having the same priority category, the cargo vehicles on the same road may be used as the target cargo vehicle. For example, in 3 cargo vehicles having the same priority category, where there are 3 cargo tasks along the way of the cargo task to be assigned in one cargo vehicle c11 and 5 cargo tasks along the way of the cargo task to be assigned in the other cargo vehicle c10, c10 may be determined as the target cargo vehicle that satisfies the assignment condition.
Alternatively, in an alternative embodiment, in order to improve the rationality of assigning the target cargo vehicle, in addition to considering the matching degree of the cargo tasks to be assigned and the cargo tasks on the cargo vehicle in the path, the execution time of each cargo task in the cargo task list of the cargo vehicle may be used as the assignment condition for assigning the target cargo vehicle, so that the cargo tasks to be assigned can be completed by the target cargo vehicle as early as possible in time.
For example, when a target cargo vehicle satisfying the assignment condition is determined among a plurality of cargo vehicles having the same priority category, the execution time of the cargo tasks in the cargo task list may be determined in each of the cargo vehicles, and the cargo vehicle whose execution time of the cargo task is closest to the execution time of the cargo task to be assigned may be determined as the target cargo vehicle. Alternatively, a truck that performs a cargo task after the execution time of the cargo task to be assigned is determined as the target truck. Alternatively, the target cargo vehicle is determined among the individual cargo vehicles in the following manner: and determining a time period which is separated from the execution time of the freight tasks to be allocated by a preset time length, determining the freight vehicles in the freight task list, wherein the execution times of the freight tasks are not within the time period, and determining the freight vehicles as target freight vehicles.
For example, in 2 cargo vehicles having the same priority category, where the execution time of each cargo task in one cargo vehicle c11 is before and after the execution time of the cargo task to be assigned, and the execution time of each cargo task in the other cargo vehicle c10 is after the execution time of the cargo task to be assigned, c10 may be determined as the target cargo vehicle.
Further illustratively, still taking the cargo vehicle c11 and the cargo vehicle c12 as examples, the execution time of the cargo task to be assigned is 11:40, the preset time period is 20 minutes, and the determined time period from the execution time of 20 minutes is: 11:20- -11: 40, or 11:40-12: 00; the execution times of the 3-cargo task in the cargo vehicle c11 are 11:20, 11:30, 11:50, respectively; the execution times of the 4-cargo tasks in the cargo vehicle c12 are 11:10, 11:20, 11:50, 12:10, respectively. The execution time for no cargo task in the cargo vehicle c12 may be at the 11: 20-11: within the period of 40, the target cargo vehicle may then be determined to be the cargo vehicle from c 12.
Step S15, when it is determined that there is a target cargo vehicle that satisfies an allocation condition among the respective cargo vehicles, allocating the cargo task to be allocated to the target cargo vehicle.
According to the embodiment of the application, the cargo tasks to be allocated can be allocated to the target cargo vehicles meeting the allocation conditions, so that the target cargo vehicles complete the cargo tasks to be allocated. If the cargo task to be assigned is to remove a towel from rack 001 to station a and the target cargo vehicle is c10, then c10 performs the task of removing a towel from rack 001 to station a, since there are 5 cargo tasks on truck c10 that are along the way with the cargo task to be assigned, so that c10 can simultaneously remove a towel from rack 001 and the other 5 cargo tasks that need to be removed from rack 001, for example, the other 5 cargo tasks are: when the toothbrush, the toothpaste, the shampoo, the facial cleanser and the tooth cup are taken out of the shelf 001, the c10 can take out the goods from the shelf 001 and convey the goods to the corresponding work station, so that the storage efficiency of the storage is greatly improved.
In the embodiment of the application, the respective priority category of each cargo carrying vehicle is determined according to the matching degree of the paths of the cargo carrying tasks to be allocated and the cargo carrying tasks currently allocated to each cargo carrying vehicle on the transportation route, so that the target cargo carrying vehicles meeting the allocation condition are determined according to the priority categories of the cargo carrying vehicles, and the target cargo carrying vehicles complete the cargo carrying tasks to be allocated. When the target cargo carrying vehicle of the cargo carrying task to be allocated is selected, the matching degree of the cargo carrying task allocated on the cargo carrying vehicle and the cargo carrying task to be allocated on the path is used as an allocation factor, so that the cargo carrying task to be allocated is allocated to the cargo carrying vehicle on the way, the storage efficiency is improved, and the cargo carrying vehicle resources are reasonably utilized.
Referring to fig. 2, a flow chart illustrating the steps of determining the priority category of each cargo vehicle in another alternative embodiment provided by the present application may specifically include the following steps:
step S21, for each of the cargo vehicles, determining a cargo vehicle having a first priority category as a cargo vehicle in which any cargo task in the cargo task list matches the cargo task to be assigned in both the origin dimension and the destination dimension.
In practice, if the origin and the destination of the cargo task on the cargo vehicle are the same as those of the cargo task to be assigned, the priority category of the cargo vehicle may be determined as the first priority category, and the matching degree of the characteristic transportation route is the highest.
Illustratively, taking the example of the cargo task to be assigned being the removal of a towel from a rack 001 to a work station a, the origin is the rack 001 and the destination is the work station a. If the origin of the cargo task on the cargo vehicle C15 is the rack 001 and the destination is the work station a, the priority category of the cargo vehicle C15 is the first priority category.
Step S22, for each of the cargo vehicles, determining a cargo vehicle with any cargo task on the cargo task list matching the cargo task to be allocated in the origin dimension or the destination dimension as a cargo vehicle with a second priority category.
In practice, if the origin of the cargo task on the cargo vehicle is the same as the origin or destination of the cargo task to be assigned, or the destination is the same as the destination or origin of the cargo task to be assigned, the priority category of the cargo vehicle may be determined as the second priority category, and the matching degree of the characteristic transportation route is high.
Illustratively, taking the example of the cargo task to be assigned being the removal of a towel from a rack 001 to a work station a, the origin is the rack 001 and the destination is the work station a. If the origin of the cargo task on the cargo vehicle C16 is the rack 002 and the destination is the work station a, the priority category of the cargo vehicle C16 is the second priority category. For example, in each cargo vehicle, if the starting point of the cargo task on the cargo vehicle C17 is the work station a and the destination is the shelf 002, the priority category of the cargo vehicle C17 is also the second priority category.
Step S23, for each of the cargo vehicles, determining each cargo task on the cargo task list as a cargo vehicle having a third priority category, the cargo vehicle having a starting place dimension and a destination dimension of the cargo task not matching the cargo task to be allocated.
In practice, if the departure and destination of each cargo task on the cargo vehicle are different from the departure and destination of the cargo task to be assigned, the priority category of the cargo vehicle may be determined as the third priority category, and the matching degree of the characteristic transportation route is low. .
Illustratively, taking the example of the cargo task to be assigned being the removal of a towel from a rack 001 to a work station a, the origin is the rack 001 and the destination is the work station a. If there is no cargo task with the origin of the rack 001 and the destination of the work station a or with the origin of the work station a and the destination of the rack 001 in each cargo vehicle on the cargo vehicle C18, the priority category of the cargo vehicle C18 may be determined as the third priority category.
Referring to fig. 3, a flowchart illustrating the steps of determining each target cargo vehicle in step S14 according to an alternative embodiment provided herein may include the following steps:
in step S31, it is determined whether there is at least one first cargo vehicle of which the task list includes a number of cargo tasks smaller than a preset number, among the cargo vehicles having the first priority category. Wherein if the at least one first cargo vehicle is present, then go to step S32; if the at least one first cargo vehicle is not present, then go to step S33.
In this embodiment, the allocation condition that the number of the cargo tasks included in the task list is smaller than the preset number is the allocation condition in this embodiment, where the preset number may be set according to an actual situation, and represents an upper limit of the number of the cargo tasks assumed by one cargo vehicle. If the number of cargo tasks of a cargo vehicle reaches the preset number, the cargo vehicle can no longer assume the new cargo task, and if not, the cargo vehicle can still assume the new cargo task.
In practice, it may be determined whether there are cargo vehicles whose number of cargo tasks included in the task list is less than a preset number, among the cargo vehicles having the first priority category; if yes, it indicates that there is a cargo vehicle that satisfies the assignment condition among the cargo vehicles having the first priority category, and the process proceeds to step S32. If not, it indicates that none of the cargo vehicles having the first priority class satisfies the allocation condition, and the process proceeds to step S33.
Step S32, determining the target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle.
In practice, the cargo vehicle with the least number of cargo tasks may be selected as the target cargo vehicle from the determined at least one first cargo vehicle. In this way, the cargo tasks to be allocated can be allocated to the cargo vehicles which satisfy the allocation condition and have a smaller number of cargo tasks, so that an even allocation of the cargo tasks of the cargo vehicles is achieved.
In step S33, it is determined whether there is a target cargo vehicle that satisfies the assignment condition among the cargo vehicles having the second priority category.
In practice, the process of determining whether there is a target cargo vehicle that satisfies the assignment condition among the cargo vehicles having the second priority category may be performed with reference to the above-described steps S31 to S33.
Of course, in an alternative embodiment, step S33 may also specifically include the following steps to determine the target cargo vehicle among the cargo vehicles having the second priority category:
in step S331, for a cargo vehicle having the second priority category, a score of the cargo vehicle is determined according to the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle.
Alternatively, the step S331 can be according to the formula
A score for the truck is determined.
wherein x represents the total number of cargo tasks included in the cargo task list of the cargo vehicle, L represents the task quantity threshold of the cargo vehicle, α represents a preset weight value, Y represents the number of empty cargo unit spaces of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
The task amount threshold is an upper limit of the number of cargo tasks set for the cargo vehicle. The preset weight value may be set to a value greater than 0 and less than 1 according to an actual situation, and is a preset value for dynamically adjusting the score of each cargo vehicle, and each cargo vehicle may be adapted to the preset weight value. The number of empty cargo unit spaces is the remaining empty spaces of the cargo vehicle for receiving the cargo pallets, the cargo units being used for loading pallets on pallets or cargo pallets on the work station. Y is the total number of cargo units the cargo vehicle itself has.
In this embodiment, since the transfer path of the cargo tasks of the cargo vehicles of the second priority category is partially matched with the transfer path of the cargo tasks to be allocated, the scores of the cargo vehicles of each second priority category are calculated, the current cargo state of the cargo vehicles of the second priority category can be refined, such as the number of empty cargo unit spaces, and the like, so that the cargo tasks to be allocated can be more reasonably allocated to the cargo vehicles of each second priority category, and the warehousing efficiency is further improved.
For example, taking the trucks c21, c22, c23 in the second priority category as an example, if the total number of trucks on the truck list of c21 is 10, the truck amount threshold is 20, the preset weight value is 0.8, the current remaining empty truck units is 10, and the total truck amount is 40, then the score of c21 is given according to the formula: 0.09. if the total number of cargo tasks on the cargo task list of c22 is 15, the task size threshold is 10, the preset weight value is 0.8, the current remaining empty cargo unit is 5, and the total number of cargo units is 40, then a score of c22 can be given according to the formula: -0.003. If the total number of cargo tasks on the cargo task list of c23 is 15, the task size threshold is 30, the preset weight value is 0.8, the current remaining empty cargo unit is 10, and the total number of cargo units is 40, then a score of c23 can be given according to the formula: 0.126.
step S332 of determining whether there is a cargo vehicle having a score larger than a preset value among the cargo vehicles having the second priority category; if the goods-carrying vehicle with the score larger than the preset value exists, turning to the step S333; if there is no cargo vehicle with a score greater than the preset value, go to step S334.
In this embodiment, the assignment condition described above is that the score is larger than the preset value, and the score of the cargo vehicle larger than the preset value may be used as the assignment condition for determining the target cargo vehicle among the cargo vehicles having the second priority category. In practice, the preset value may be set to zero, and if the score of one cargo vehicle is greater than zero, it indicates that the number of cargo tasks of the cargo vehicle does not exceed the upper limit, and there is still enough empty space left to undertake the new cargo task, for example, if the score of c21 is greater than zero, indicating that it can still undertake the new cargo task, then go to step S333. Otherwise, it indicates that the number of the cargo tasks of the cargo vehicle has exceeded the upper limit, and there is not enough room left to complete the new cargo task, if the c22 score is less than zero, indicating that it cannot assume the new cargo task, then go to step S334.
In step S333, a target cargo vehicle is determined from among the cargo vehicles whose scores are greater than a preset value.
In this embodiment, the highest-scoring cargo vehicle among the cargo vehicles having scores larger than the preset value may be determined as the target cargo vehicle. If there are a plurality of the highest-scoring cargo vehicles, any one of the cargo vehicles may be actually selected as the target cargo vehicle. Alternatively, the target cargo vehicle is determined among the plurality of cargo vehicles in such a manner that the target cargo vehicle is determined according to the execution time of the cargo task as described above.
For example, taking the cargo vehicles c21, c22, and c23 of the second priority class as examples, where the scores of c21 and c23 are both greater than zero and the score of c23 is high, c23 may be determined as the target cargo vehicle. It can be seen that the more remaining empty spaces and the higher the score of the cargo vehicle with the smaller total number of cargo tasks on the task list, the more easily the cargo vehicle can be determined as the target cargo vehicle, so that the cargo tasks to be allocated can be allocated to the target cargo vehicle on a smoother road, and at the same time, the determined current cargo pressure of the target cargo vehicle is ensured to be lower, thereby realizing the balanced allocation of the cargo tasks.
In step S334, among the cargo vehicles having the third priority category, it is determined whether there is a target cargo vehicle that satisfies the allocation condition.
Referring to fig. 4, a flow chart illustrating steps of determining whether there is a target cargo vehicle satisfying an allocation condition among the cargo vehicles having the third priority category in an alternative example may specifically include the steps of:
in step S41, it is determined whether there is at least one third cargo vehicle of which the task list includes a number of cargo tasks smaller than the preset number, among the cargo vehicles having the third priority category.
In practice, the specific process of step S41 is similar to the process of step S31, and can be performed with reference to step S31, which is not described herein again.
In practice, if there is at least one third cargo vehicle, go to step S42; if the at least one third truck vehicle is not present, go to step S43.
In step S42, the third cargo vehicle with the smallest number of cargo tasks is determined as the target cargo vehicle.
Step S43, it is determined that there is no target cargo vehicle that satisfies the allocation condition among the respective cargo vehicles.
Accordingly, in an alternative embodiment, the following step S44 may be further included:
in step S44, the assigned cargo task is used as the cargo task to be assigned when the cargo vehicle is determined next time.
If the number of the cargo tasks of each cargo vehicle in the cargo vehicles with the third priority category reaches the preset number, the cargo vehicles with the third priority category cannot bear new cargo tasks any more, the cargo tasks to be allocated can be temporarily put aside, new cargo tasks are waited for to be temporarily, and then the target cargo vehicle is determined for the cargo tasks to be allocated.
Referring to fig. 5, a warehouse management apparatus according to an embodiment of the present application is shown, which may be applied in a warehouse management system, and the apparatus may specifically include the following modules:
a cargo task determination module 51 for determining a cargo task to be assigned, the cargo task being for transporting cargo from a departure location to a destination;
a cargo task list determination module 52 for determining a cargo task list for each cargo vehicle, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle;
the category determination module 53 is configured to match the starting place and the destination of the to-be-allocated cargo task with the starting place and the destination of the cargo task in the cargo task list of each cargo vehicle, and determine a priority category of each cargo vehicle according to a matching degree;
a target cargo vehicle determination module 54 configured to determine whether there is a target cargo vehicle that satisfies the allocation condition among the cargo vehicles according to the respective priority categories of the cargo vehicles;
a target cargo vehicle determination module 55 configured to assign the cargo tasks to be assigned to the target cargo vehicle when it is determined that there is a target cargo vehicle among the respective cargo vehicles that satisfies the assignment condition. Optionally, the category determination module includes:
the first determining unit is used for determining any cargo task in the cargo task list and the two trucks with the cargo tasks to be distributed matched in the dimension of the starting place and the dimension of the destination as cargo vehicles with a first priority category;
a second determination unit, configured to determine, for each of the cargo vehicles, a cargo vehicle in which any cargo task on the cargo task list matches the cargo task to be allocated in the origin dimension or the destination dimension, as a cargo vehicle having a second priority category;
and a third determining unit, configured to determine, for each of the cargo vehicles, a cargo vehicle whose origin dimension and destination dimension do not match with the cargo task to be allocated on the cargo task list as a cargo vehicle having a third priority category.
Optionally, the target cargo vehicle determination module comprises:
a first priority determination unit configured to determine whether there is at least one first cargo vehicle of which the number of cargo tasks included in the task list is smaller than a preset number, among the cargo vehicles having the first priority category;
a first target cargo vehicle determination unit configured to determine a target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle, if the at least one first cargo vehicle is present;
and the second priority determination unit is used for determining whether a target cargo vehicle meeting the allocation condition exists in the cargo vehicles with the second priority class if the first cargo vehicle does not exist.
Optionally, the second priority determination unit includes:
a score determination unit for determining, for a cargo vehicle having a second priority category, a score for the cargo vehicle based on the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle;
a score judging unit for determining whether there is a cargo vehicle having a score larger than a preset value among the cargo vehicles having the second priority category;
a second target cargo vehicle determination unit configured to determine a target cargo vehicle from among cargo vehicles having a score larger than zero, if there is a cargo vehicle having a score larger than the preset value;
a third priority determination unit configured to determine whether there is a target cargo vehicle that satisfies the assignment condition among the cargo vehicles having the third priority category, if there is no cargo vehicle having a score larger than the preset value.
Optionally, the score determining unit is specifically configured to:
according to the formula
and determining the score of the cargo vehicle, wherein x represents the total number of cargo tasks included in the cargo task list of the cargo vehicle, α represents the task quantity threshold value of the cargo vehicle, alpha represents a preset weight value, Y represents the number of empty cargo unit spaces of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
Optionally, the third priority determination unit includes:
a third cargo vehicle determination unit configured to determine whether there is at least one third cargo vehicle whose number of cargo tasks included in the task list is smaller than a preset number, among the cargo vehicles having the third priority category;
a third target cargo vehicle determination unit configured to determine, if the at least one third cargo vehicle exists, a third cargo vehicle whose cargo task number is the smallest as a target cargo vehicle; and for determining that there is no target cargo vehicle among the respective cargo vehicles that satisfies an allocation condition if there is no third cargo vehicle;
accordingly, the apparatus may further include the following modules:
and the task allocation module is used for taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicles are determined next time when the target cargo vehicles meeting the allocation conditions do not exist in the cargo vehicles.
Since the device embodiment is similar to the method embodiment, further description is omitted here, and reference may be made to the method embodiment for relevant points.
Referring to fig. 6, a warehousing system 600 is shown, which may be located in a warehouse having m racks and a plurality of work stations, as shown in fig. 6, wherein the warehousing system may include a warehousing management device and n cargo vehicles each for transporting a target cargo from the rack to the work station or transporting a cargo of the work station to the rack according to a cargo task. The storage management device may be in wireless communication with a plurality of cargo vehicles, and may be specifically configured to perform the method for determining a cargo vehicle, determine a target cargo vehicle that completes a cargo task to be assigned among the n cargo vehicles, and send the cargo task to be assigned to the determined target cargo vehicle. In this way, the target cargo vehicle can take out the target goods from the target rack and transport the target goods to the work station, for example take out towels from the rack 3 and transport the towels to the work station 1, depending on the cargo task to be assigned.
Referring to fig. 7, a schematic structural diagram of an electronic device 700 according to an embodiment of the present application is shown, where the electronic device 700 may be used for executing the method for determining a cargo vehicle, and may include a memory 71, a processor 72, and a computer program stored on the memory 71 and executable on the processor, where the processor 72 is configured to execute the method for determining a cargo vehicle.
Embodiments of the present application also provide a computer readable storage medium having stored thereon a computer program for causing a processor to execute the method of determining a cargo vehicle.
The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
As will be appreciated by one of skill in the art, embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present application have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including the preferred embodiment and all such alterations and modifications as fall within the true scope of the embodiments of the application.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.
The method for determining a cargo vehicle, the storage management device, the storage system, the electronic device, and the computer-readable storage medium provided by the present application are described in detail above, and specific examples are applied herein to illustrate the principles and embodiments of the present application, and the description of the above embodiments is only used to help understand the method and the core ideas of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.
Claims (10)
1. A method of determining a cargo-carrying vehicle for use in a warehouse management system, the method comprising:
determining a freight task to be assigned, the freight task for transporting freight from an origin to a destination;
determining a cargo task list for each cargo vehicle, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle;
matching the starting place and the destination of the freight tasks to be distributed with the starting place and the destination of the freight tasks in the freight task list of each freight vehicle respectively, and determining the priority category of each freight vehicle according to the matching degree;
determining whether a target cargo vehicle meeting an allocation condition exists in the cargo vehicles according to the respective priority classes of the cargo vehicles;
assigning the cargo tasks to be assigned to the target cargo vehicle upon determining that there is a target cargo vehicle among the respective cargo vehicles that satisfies an assignment condition.
2. The method of claim 1, wherein determining the priority category of each of the cargo vehicles based on how well the cargo tasks to be assigned match the paths of the cargo tasks in the cargo task list of each of the cargo vehicles in the origin dimension and the destination dimension comprises:
for each cargo carrying vehicle, determining any cargo carrying task in a cargo carrying task list and the cargo carrying task to be allocated as the cargo carrying vehicle with a first priority category, wherein the cargo carrying task is matched with the cargo carrying task in the origin dimension and the destination dimension;
for each cargo carrying vehicle, determining any cargo carrying task on the cargo carrying task list and the cargo carrying task to be allocated as the cargo carrying vehicle with the second priority category in the dimension of the starting place or the dimension of the destination;
and for each cargo vehicle, determining each cargo task on the cargo task list as a cargo vehicle with a third priority category, wherein the cargo tasks on the cargo task list and the cargo tasks to be allocated do not match in the dimension of the starting place and the dimension of the destination.
3. The method of claim 2, wherein determining whether there is a target cargo vehicle of the respective cargo vehicles that satisfies the allocation condition based on the respective priority categories of the respective cargo vehicles comprises:
determining whether there is at least one first cargo vehicle of which the task list includes a number of cargo tasks smaller than a preset number among the cargo vehicles having the first priority category;
determining a target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle if the at least one first cargo vehicle exists;
if the first cargo vehicle does not exist, it is determined whether a target cargo vehicle satisfying an assignment condition exists among the cargo vehicles having the second priority category.
4. The method of claim 3, wherein determining whether there is a target cargo vehicle that satisfies the allocation condition among the cargo vehicles having the second priority category comprises:
determining, for a cargo vehicle having a second priority category, a score for the cargo vehicle based on a number of cargo tasks in a cargo task list of the cargo vehicle and an available cargo space of the cargo vehicle;
determining whether there is a cargo vehicle having a score greater than a preset value among the cargo vehicles having the second priority category;
if the goods carrying vehicles with the scores larger than the preset value exist, determining target goods carrying vehicles from the goods carrying vehicles with the scores larger than the preset value;
if there is no cargo vehicle having a score larger than the preset value, it is determined whether there is a target cargo vehicle satisfying the assignment condition among the cargo vehicles having the third priority category.
5. The method of claim 4, wherein determining the score for the cargo vehicle based on the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle comprises:
according to the formula
and determining the score of the cargo vehicle, wherein x represents the total number of cargo tasks included in the cargo task list of the cargo vehicle, α represents the task quantity threshold value of the cargo vehicle, alpha represents a preset weight value, Y represents the number of empty cargo unit spaces of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
6. The method of claim 4, wherein determining whether there is a target cargo vehicle that satisfies the allocation condition among the cargo vehicles having the third priority category comprises:
determining whether there is at least one third cargo vehicle of which the task list includes a number of cargo tasks smaller than a preset number among the cargo vehicles having the third priority category;
determining the third cargo vehicle with the minimum number of cargo tasks as the target cargo vehicle if the at least one third cargo vehicle exists;
if the third cargo vehicle does not exist, determining that no target cargo vehicle meeting the allocation condition exists in the cargo vehicles;
the method further comprises the following steps:
when it is determined that there is no target one of the respective cargo vehicles that satisfies the assignment condition, the cargo task to be assigned is taken as the cargo task to be assigned next time the cargo vehicle is determined.
7. A warehouse management device, for use in a warehouse management system, the device comprising:
the cargo task determining module is used for determining a cargo task to be distributed, and the cargo task is used for transporting cargos from a starting place to a destination;
a cargo task list determination module for determining a cargo task list for each cargo vehicle, the cargo task list for each cargo vehicle including at least one cargo task assigned to the cargo vehicle;
the category determination module is used for respectively matching the starting place and the destination of the freight tasks to be distributed with the starting place and the destination of the freight tasks in the freight task list of each freight vehicle, and determining the priority category of each freight vehicle according to the matching degree;
the target cargo vehicle judging module is used for determining whether a target cargo vehicle meeting the allocation condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle;
a target cargo vehicle determination module for assigning the cargo task to be assigned to the target cargo vehicle when it is determined that there is a target cargo vehicle satisfying an assignment condition among the respective cargo vehicles.
8. A warehousing system comprising a plurality of cargo vehicles for transporting a target cargo from an origin to a destination according to a cargo task;
warehouse management device for carrying out the method according to any one of claims 1 to 6.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor when executing implementing the method of determining a cargo vehicle according to any of claims 1-6.
10. A computer-readable storage medium, characterized in that it stores a computer program that causes a processor to execute the method of determining a cargo vehicle according to any of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911002050.2A CN111222819B (en) | 2019-10-21 | 2019-10-21 | Method for determining a cargo vehicle, warehouse management device, system, device and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911002050.2A CN111222819B (en) | 2019-10-21 | 2019-10-21 | Method for determining a cargo vehicle, warehouse management device, system, device and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111222819A true CN111222819A (en) | 2020-06-02 |
| CN111222819B CN111222819B (en) | 2023-11-21 |
Family
ID=70805795
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911002050.2A Active CN111222819B (en) | 2019-10-21 | 2019-10-21 | Method for determining a cargo vehicle, warehouse management device, system, device and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111222819B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348426A (en) * | 2020-06-15 | 2021-02-09 | 北京京东振世信息技术有限公司 | Information processing method and device |
| CN112511623A (en) * | 2020-11-26 | 2021-03-16 | 北京哥们加油网络科技有限公司 | Intelligent energy supply guide system based on post house system |
| CN113869808A (en) * | 2021-12-03 | 2021-12-31 | 青岛盈智科技有限公司 | Task balance scheduling method, device and system |
| CN115649722A (en) * | 2022-12-26 | 2023-01-31 | 浙江凯乐士科技集团股份有限公司 | Dispatching method and device for storage vehicles |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001315918A (en) * | 2000-05-02 | 2001-11-13 | Toyota Motor Corp | Delivery plan preparing device for automobile |
| US20020081178A1 (en) * | 2000-12-26 | 2002-06-27 | Masaharu Shimada | System for improving efficiency of cargo transportation service |
| JP2005316600A (en) * | 2004-04-27 | 2005-11-10 | Fujitsu Ltd | Vehicle dispatch support program and vehicle dispatch support apparatus |
| JP2006188346A (en) * | 2005-01-07 | 2006-07-20 | Kao Corp | Distribution system and loading method for load |
| CN103218701A (en) * | 2013-04-17 | 2013-07-24 | 佛山市真智客科技有限公司 | Logistics cargo allocation information interactive method |
| CN103793800A (en) * | 2013-04-11 | 2014-05-14 | 李敬泉 | Intelligent paring technology for vehicle-cargo on-line loading |
| CN108764804A (en) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | Warehouse-free parcel transportation method and device by using taxi |
| US20190066038A1 (en) * | 2017-08-31 | 2019-02-28 | Walmart Apollo, Llc | Systems and methods for delivering products to multiple delivery destinations via autonomous transport vehicles |
| CN109596132A (en) * | 2017-09-30 | 2019-04-09 | 北京京东尚科信息技术有限公司 | Vehicle dispatching method and device |
| CN109934520A (en) * | 2017-12-18 | 2019-06-25 | 北京京东尚科信息技术有限公司 | Shelf scheduling method and apparatus |
| CN110070237A (en) * | 2019-05-07 | 2019-07-30 | 卓集送信息科技（武汉）有限公司 | Cargo distribution calculation method based on goods delivery point, measurement of cargo and vehicle |
| CN110239868A (en) * | 2019-06-29 | 2019-09-17 | 深圳市海柔创新科技有限公司 | Picking method for allocating tasks and its kinds of goods sorting system |
| CN110322128A (en) * | 2019-06-20 | 2019-10-11 | 吉旗物联科技（上海）有限公司 | Vehicle and goods matching method, apparatus and computer storage medium |
-
2019
- 2019-10-21 CN CN201911002050.2A patent/CN111222819B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001315918A (en) * | 2000-05-02 | 2001-11-13 | Toyota Motor Corp | Delivery plan preparing device for automobile |
| US20020081178A1 (en) * | 2000-12-26 | 2002-06-27 | Masaharu Shimada | System for improving efficiency of cargo transportation service |
| JP2005316600A (en) * | 2004-04-27 | 2005-11-10 | Fujitsu Ltd | Vehicle dispatch support program and vehicle dispatch support apparatus |
| JP2006188346A (en) * | 2005-01-07 | 2006-07-20 | Kao Corp | Distribution system and loading method for load |
| CN103793800A (en) * | 2013-04-11 | 2014-05-14 | 李敬泉 | Intelligent paring technology for vehicle-cargo on-line loading |
| CN103218701A (en) * | 2013-04-17 | 2013-07-24 | 佛山市真智客科技有限公司 | Logistics cargo allocation information interactive method |
| US20190066038A1 (en) * | 2017-08-31 | 2019-02-28 | Walmart Apollo, Llc | Systems and methods for delivering products to multiple delivery destinations via autonomous transport vehicles |
| CN109596132A (en) * | 2017-09-30 | 2019-04-09 | 北京京东尚科信息技术有限公司 | Vehicle dispatching method and device |
| CN109934520A (en) * | 2017-12-18 | 2019-06-25 | 北京京东尚科信息技术有限公司 | Shelf scheduling method and apparatus |
| CN108764804A (en) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | Warehouse-free parcel transportation method and device by using taxi |
| CN110070237A (en) * | 2019-05-07 | 2019-07-30 | 卓集送信息科技（武汉）有限公司 | Cargo distribution calculation method based on goods delivery point, measurement of cargo and vehicle |
| CN110322128A (en) * | 2019-06-20 | 2019-10-11 | 吉旗物联科技（上海）有限公司 | Vehicle and goods matching method, apparatus and computer storage medium |
| CN110239868A (en) * | 2019-06-29 | 2019-09-17 | 深圳市海柔创新科技有限公司 | Picking method for allocating tasks and its kinds of goods sorting system |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348426A (en) * | 2020-06-15 | 2021-02-09 | 北京京东振世信息技术有限公司 | Information processing method and device |
| CN112348426B (en) * | 2020-06-15 | 2023-11-07 | 北京京东振世信息技术有限公司 | Information processing method and device |
| CN112511623A (en) * | 2020-11-26 | 2021-03-16 | 北京哥们加油网络科技有限公司 | Intelligent energy supply guide system based on post house system |
| CN113869808A (en) * | 2021-12-03 | 2021-12-31 | 青岛盈智科技有限公司 | Task balance scheduling method, device and system |
| CN113869808B (en) * | 2021-12-03 | 2022-03-01 | 青岛盈智科技有限公司 | Task balance scheduling method, device and system |
| CN115649722A (en) * | 2022-12-26 | 2023-01-31 | 浙江凯乐士科技集团股份有限公司 | Dispatching method and device for storage vehicles |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111222819B (en) | 2023-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111222819B (en) | Method for determining a cargo vehicle, warehouse management device, system, device and medium | |
| CN109835651B (en) | Goods sorting method, server and system | |
| CN109086921B (en) | Shelf position adjusting method and device, computer equipment and storage medium | |
| CN109934520B (en) | Shelf scheduling method and device | |
| CN110197350B (en) | Article delivery method and device | |
| US8805573B2 (en) | System and method for order fulfillment | |
| CN109118137A (en) | A kind of order processing method, apparatus, server and storage medium | |
| US20180025460A1 (en) | Warehouse Management System, Warehouse, and Warehouse Management Method | |
| JP7370747B2 (en) | Persistent batch order fulfillment | |
| US20220002084A1 (en) | Intelligent warehousing system, method for fetching and placing material and background processing terminal thereof | |
| CN111924410B (en) | Warehouse bin discharging method, device and system | |
| CN110606305A (en) | Intelligent sorting system and method, warehousing robot and processing terminal | |
| US11461729B2 (en) | Methods and systems for transportation dock management | |
| CN110390497B (en) | Article warehouse-in method and device | |
| CN113240369B (en) | Goods sorting method, device, equipment and storage medium | |
| CN112418759A (en) | Order processing method and device, electronic equipment and storage medium | |
| CN114580996A (en) | Method for discharging bin | |
| CN110580009B (en) | Method and system for warehouse return scheduling | |
| CN110577048B (en) | Method and system for warehousing scheduling | |
| US10643179B1 (en) | Method and system for fulfilling inventory items | |
| US20200210945A1 (en) | Computer storage system for generating warehouse management orders | |
| CN111652407A (en) | Method, device, medium, electronic equipment and system for processing tasks in warehouse | |
| CN111738651A (en) | Processing method, device and equipment for scheduling task | |
| CN111626800A (en) | Commodity order processing method and device | |
| CN113674051A (en) | Goods delivery method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |