CN111461382A - Sorting plan configuration method, device, storage medium, equipment and system - Google Patents
Sorting plan configuration method, device, storage medium, equipment and system Download PDFInfo
- Publication number
- CN111461382A CN111461382A CN201910059043.XA CN201910059043A CN111461382A CN 111461382 A CN111461382 A CN 111461382A CN 201910059043 A CN201910059043 A CN 201910059043A CN 111461382 A CN111461382 A CN 111461382A
- Authority
- CN
- China
- Prior art keywords
- sorting
- goods
- sorted
- plan
- preset
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000006870 function Effects 0.000 claims description 54
- 230000014509 gene expression Effects 0.000 claims description 30
- 238000004590 computer program Methods 0.000 claims description 10
- 241000531116 Blitum bonus-henricus Species 0.000 claims description 4
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 claims description 4
- 230000000694 effects Effects 0.000 abstract description 8
- 239000002609 medium Substances 0.000 description 12
- 238000007726 management method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000011144 upstream manufacturing Methods 0.000 description 6
- 230000001419 dependent effect Effects 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 2
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 2
- 239000010931 gold Substances 0.000 description 2
- 229910052737 gold Inorganic materials 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 241000196324 Embryophyta Species 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 239000012120 mounting media Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
Abstract
The embodiment of the invention discloses a sorting plan configuration method, a sorting plan configuration device, a storage medium, equipment and a sorting plan configuration system. The method comprises the following steps: acquiring information of goods to be sorted corresponding to a current sorting period, wherein the information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods; determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted; and distributing the target sorting plan to corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan. By adopting the technical scheme, the embodiment of the invention does not depend on a solidified sorting plan, but dynamically determines a targeted sorting plan according to the known goods information in the current sorting period, thereby achieving the technical effect of more flexibly and reasonably utilizing sorting equipment.
Description
Technical Field
The embodiment of the invention relates to the technical field of warehouse logistics, in particular to a sorting plan configuration method, a sorting plan configuration device, a storage medium, equipment and a system.
Background
Automated sorting systems have become one of the necessary installation conditions for warehouse logistics centers. The logistics center receives thousands of commodities sent by hundreds of suppliers or shippers through various transportation means every day, and the commodities need to be rapidly and accurately classified by an automatic sorting system in a short time according to commodity types, shippers, storage locations or delivery locations, and then delivered according to the requirements.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art: for sorting or distribution centers that use sorting machines for automated sorting, sorting is generally performed according to a sorting plan assigned by an upstream system, which is usually relatively solid or adjusted over a relatively long period. When the quantity of goods at each delivery place is small or relatively stable, the sorting plan may meet the requirement, but for the condition that the sorting quantity of each delivery place is large in difference and large fluctuation often occurs, the relatively static sorting plan configuration scheme cannot meet the requirement, and needs to be improved.
Disclosure of Invention
The embodiment of the invention provides a sorting plan configuration method, a sorting plan configuration device, a storage medium, equipment and a sorting plan configuration system, which can optimize the existing sorting plan configuration scheme.
In a first aspect, an embodiment of the present invention provides a sorting plan configuration method, including:
acquiring information of goods to be sorted corresponding to a current sorting period, wherein the information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods;
determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted;
and distributing the target sorting plan to corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
In a second aspect, an embodiment of the present invention provides a sort plan configuration apparatus, including:
the goods information acquisition module is used for acquiring information of goods to be sorted corresponding to the current sorting period, wherein the information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods;
the sorting plan determining module is used for determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted;
and the sorting plan distribution module is used for distributing the target sorting plan to corresponding sorting equipment so as to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
In a third aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement a sorting plan configuration method according to an embodiment of the present invention.
In a fourth aspect, an embodiment of the present invention provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the sorting plan configuration method according to the embodiment of the present invention.
In a fifth aspect, the embodiment of the invention provides a sorting system, which comprises the computer device and the sorting device provided by the embodiment of the invention.
According to the sorting plan configuration scheme provided by the embodiment of the invention, when the goods in the current sorting cycle need to be sorted, the information of the goods to be sorted, which comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods, corresponding to the current sorting cycle is firstly obtained, then the target sorting plan corresponding to the current sorting cycle is determined according to the information of the goods to be sorted, and finally the target sorting plan is distributed to the corresponding sorting equipment so as to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan. By adopting the technical means, the configuration scheme of the existing sorting plan is optimized, the existing sorting plan is not dependent on the solidified sorting plan any more, but the targeted sorting plan is dynamically determined according to the known goods information in the current sorting period, and the technical effect that the sorting equipment can be utilized more flexibly and reasonably is achieved.
Drawings
Fig. 1 is a schematic flow chart of a sorting plan configuration method according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of another sorting plan configuration method according to an embodiment of the present invention;
fig. 3 is a schematic flow chart of another sorting plan configuration method according to an embodiment of the present invention;
FIG. 4 is a flowchart illustrating a method for configuring a sort plan according to another embodiment of the present invention;
fig. 5 is a block diagram of a sorting plan configuration apparatus according to an embodiment of the present invention;
FIG. 6 is a block diagram of a computer device according to an embodiment of the present invention;
fig. 7 is a block diagram of a sorting system according to an embodiment of the present invention.
Detailed Description
The technical scheme of the invention is further explained by the specific implementation mode in combination with the attached drawings. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the steps as a sequential process, many of the steps can be performed in parallel, concurrently or simultaneously. In addition, the order of the steps may be rearranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
Fig. 1 is a schematic flow chart of a sorting plan configuration method according to an embodiment of the present invention, which may be executed by a sorting plan configuration apparatus, where the apparatus may be implemented by software and/or hardware, and may be generally integrated in a computer device. As shown in fig. 1, the method includes:
The information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods.
For example, the computer device in the embodiment of the present invention may be a part of a sorting system, and may be a control device to establish a connection with a sorting device in a wired or wireless manner. The sorting equipment may comprise a sorting machine for sorting the goods according to a sorting plan, and the type of the sorting machine is not limited by the embodiment of the invention, and the sorting machine may be a slide block sorting machine or a belt sorting machine, for example.
In the related art, the sorting of goods is generally performed in a cycle unit, for example, a sorting operation is performed in a unit of a batch in which a plurality of orders are collected, and the sorting batch may also be referred to as a wave number. The goods in each wave may be considered known before the wave starts, such as what kinds of goods need to be sorted, what the number of each kind of goods is, etc., but the known information in different waves may be widely different, such as 10 for the number of the kind of goods a in the first wave, 500 for the number of the kind of goods a in the second wave, etc. In general, the sorting plans on which the sorting plants rely when performing sorting operations are stored in upstream systems and adjusted in a relatively long cycle. The sort plan may generally include information such as the configuration of the sort lanes (e.g., chutes) that are responsible for receiving what sort or sorts of items are for a sort lane. The inventor finds that for the condition that the known information difference is large in different wave times, the relatively-solidified or static sorting plan configuration scheme cannot meet the requirement, so that the sorting equipment resources cannot be reasonably utilized, the sorting efficiency is low, and the waste of operation cost such as manpower and material resources is caused.
For ease of understanding, the disadvantages of the sorting plan configuration scheme of the related art are described next for a specific scenario. Taking a return warehouse as an example, the warehouse receives return goods of finished vehicles and stores corresponding return goods according to suppliers who pull the return goods regularly. In this scenario, returns arrive at the warehouse via a transport vehicle such as a truck in wave-passes, each wave of arriving packages being known before the wave begins, i.e., the sorting requirements are known, but the returns per wave may be highly uneven. After the vehicle arrives and is manually checked, returned commodities are placed on the sorting machine, the sorting machine divides returned commodities to corresponding slideways according to a static sorting plan distributed by an upstream system, and after collection is finished, the returned commodities are manually transported to a goods shelf to wait for a supplier to pick up the returned commodities. For such scenarios, the existing static sort plans will cause the following problems: the returned goods types arriving at each pass are not completely the same, the configuration of the slide ways cannot be flexibly adjusted, for example, for a certain slide way, the first pass may be busy, and the second pass may be idle, if a large number of returned goods need to be sorted through the same slide way for the current pass, some returned goods types cannot be sorted in time; the uneven work of the slideway causes influence on worker class assignment; the overall efficiency of the sorter is reduced.
In the embodiment of the invention, when the goods in the current sorting period need to be sorted, the information of the goods to be sorted corresponding to the current sorting period is firstly obtained for making a targeted sorting plan. The source of the information of the goods to be sorted is not limited in the embodiment of the present invention, and may be obtained from, for example, a goods management device or an order management device of an upstream system. The information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods. For example, the goods category may be expressed in Stock Keeping Units (SKUs), which is the smallest Unit of inventory of goods. For example, a certain mobile phone has multiple SKUs, such as 16G white, 16G gold, 64G white, 64G gold, etc. The information of the goods to be sorted may further include information such as a size of the goods and a weight of the goods, and the embodiment of the present invention is not limited.
And 102, determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted.
For example, the target sorting plan may include information about the configuration of sorting lanes (e.g., chutes) of the sorting equipment during the current sorting cycle. For example, for a sorting channel, the sorting channel is in an idle state or an operating state in the current sorting cycle, and if the sorting channel is in the operating state, the sorting channel needs to be responsible for receiving what kind or kinds of goods to be sorted, and the like. Or, for a sort of goods to be sorted, to which sort lane the goods of that sort should be assigned, etc. Since the information of the goods to be sorted is known at present, and the information of the number and the positions of the sorting channels are also known, the target sorting plan can be determined according to a preset rule or a preset algorithm. The preset rule or the preset algorithm may be set according to actual operation requirements, for example, the preset rule or the preset algorithm is set based on an angle such as maximization of a sorting channel utilization rate or minimization of a transportation cost, and a specific setting mode of the embodiment of the present invention is not limited.
And 103, distributing the target sorting plan to corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
For example, for a warehouse center, there may be multiple or multiple groups of sorting devices, and in this step, the target sorting plan is assigned to the sorting device for executing the sorting operation of the current sorting cycle, so as to instruct the sorting device to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
According to the sorting plan configuration method provided by the embodiment of the invention, when the goods in the current sorting cycle need to be sorted, the information of the goods to be sorted, which comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods, corresponding to the current sorting cycle is firstly obtained, then the target sorting plan corresponding to the current sorting cycle is determined according to the information of the goods to be sorted, and finally the target sorting plan is distributed to the corresponding sorting equipment so as to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan. By adopting the technical means, the configuration scheme of the existing sorting plan is optimized, the existing sorting plan is not dependent on the solidified sorting plan any more, but the targeted sorting plan is dynamically determined according to the known goods information in the current sorting period, and the technical effect that the sorting equipment can be utilized more flexibly and reasonably is achieved.
Fig. 2 is a schematic flow chart of another sorting plan configuration method according to an embodiment of the present invention, as shown in fig. 2, the method includes the following steps:
The information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods.
In the embodiment of the invention, the preset objective function can be a function set according to actual operation requirements, a value range corresponding to the preset objective function is set according to an actual sorting effect to be achieved, then parameter values in the feasible solution or the optimal solution of the preset objective function are determined by solving the feasible solution or the optimal solution, and a corresponding target sorting plan is formulated. In the process of solving the preset objective function, a preset constraint condition can be set, so that the solution is more in line with the actual sorting scene.
The embodiment of the invention does not limit the specific preset constraint condition, and can be set according to the actual requirement. Illustratively, the preset constraints include at least one of:
(1) one sorting channel corresponds to a unique configuration mode, wherein the configuration mode comprises the quantity of the types of goods to be sorted corresponding to the sorting channel.
For sorting equipment, a plurality of sorting channels are configured, all goods to be sorted generally arrive at the sorting equipment from a unified inlet, the sorting equipment identifies the current goods, determines the corresponding sorting channels, distributes the current goods to the sorting channels, and conveys the current goods to a specified position by using the sorting channels, so that the sorting operation of different goods is realized. For one sort lane, it can be configured to be unused, 1 to 1 dedicated, 1 to 4 dedicated, and 1 to ∞ etc. The non-use indicates that the sorting channel is in an idle state in the current sorting period, namely the sorting channel is not opened during the sorting in the current sorting period; 1 to 1 specially indicates that the sorting channel is only responsible for conveying 1 goods to be sorted in the current sorting period; 1 to 4 special purpose means that the sorting channel is responsible for conveying 4 goods types to be sorted in the current sorting period; 1 to ∞ indicates that the sorting channel can be responsible for transporting any number of categories of goods to be sorted during the current sorting cycle. The above numbers are only used for illustration, and the number of the types of the goods to be sorted supported by the configurable chute can be set to be a series of integers larger than 0 according to actual needs, for example, 1 to 3, 1 to 5, 1 to 8, and the like can also be used.
(2) One sort of goods to be sorted is assigned to a single sorting lane.
After the goods are carried to assigned position by the letter sorting passageway, generally need the manual work to carry to assigned goods shelves on, in order to facilitate transport and goods management, a goods kind of waiting to classify need be assigned to only letter sorting passageway.
(3) The distribution condition of the goods to be sorted is adapted to the configuration mode of the sorting channel.
Illustratively, if the sorting channel is configured to be unused, no goods can be allocated; if the sorting lanes are configured to be 1-to-4 dedicated, then 4 goods categories to be sorted need to be allocated. Therefore, the distribution of the goods to be sorted and the arrangement of the sorting channels need to be adapted to each other.
(4) The distribution condition of the goods to be sorted meets a preset rejection relation, wherein the preset rejection relation comprises the goods to be sorted which cannot be distributed to the same sorting channel.
For example, some goods to be sorted cannot or are not suitable to be allocated to the same sorting passage due to manual efficiency or the property of the goods type itself, and therefore, the preset rejection relationship may be set in advance.
(5) For any two sorting passes, the difference in sorting quantity is less than or equal to a preset threshold.
By way of example, the sorting quantity is understood to be the total quantity of goods that the sorting channel is responsible for conveying. In order to make the work of each sorting channel more uniform, the sorting amount of the sorting channels can be limited to a certain extent, and for any two sorting channels, the difference value of the sorting amount is controlled to be smaller than or equal to a preset threshold value.
(6) All sorts the passageway and all has corresponding configuration mode, and all wait to sort goods kind and all have corresponding letter sorting passageway.
For example, in order to make the sorting channels effectively utilized, all the sorting channels have corresponding configuration modes; in order to avoid omission of the sorted goods types, all goods types to be sorted have corresponding sorting channels.
In order to solve the preset objective function conveniently, a mathematical model of the preset constraint condition can be established. For example, mathematical expressions for determining the preset constraints are given below, and it is understood that the following expressions are only illustrative and that other expressions may be present for determining the preset constraints.
Wherein S is the kind of goods to be sortedSet, for arbitrary i ∈ S, NiIs the number corresponding to the type of the goods to be sorted, L is the set of all sorting channels, K1，K2，…，KdRepresenting the quantity of the types of goods to be sorted corresponding to one sorting channel, wherein d is a positive integer;
the configuration mode of the sorting channel is 1 pair K1，
The configuration mode of the sorting channel is 1 pair K2，
The configuration mode of the sorting channel is 1 pair Kd；f∞jIndicating that the sorting passes are arranged in an unlimited number of pairs of categories of goods to be sorted, indicating that for (a, b) ∈ M both categories of goods a and b cannot be allocated to the same sorting pass, and pairs
xijIndicating that the goods with the goods category i are distributed to the sorting passage j; q represents a maximum integer; g represents the preset threshold value.
In some embodiments, G may be determined based on an average of the quantities corresponding to each category of goods to be sorted. For example, G may be determined based on the following expression:
β > 0. optionally, when solving the target preset function, β may be set to 1, and if there is no feasible solution, the number of the feasible solutions is increased until a feasible solution is found.
In the embodiment of the invention, the preset objective function can be determined according to actual requirements. For example, the preset objective function can be determined according to an assembly original for transporting the sorted goods to the storage area, and the advantage of the arrangement is that the transportation cost after sorting can be reasonably controlled; the preset objective function can also be determined according to the total number of sorting channels configured to correspond to an unlimited number of cargo types, and the arrangement has the advantages of reducing the uncertainty of the sorting channel configuration and improving the stability of the whole system. Optionally, the preset objective function includes a first part and a second part, wherein the first part includes a total cost of transporting the sorted goods to the storage area, and the second part includes a total number of sorting channels configured to correspond to an unlimited number of goods types, which is advantageous in that the stability of the system and the control of the transportation cost can be considered.
For example, the following mathematical expressions for determining the preset objective function are given, and it is understood that the following expressions are only illustrative and that other expressions may be present for determining the preset objective function.
For example, the total cost of transporting the sorted goods to the storage area may be determined according to the following expression:
wherein S is a set of goods to be sorted, and for any i ∈ S, NiIs the number corresponding to the type of the goods to be sorted, L is the set of all sorting channels, and
xijindicating that the goods with the goods category i are distributed to the sorting passage j;ijrepresenting the cost of transporting goods of the goods category i from the sorting lane j to the corresponding storage area.
For example, the total number of sorting lanes configured to correspond to an unlimited number of cargo categories may be determined according to the following expression:
wherein L is allA set of pick-up channels;∞jthe configuration mode of the sorting channel is 1 pair of unlimited quantity of goods to be sorted; c denotes the configuration of the sorting pass to a penalty of 1 for an unlimited number of categories of goods to be sorted.
In some embodiments, C may be determined based on an average of the number corresponding to each category of goods to be sorted and/or an average of the cost of transporting the goods from the sorting lane to the corresponding storage area.
For example, C may be determined based on the following expression:
wherein α is more than or equal to 1.
When the preset objective function includes a first portion and a second portion, the preset objective function may be determined based on the following expression:
for example, after determining the expressions corresponding to the preset objective function and the preset constraint condition, the corresponding data in the information of the goods to be sorted may be input into the preset objective function and the preset constraint condition for subsequent solving operation.
Optionally, the value of α in C provided above may be selected according to the emphasis on the first part and the second part in the preset objective function.
And step 203, solving a feasible solution of the preset objective function according to the preset constraint condition.
Illustratively, taking the preset objective function provided above as an example, when a feasible solution of the preset objective function is obtained according to the preset constraint condition, a value of the preset objective function may be minimized, so as to achieve the purpose of controlling transportation cost or considering system stability.
And 204, determining a target sorting plan corresponding to the current sorting period according to the feasible solution.
And step 205, distributing the target sorting plan to the corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
According to the sorting plan configuration method provided by the embodiment of the invention, when the goods in the current sorting cycle need to be sorted, the information of the goods to be sorted corresponding to the current sorting cycle is firstly obtained, then the information of the goods to be sorted is input into the preset objective function and the preset constraint condition, and the feasible solution of the preset function is obtained according to the preset constraint condition, so that the objective sorting plan corresponding to the current sorting cycle is quickly and reasonably determined according to the feasible solution and is used for being distributed to the corresponding sorting equipment, the sorting equipment is instructed to pertinently execute the sorting operation corresponding to the current sorting cycle according to the objective sorting plan, the sorting operation is more suitable for the sorting requirement of the current sorting cycle, the equipment resources and the artificial resources are more effectively utilized, and the sorting efficiency is improved.
Fig. 3 is a schematic flow chart of another sorting plan configuration method according to an embodiment of the present invention, as shown in fig. 3, the method includes:
301, obtaining information of goods to be sorted corresponding to the current sorting period.
The information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods.
For example, a quantity-based prescreening may be performed for each cargo category by setting a preset quantity range. The preset number range can be set according to actual requirements, and the embodiment of the invention is not limited. For example, the preset quantity range is [ min _ N, max _ N ], for the current cargo category, if the quantity is less than min _ N, the quantity is too small to occupy the sorting channel for sorting, and if the quantity is greater than max _ N, the quantity is too large, which may cause unreasonable occupation of the sorting channel. In the embodiment of the invention, the goods types outside the preset quantity range can be screened out for targeted unified treatment, so that the configuration of the sorting channel is more reasonable.
And 303, inputting information of the goods to be sorted corresponding to the first goods category set into a preset objective function and a preset constraint condition.
And step 304, calculating a feasible solution of the preset objective function according to preset constraint conditions.
And 305, determining a target sorting plan corresponding to the current sorting period according to the feasible solution.
Illustratively, the target sort plan is executed for a moderate number of first sets of cargo categories, while the sort operation is executed using a preset strategy for a lesser or greater number of second sets of cargo categories. The preset strategy may be, for example, for a small number of goods of the goods category, collecting the goods by being collected at a unified sorting road junction, and for a large number of goods of the goods category, each goods category is arranged at an independent sorting road junction to be collected or distributed to a flood discharge port. Of course, other preset policies may also exist, and the embodiment of the present invention is not limited.
In the embodiment of the invention, before the target sorting plan is prepared, the quantity-based primary screening is firstly carried out on each cargo type by setting the preset quantity range, the cargo types outside the preset quantity range are screened out and are subjected to targeted unified processing, the target sorting plan is prepared according to the information of the cargo types within the preset quantity range, and finally, sorting equipment is instructed to carry out targeted sorting operation on the cargoes aggregated by two cargo types according to different processing modes, so that the configuration of sorting channels is more reasonable, and the sorting efficiency is further improved.
Fig. 4 is a schematic flowchart of a further sorting plan configuration method according to an embodiment of the present invention, as shown in fig. 4, the method includes:
Let S be the set of all SKUs that need to be sorted for that pass, | S | be the total number of SKUs | for any SKU i ∈ S, NiIt is the number of SKUs that correspond, let L be the set of all the chutes of the sorter, | L | be the number of all the chutes.
Illustratively, the number of all SKUs contracted for a given target sort plan is not below a lower bound, min _ N, and not above an upper bound, max _ N. Thus, when sorting is carried out, the following steps can be carried out: for all SKUs with the quantity lower than min _ N of the wave frequency, collecting the SKUs in one crossing; for SKUs with numbers above the upper limit _ max _ N, each arranges a separate crossing or assignment to a flood discharge.
And step 403, inputting the SKU information corresponding to the first SKU set into the objective function and the constraint condition.
In an embodiment of the present invention, any slide j ∈L may be configured to be unused, 1 to 1 specific, 1 to 4 specific, 1 to 8 specific, and 1 to ∞, if configured to be unused, then it is not turned on for this sort run, if 1 to 1, then it is specific to a single SKU, if 1 to 4 and 1 to 8, then it supports 4 or 8 SKUs, and if 1 to ∞, then it can be configured with any number (not zero) of SKUs.
For co-located SKUs, it is necessary to satisfy the predetermined exclusion table M { (a, b) | a, b ∈ S }, and for (a, b) ∈ M, it means that both a and b SKUs cannot be placed on a single skid (e.g., for reasons of labor efficiency and SKU attributes themselves), and this table is generally not changed.
Let d denote the distance of the slide from the storage position, dijIndicating the cost of transporting a SKU i from the chute j to its corresponding bin.
Setting variable f for any slide j0j,f1j,f4j,f8j,f∞jThe chute is configured to be unused, 1 to 1, 1 to 4, 1 to 8, 1 to infinity, respectively. To pair
Set variable xijIndicating that SKU i is allocated to the chute j for sorting.
The sort plan problem can be expressed as an integer linear programming problem, first considering the following constraints:
(1) the slideway can only select one configuration mode:
(2) one SKU can only be assigned to one slide:
(3) the allocation of SKUs is such that the configuration of the chute is such that if the chute is not in use, no SKU can be allocated, if the chute is configured as 1 to 4, 4 SKUs are allocated, etc.:
(4) the exclusion relationship is satisfied:
(5) for all open chutes, the difference in their sorting amounts is not above a threshold:
wherein Q takes a maximum positive number in the actual calculation; g is a threshold value.
(6)
The objective function of this problem is two parts, the first requiring that the cost of sorted SKUs to storage be minimized, and the second requiring that 1 to ∞ chutes be used as little as possible:
g in the above problem constraint (5) and C in the objective function can be determined as follows.
G denotes the upper limit of the sorting quantity difference between any two development ramps, and the smaller the value obtained, the more likely the above problem cannot be solved, and the larger the value obtained, the more the constraint of the difference is relaxed. In actual calculation, it is advisable:
β > 0, can be set to 1 first and incremented if there is no feasible solution until a feasible solution is found.
C denotes setting the slide to a penalty of 1 to ∞, the value of C being such that the order of the second part of the objective function matches the first part of the objective function, and in actual calculation it is desirable to:
α ≧ 1, which can be selected based on the emphasis on the two-part objective function.
And step 404, solving a feasible solution of the objective function according to the constraint condition.
And 405, determining a target sorting plan corresponding to the current wave time according to the feasible solution.
And step 406, sending the first SKU set, the second SKU set and the target sorting plan to corresponding sorting machines, so as to instruct the sorting machines to execute sorting operations corresponding to the first SKU set in the current time according to the target sorting plan, and execute sorting operations corresponding to the second SKU set in the current time according to a preset strategy.
In the embodiment of the invention, a flexible sorting plan configuration strategy is provided aiming at a sorting scene using a sorting machine with known demand, when the current-order SKU needs to be sorted, SKU information corresponding to the current-order SKU is acquired from upstream order management equipment, then quantity-based primary screening is carried out on each SKU by setting a preset quantity range to obtain a SKU set within the preset quantity range, a most suitable target sorting plan of the current-order SKU is rapidly and reasonably made according to the SKU information corresponding to the SKU set, 6 constraint conditions and a target function comprising two parts, finally the sorting machine is instructed to carry out targeted sorting operation on the cargoes of the two SKU sets according to different processing modes, the configuration of a slide way is more reasonable, meanwhile, the labor cost, the system stability and other factors are also considered, the sorting efficiency is effectively improved, and the operation cost is saved.
Fig. 5 is a block diagram of a sorting plan configuration apparatus according to an embodiment of the present invention, which may be implemented by software and/or hardware, and is generally integrated in a computer device, and may perform sorting plan configuration by executing a sorting plan configuration method. As shown in fig. 5, the apparatus includes:
a cargo information obtaining module 501, configured to obtain information of a cargo to be sorted corresponding to a current sorting cycle, where the information of the cargo to be sorted includes types of the cargo to be sorted and a quantity corresponding to each type of the cargo;
a sorting plan determining module 502, configured to determine, according to the information of the goods to be sorted, a target sorting plan corresponding to the current sorting cycle;
a sorting plan allocating module 503, configured to allocate the target sorting plan to a corresponding sorting device, so as to instruct the sorting device to execute a sorting operation corresponding to the current sorting cycle according to the target sorting plan.
When the goods in the current sorting cycle need to be sorted, the sorting plan configuration device provided in the embodiment of the invention firstly obtains the information of the goods to be sorted, which includes the types of the goods to be sorted and the quantity corresponding to each type of the goods, corresponding to the current sorting cycle, then determines the target sorting plan corresponding to the current sorting cycle according to the information of the goods to be sorted, and finally allocates the target sorting plan to the corresponding sorting equipment so as to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan. By adopting the technical means, the configuration scheme of the existing sorting plan is optimized, the existing sorting plan is not dependent on the solidified sorting plan any more, but the targeted sorting plan is dynamically determined according to the known goods information in the current sorting period, and the technical effect that the sorting equipment can be utilized more flexibly and reasonably is achieved.
Optionally, the determining the target sorting plan corresponding to the current sorting cycle according to the information of the goods to be sorted includes:
inputting the information of the goods to be sorted into a preset objective function and a preset constraint condition;
calculating a feasible solution of the preset target function according to the preset constraint condition;
and determining a target sorting plan corresponding to the current sorting period according to the feasible solution.
Optionally, the preset constraint condition includes at least one of:
the method comprises the following steps that a first sorting channel corresponds to a unique configuration mode, wherein the configuration mode comprises the quantity of the types of goods to be sorted corresponding to the sorting channel;
a second item, a sort of goods to be sorted, is assigned to a unique sorting lane;
thirdly, the distribution condition of the goods to be sorted is adapted to the configuration mode of the sorting channel;
the fourth item is that the distribution condition of the goods to be sorted meets a preset rejection relation, wherein the preset rejection relation comprises the goods to be sorted which cannot be distributed to the same sorting channel;
fifthly, for any two sorting channels, the difference value of the sorting quantities is less than or equal to a preset threshold value;
and the sixth item and all sorting channels have corresponding configuration modes, and all goods to be sorted have corresponding sorting channels.
Optionally, the first term is determined based on the following expression:
determining the second term based on the following expression:
determining the third term based on the following expression:
determining the fourth term based on the following expression:
determining the fifth term based on the following expression:
determining the sixth term based on the following expression:
wherein S is to be sortedSet of goods categories, for any i ∈ S, NiIs the number corresponding to the type of the goods to be sorted, L is the set of all sorting channels, K1，K2，…，KdRepresenting the quantity of the types of goods to be sorted corresponding to one sorting channel, wherein d is a positive integer;
the configuration mode of the sorting channel is 1 pair K1，
The configuration mode of the sorting channel is 1 pair K2，
The configuration mode of the sorting channel is 1 pair Kd；f∞jIndicating that the sorting passes are arranged in an unlimited number of pairs of categories of goods to be sorted, indicating that for (a, b) ∈ M both categories of goods a and b cannot be allocated to the same sorting pass, and pairs
xijIndicating that the goods with the goods category i are distributed to the sorting passage j; q represents a maximum integer; g represents the preset threshold value.
Optionally, G is determined based on the following expression:
wherein β is greater than 0.
Optionally, the preset objective function includes a first part and/or a second part;
wherein the first portion comprises a total cost of transporting the sorted goods to the storage area and the second portion comprises a total number of sort lanes configured to correspond to an unlimited number of goods categories; and when the feasible solution of the preset objective function is obtained according to the preset constraint condition, minimizing the value of the preset objective function.
Optionally, when the preset objective function includes a first part and a second part, the preset objective function is determined based on the following expression:
wherein S is a set of goods to be sorted, and for any i ∈ S, NiIs the number corresponding to the type of goods to be sorted, L is the set of all sorting channels, f∞jThe configuration mode of the sorting channel is 1 pair of unlimited quantity of goods to be sorted; to pair
xijIndicating that the goods with the goods category i are distributed to the sorting passage j;ijrepresenting the cost of transporting goods of the goods category i from the sorting passage j to the corresponding storage area; c denotes the configuration of the sorting pass to a penalty of 1 for an unlimited number of categories of goods to be sorted.
Optionally, C is determined based on the following expression:
wherein α is more than or equal to 1.
Optionally, the inputting the information of the goods to be sorted into a preset objective function and a preset constraint condition includes:
for each goods type contained in the information of the goods to be sorted, if the quantity corresponding to the current goods type is within a preset quantity range, classifying the current goods type into a first goods type set, and if the quantity corresponding to the current goods type is outside the preset quantity range, classifying the current goods type into a second goods type set;
inputting information of goods to be sorted corresponding to the first goods category set into a preset objective function and a preset constraint condition;
correspondingly, the allocating the target sorting plan to the corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan includes:
and sending the first goods category set, the second goods category set and the target sorting plan to corresponding sorting equipment so as to instruct the sorting equipment to execute sorting operation corresponding to the first goods category set in the current sorting period according to the target sorting plan and execute sorting operation corresponding to the second goods category set in the current sorting period according to a preset strategy.
Embodiments of the present invention also provide a storage medium containing computer-executable instructions, which when executed by a computer processor, perform a sorting plan configuration method, the method comprising:
acquiring information of goods to be sorted corresponding to a current sorting period, wherein the information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods;
determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted;
and distributing the target sorting plan to corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
Storage medium-any of various types of memory devices or storage devices. The term "storage medium" is intended to include: mounting media such as CD-ROM, floppy disk, or tape devices; computer system memory or random access memory such as DRAM, DDRRAM, SRAM, EDORAM, Lanbas (Rambus) RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. In addition, the storage medium may be located in a first computer system in which the program is executed, or may be located in a different second computer system connected to the first computer system through a network (such as the internet). The second computer system may provide program instructions to the first computer for execution. The term "storage medium" may include two or more storage media that may reside in different locations, such as in different computer systems that are connected by a network. The storage medium may store program instructions (e.g., embodied as a computer program) that are executable by one or more processors.
Of course, the storage medium provided by the embodiment of the present invention contains computer-executable instructions, and the computer-executable instructions are not limited to the above-mentioned sorting plan configuration operation, and may also execute the relevant operations in the sorting plan configuration method provided by any embodiment of the present invention.
The embodiment of the invention provides computer equipment, and the sorting plan configuration device provided by the embodiment of the invention can be integrated in the computer equipment. Fig. 6 is a block diagram of a computer device according to an embodiment of the present invention. The computer device 600 may include: a memory 601, a processor 602 and a computer program stored on the memory 601 and executable by the processor, wherein the processor 602 executes the computer program to implement the sorting plan configuration method according to the embodiment of the present invention.
When the computer device provided by the embodiment of the invention needs to perform sorting operation on the goods in the current sorting cycle, the information of the goods to be sorted, which comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods, corresponding to the current sorting cycle is obtained first, then the target sorting plan corresponding to the current sorting cycle is determined according to the information of the goods to be sorted, and finally the target sorting plan is distributed to the corresponding sorting device so as to instruct the sorting device to perform the sorting operation corresponding to the current sorting cycle according to the target sorting plan. By adopting the technical means, the configuration scheme of the existing sorting plan is optimized, the existing sorting plan is not dependent on the solidified sorting plan any more, but the targeted sorting plan is dynamically determined according to the known goods information in the current sorting period, and the technical effect that the sorting equipment can be utilized more flexibly and reasonably is achieved.
Fig. 7 is a block diagram illustrating a sorting system according to an embodiment of the present invention, and as shown in fig. 7, the sorting system includes a computer device 701 and a sorting device 702 according to an embodiment of the present invention.
The computer device 701 is configured to obtain information of goods to be sorted corresponding to a current sorting cycle, determine a target sorting plan corresponding to the current sorting cycle according to the information of the goods to be sorted, and allocate the target sorting plan to a corresponding sorting device.
The sorting device 702 is configured to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
The sorting system provided by the embodiment of the invention optimizes the configuration scheme of the existing sorting plan, does not depend on the solidified sorting plan, and dynamically determines the targeted sorting plan according to the known goods information in the current sorting period, thereby achieving the technical effect of enabling the sorting equipment to be more flexibly and reasonably utilized.
Optionally, the sorting system may further include an order management device, and the order management device may be configured to transfer information of the goods to be sorted corresponding to the current sorting cycle to the computer device 701.
The sorting plan configuration device, the storage medium, the computer device and the sorting system provided in the above embodiments can execute the sorting plan configuration method provided in any embodiment of the present invention, and have corresponding functional modules and advantageous effects for executing the method. The technical details not described in detail in the above embodiments may be referred to a sorting plan configuration method provided in any embodiment of the present invention.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (13)
1. A sort plan configuration method, comprising:
acquiring information of goods to be sorted corresponding to a current sorting period, wherein the information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods;
determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted;
and distributing the target sorting plan to corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
2. The method according to claim 1, wherein the determining the target sorting plan corresponding to the current sorting cycle according to the information of the goods to be sorted comprises:
inputting the information of the goods to be sorted into a preset objective function and a preset constraint condition;
calculating a feasible solution of the preset target function according to the preset constraint condition;
and determining a target sorting plan corresponding to the current sorting period according to the feasible solution.
3. The method of claim 2, wherein the preset constraints comprise at least one of:
the method comprises the following steps that a first sorting channel corresponds to a unique configuration mode, wherein the configuration mode comprises the quantity of the types of goods to be sorted corresponding to the sorting channel;
a second item, a sort of goods to be sorted, is assigned to a unique sorting lane;
thirdly, the distribution condition of the goods to be sorted is adapted to the configuration mode of the sorting channel;
the fourth item is that the distribution condition of the goods to be sorted meets a preset rejection relation, wherein the preset rejection relation comprises the goods to be sorted which cannot be distributed to the same sorting channel;
fifthly, for any two sorting channels, the difference value of the sorting quantities is less than or equal to a preset threshold value;
and the sixth item and all sorting channels have corresponding configuration modes, and all goods to be sorted have corresponding sorting channels.
4. The method of claim 3,
determining the first term based on the following expression:
determining the second term based on the following expression:
determining the third term based on the following expression:
determining the fourth term based on the following expression:
determining the fifth term based on the following expression:
determining the sixth term based on the following expression:
wherein S is a set of goods to be sorted, and for any i ∈ S, NiIs the number corresponding to the type of the goods to be sorted, L is the set of all sorting channels, K1，K2，…，KdRepresenting the quantity of the types of goods to be sorted corresponding to one sorting channel, wherein d is a positive integer;
the configuration mode of the sorting channel is 1 pair K1，
The configuration mode of the sorting channel is 1 pair K2，
The configuration mode of the sorting channel is 1 pair Kd；f∞jIndicating that the sorting passes are arranged in an unlimited number of pairs of categories of goods to be sorted, indicating that for (a, b) ∈ M both categories of goods a and b cannot be allocated to the same sorting pass, and pairs
xijIndicating that the goods with the goods category i are distributed to the sorting passage j; q represents a maximum integer; g represents the preset threshold value.
5. The method of claim 4, wherein G is determined based on the expression:
wherein β is greater than 0.
6. The method according to claim 2, wherein the preset objective function comprises a first part and/or a second part;
wherein the first portion comprises a total cost of transporting the sorted goods to the storage area and the second portion comprises a total number of sort lanes configured to correspond to an unlimited number of goods categories; and when the feasible solution of the preset objective function is obtained according to the preset constraint condition, minimizing the value of the preset objective function.
7. The method of claim 6, wherein when the preset objective function comprises a first portion and a second portion, the preset objective function is determined based on the following expression:
wherein S is a set of goods to be sorted, and for any i ∈ S, NiIs the number corresponding to the type of goods to be sorted, L is the set of all sorting channels, f∞jThe configuration mode of the sorting channel is 1 pair of unlimited quantity of goods to be sorted; to pair
xijIndicating that the goods with the goods category i are distributed to the sorting passage j; dijRepresenting the cost of transporting goods of the goods category i from the sorting passage j to the corresponding storage area; c denotes the configuration of the sorting pass to a penalty of 1 for an unlimited number of categories of goods to be sorted.
8. The method of claim 7, wherein C is determined based on the expression:
wherein α is more than or equal to 1.
9. The method according to any one of claims 2 to 8, wherein the inputting the information of the goods to be sorted into a preset objective function and a preset constraint condition comprises:
for each goods type contained in the information of the goods to be sorted, if the quantity corresponding to the current goods type is within a preset quantity range, classifying the current goods type into a first goods type set, and if the quantity corresponding to the current goods type is outside the preset quantity range, classifying the current goods type into a second goods type set;
inputting information of goods to be sorted corresponding to the first goods category set into a preset objective function and a preset constraint condition;
correspondingly, the allocating the target sorting plan to the corresponding sorting equipment to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan includes:
and sending the first goods category set, the second goods category set and the target sorting plan to corresponding sorting equipment so as to instruct the sorting equipment to execute sorting operation corresponding to the first goods category set in the current sorting period according to the target sorting plan and execute sorting operation corresponding to the second goods category set in the current sorting period according to a preset strategy.
10. A sort plan configuration device, comprising:
the goods information acquisition module is used for acquiring information of goods to be sorted corresponding to the current sorting period, wherein the information of the goods to be sorted comprises the types of the goods to be sorted and the quantity corresponding to each type of the goods;
the sorting plan determining module is used for determining a target sorting plan corresponding to the current sorting period according to the information of the goods to be sorted;
and the sorting plan distribution module is used for distributing the target sorting plan to corresponding sorting equipment so as to instruct the sorting equipment to execute the sorting operation corresponding to the current sorting cycle according to the target sorting plan.
11. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1 to 9.
12. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method according to any of claims 1-9 when executing the computer program.
13. A sorting system, comprising a computer device according to claim 12 and a sorting device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910059043.XA CN111461382A (en) | 2019-01-22 | 2019-01-22 | Sorting plan configuration method, device, storage medium, equipment and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910059043.XA CN111461382A (en) | 2019-01-22 | 2019-01-22 | Sorting plan configuration method, device, storage medium, equipment and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111461382A true CN111461382A (en) | 2020-07-28 |
Family
ID=71683014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910059043.XA Pending CN111461382A (en) | 2019-01-22 | 2019-01-22 | Sorting plan configuration method, device, storage medium, equipment and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111461382A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2653268A1 (en) * | 2008-02-14 | 2009-08-14 | Accenture Global Services Gmbh | Sort plan optimization |
| CN201368981Y (en) * | 2008-12-11 | 2009-12-23 | 青岛理工大学 | System for controlling delivery of material from storage |
| CN105195435A (en) * | 2015-09-30 | 2015-12-30 | 肇庆市供销社企业集团有限公司 | Electronic commerce goods sorting system and implementing method thereof |
| EP3147038A1 (en) * | 2015-09-25 | 2017-03-29 | Siemens Aktiengesellschaft | Distributing and sorting center for sorted items and method for operating a distributing and sorting center for sorted items |
-
2019
- 2019-01-22 CN CN201910059043.XA patent/CN111461382A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2653268A1 (en) * | 2008-02-14 | 2009-08-14 | Accenture Global Services Gmbh | Sort plan optimization |
| CN201368981Y (en) * | 2008-12-11 | 2009-12-23 | 青岛理工大学 | System for controlling delivery of material from storage |
| EP3147038A1 (en) * | 2015-09-25 | 2017-03-29 | Siemens Aktiengesellschaft | Distributing and sorting center for sorted items and method for operating a distributing and sorting center for sorted items |
| CN105195435A (en) * | 2015-09-30 | 2015-12-30 | 肇庆市供销社企业集团有限公司 | Electronic commerce goods sorting system and implementing method thereof |
Non-Patent Citations (1)
| Title |
|---|
| 李英德;: "波次分区拣货时装箱与货位指派问题协同优化的模型与算法", 系统工程理论与实践, no. 05, 15 May 2013 (2013-05-15) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113233068B (en) | Goods sorting method, device, computer equipment and storage medium | |
| CN110245890B (en) | Goods sorting method and goods sorting system | |
| CN111091328B (en) | Warehouse entry management method and management device | |
| CN109345180A (en) | Articles from the storeroom picking method in batches | |
| CN112278674B (en) | Scheduling method, device, equipment and storage medium | |
| CN113469631B (en) | Sorting scheduling method and device and matrix sorting system | |
| CN109840729B (en) | Method and system for positioning bin, storage medium and electronic equipment | |
| Jiang et al. | Picking-replenishment synchronization for robotic forward-reserve warehouses | |
| CN111724086A (en) | Distribution method and system of logistics orders, storage medium and electronic equipment | |
| CN111768052B (en) | Automatic planning method for whole-vehicle factory approach logistics route based on algorithm model | |
| US10882696B2 (en) | Continuous flow operation of a merge system | |
| CN110232551B (en) | Goods classification method and device, storage medium and electronic device | |
| CN113387103A (en) | Cargo scheduling method, device, equipment, warehousing system and storage medium | |
| CN111476520A (en) | Method and device for determining placement position, storage medium and electronic device | |
| CN110910065A (en) | Warehouse space distribution method and system based on big data and knowledge graph | |
| CN114408430A (en) | Material box closing control method, device, equipment, system, medium and product | |
| CN111461382A (en) | Sorting plan configuration method, device, storage medium, equipment and system | |
| CN111126843B (en) | Task processing method, system, electronic device and nonvolatile storage medium | |
| CN111451155B (en) | Sorting task processing method and device, warehouse control system and storage medium | |
| CN114721343B (en) | Feed production control method and system | |
| CN113762831B (en) | Method, device and storage medium for automatically distributing articles | |
| CN111014048A (en) | Method and device for controlling distribution equipment to distribute goods | |
| CN117682256A (en) | Robot-based library arranging method and device | |
| CN116151595B (en) | Automatic sub-broadcasting method, device, system and storage medium | |
| CN113128924B (en) | Cargo scheduling method, apparatus and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210309 Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176 Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd. Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant before: Beijing Jingbangda Trading Co.,Ltd. Effective date of registration: 20210309 Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100080 8th floor, 76 Zhichun Road, Haidian District, Beijing Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |