CN111832855A - Grid distribution method and device, sorting machine and storage medium - Google Patents
Grid distribution method and device, sorting machine and storage medium Download PDFInfo
- Publication number
- CN111832855A CN111832855A CN201910305039.7A CN201910305039A CN111832855A CN 111832855 A CN111832855 A CN 111832855A CN 201910305039 A CN201910305039 A CN 201910305039A CN 111832855 A CN111832855 A CN 111832855A
- Authority
- CN
- China
- Prior art keywords
- goods
- flow direction
- cargo
- dynamic
- grid
- 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 43
- 238000009826 distribution Methods 0.000 title claims abstract description 41
- 238000003860 storage Methods 0.000 title claims abstract description 17
- 230000002159 abnormal effect Effects 0.000 claims description 9
- 238000004519 manufacturing process Methods 0.000 description 17
- 238000011161 development Methods 0.000 description 9
- 230000018109 developmental process Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid 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/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
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
Abstract
The application discloses a lattice distribution method, a lattice distribution device, a sorting machine and a storage medium, wherein the method comprises the following steps: when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods; and when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle. The embodiment of the application can improve the grid utilization rate.
Description
Technical Field
The application relates to the technical field of logistics, in particular to a grid distribution method and device, a sorting machine and a storage medium.
Background
Along with the development of the logistics industry, the sorting machine is widely applied to a logistics transfer center, and continuous operation of automatic sorting and boxing of goods is achieved.
The sorting machine in the prior art needs to configure a sorting scheme before sorting the goods, that is, a fixed correspondence relationship between all physical cells of the sorting machine and a flow direction of the goods is set, that is, each physical cell of the sorting machine is fixedly assigned to a flow direction of the goods, so as to be used for bearing the goods in the corresponding flow direction of the goods. However, the difference of the amount of the goods in the flow direction of each goods is large, and for the flow direction of the goods with small amount of the goods, the distributed grid openings do not bear the goods most of the time, so that the grid openings cannot be effectively utilized.
Disclosure of Invention
The embodiment of the application provides a grid distribution method and device, a sorting machine and a storage medium, and the utilization rate of grids can be effectively improved.
The embodiment of the application provides a lattice allocation method, which comprises the following steps:
when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods;
and when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle.
Further, when it is detected that the load-bearing state of the target dynamic cell does not meet the preset load-bearing requirement, canceling the distribution relationship between the cargo flow direction and the target dynamic cell, specifically including:
and when the target dynamic grid is detected to be in an artificial load stopping state or the cargo load bearing rate of the target dynamic grid is lower than a preset value, judging that the load bearing state of the target dynamic grid does not meet the preset load bearing requirement, and canceling the distribution relation between the cargo flow direction and the target dynamic grid.
Further, the method further comprises:
when detecting that the goods of the goods to be sorted flow to the unallocated bin and no idle dynamic bin exists in the preset dynamic bins, sorting the goods to be sorted flowing to the preset abnormal bin.
Further, the method further comprises:
obtaining N goods flow directions with the largest goods quantity in goods to be sorted; n is more than or equal to 1;
and distributing the preset N fixed grids to the N cargo flow directions in a one-to-one correspondence manner.
Further, the obtaining of the flow direction of the N largest cargos in the cargos to be sorted specifically includes:
acquiring historical goods amount of each goods flow direction in goods to be sorted;
predicting the current cargo quantity of each cargo flow direction according to the historical cargo quantity;
and calculating N goods flow directions with the largest goods quantity in the goods to be sorted according to the historical goods quantity and the predicted current goods quantity.
Further, the calculating the flow directions of the N largest cargos in the cargos to be sorted according to the historical cargos and the predicted current cargos specifically includes:
setting the weights of the historical cargo quantity and the predicted current cargo quantity respectively;
calculating to obtain the comprehensive cargo quantity of each cargo flow direction in the cargoes to be sorted according to the historical cargo quantity, the predicted current cargo quantity and the corresponding weight;
arranging the flow directions of all the cargos according to the sequence of the comprehensive cargo quantity from large to small, and taking the flow direction of the front N cargos as the flow direction of the N cargos with the largest cargo quantity in the cargos to be sorted.
Further, the number of dynamic slots accounts for 70% of the total number of slots, and the number of fixed slots accounts for 30% of the total number of slots.
The embodiment of the present application further provides a device for distributing grid, including:
the dynamic grid allocation module is used for acquiring a target dynamic grid from the idle dynamic grids to allocate to the flow direction of the goods and adjusting the state of the target dynamic grid from idle to busy when detecting that the flow direction of the goods to be sorted flows to the unallocated grid and the idle dynamic grids exist in a plurality of preset dynamic grids; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods; and the number of the first and second groups,
and the distribution canceling module is used for canceling the distribution relation between the cargo flow direction and the target dynamic grid when detecting that the bearing state of the target dynamic grid does not meet the preset bearing requirement, and adjusting the state of the target dynamic grid from busy to idle.
Further, the apparatus further comprises:
the goods flow direction obtaining module is used for obtaining N goods flow directions with the largest goods quantity in the goods to be sorted; n is more than or equal to 1; and the number of the first and second groups,
and the fixed grid port distribution module is used for correspondingly distributing the preset N fixed grid ports to the N cargo flow directions one by one.
Further, the cargo flow direction acquiring module specifically includes:
the historical goods amount obtaining unit is used for obtaining the historical goods amount of each goods flow direction in the goods to be sorted;
the current cargo quantity prediction unit is used for predicting the current cargo quantity of each cargo flow direction according to the historical cargo quantity; and the number of the first and second groups,
and the goods flow direction obtaining unit is used for calculating N goods flow directions with the largest goods quantity in the goods to be sorted according to the historical goods quantity and the predicted current goods quantity.
The embodiment of the present application further provides a sorting machine, include:
one or more processors;
a memory; and the number of the first and second groups,
one or more application programs, wherein the one or more application programs are stored in the memory and configured to be executed by the processor to implement any of the above-described methods of grid allocation.
The embodiment of the application also provides a storage medium, wherein a plurality of instructions are stored in the storage medium, and the instructions are suitable for being loaded by a processor to execute any one of the above grid allocation methods.
The utility model provides a grid distribution method, device, sorting machine and storage medium, can be in the goods flow direction of waiting to sort the goods and not distributing the grid, and when a plurality of predetermined developments grids have idle dynamic grid, to the idle target dynamic grid of goods flow direction distribution makes the target dynamic grid bear the goods of goods flow direction, when the bearing state of target dynamic grid does not satisfy and predetermines the bearing requirement, cancels the distribution relation of goods flow direction and target dynamic grid, makes the target dynamic grid resume idle state to can distribute other goods flow directions, thereby realize the dynamic management of grid, effectively improve the utilization ratio of grid.
Drawings
The technical solution and other advantages of the present application will become apparent from the detailed description of the embodiments of the present application with reference to the accompanying drawings.
Fig. 1 is a schematic flowchart of a cell allocation method according to an embodiment of the present application;
FIG. 2 is a schematic structural diagram of a device for dispensing cells according to an embodiment of the present disclosure;
fig. 3 is a schematic structural diagram of a sorting machine 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 only a part of the embodiments of the present application, and not all of the embodiments. 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.
The embodiment of the application provides a grid distribution method and device, a sorting machine and a storage medium. The following are detailed below.
A method of cell allocation comprising: when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods; and when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle.
As shown in fig. 1, fig. 1 is a schematic flow chart of a grid allocation method provided in an embodiment of the present application. The cell distribution method is applied in a cell distribution device integrated in a sorting machine. The specific flow of the lattice allocation method may be as follows:
101. when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the goods flow direction.
In this embodiment, before sorting the goods of the production shift, the cells of the sorting machine are configured, that is, some of the cells of the sorting machine are configured as dynamic cells, where the dynamic cells refer to cells that can be assigned to different flow directions of the goods in a production shift. The cargo flow direction refers to the destination of cargo transportation, that is, the cargo flow direction is the same for the cargo with the same transportation destination, but the cargo flow direction is different for the cargo with different transportation destinations, for example, the cargo flow direction is the beijing flow direction for the cargo transported to beijing, and the cargo flow direction is the shanghai flow direction for the cargo transported to shanghai. The number of dynamic cell configurations may be 70% of the total number of cells of the sorting machine, e.g., the total number of cells of the sorting machine is L, and the number of dynamic cells is 0.7L. The total number of grids of the sorting machine refers to the number of effective sorting grids of the sorting machine, namely, the abnormal grids which do not process abnormal parts are not included.
The state of the dynamic trellis includes free and busy. The dynamic grid is in an idle state, which indicates that the dynamic grid does not bear goods, namely the dynamic grid does not establish an allocation relationship with any goods flow direction; the dynamic grid is in a busy state, which indicates that the dynamic grid is used for carrying goods, i.e. the dynamic grid has established an allocation relationship with a goods flow direction. Since each cell of the sorting machine (except for abnormal cells) cannot simultaneously carry goods in multiple goods flow directions, when a dynamic cell is in a busy state, the dynamic cell is not allocated to other goods flow directions.
After the dynamic lattice configuration is completed, all dynamic lattices are in an idle state. After the production shift starts, sequentially detecting the flow direction of each goods to be sorted, and if the goods to be sorted flow to the distributed grid openings, sorting the goods to be sorted into the grid openings of which the goods flow to be distributed; if the goods of the goods to be sorted flow to the unallocated bin, detecting whether the configured dynamic bin has a free dynamic bin, if so, randomly selecting a free dynamic bin as a target dynamic bin to be allocated to the goods flow direction of the goods to be sorted, sorting the goods to be sorted into the target dynamic bin, and simultaneously, adjusting the state of the target dynamic bin from free to busy so that the target dynamic bin is not allocated to other goods flow directions any more.
Further, when detecting that the goods to be sorted flow to the unallocated bin and no idle dynamic bin exists in the preset plurality of dynamic bins, sorting the goods to be sorted flowing to the preset abnormal bin.
It should be noted that, if the vacant dynamic cells are allocated and there is still goods flowing to the unallocated cells in the following, the goods to be sorted flowing to the goods overflow to the abnormal cell.
102. And when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle.
In this embodiment, the load-bearing status of each dynamic cell in a busy state is detected in real time, each dynamic cell in a busy state is already allocated to a cargo flow direction, and if it is detected that the load-bearing status of a dynamic cell in a busy state does not satisfy a preset load-bearing requirement, the allocation relationship between the dynamic cell and the corresponding cargo flow direction is terminated, that is, the dynamic cell is no longer allocated to the cargo flow direction, and meanwhile, the status of the dynamic cell is adjusted from busy to idle, so that the dynamic cell can be allocated to other cargo flow directions. In addition, when the bearing state of the dynamic grid in the busy state is detected not to meet the preset bearing requirement, prompt information can be sent to the manager to prompt the manager to pay attention to the utilization rate of the dynamic grid.
In one embodiment, step 102 specifically includes:
and when the target dynamic grid is detected to be in the artificial load stop state, judging that the load state of the target dynamic grid does not meet the preset load requirement, and canceling the distribution relation between the cargo flow direction and the target dynamic grid.
The manual load stop state refers to a state in which the dynamic cell is manually stopped from loading the goods, for example, when the goods loaded by the dynamic cell are fully packed, the dynamic cell needs to be manually stopped from loading the dynamic cell to pack the goods in the dynamic cell, or the dynamic cell needs to be manually closed for other reasons. The preset load-bearing requirement is a requirement that the preset dynamic cell can continue to bear, for example, the dynamic cell needs to be in a load-bearing open state. If the bearing state of a dynamic grid in a busy state is in an artificial bearing stopping state, the requirement of a bearing opening state is not met, the distribution relation between the dynamic grid and the corresponding cargo flow direction is terminated, and at the moment, the dynamic grid recovers an idle state and can be distributed to other cargo flow directions.
In another embodiment, step 102 specifically includes:
and when the cargo bearing rate of the target dynamic grid is detected to be lower than a preset value, judging that the bearing state of the target dynamic grid does not meet the preset bearing requirement, and canceling the distribution relation between the cargo flow direction and the target dynamic grid.
It should be noted that the cargo carrying rate refers to a dynamic bin dropping rate, and the preset carrying requirement may be that the cargo carrying rate of the dynamic bin needs to be greater than or equal to a preset value, for example, the preset value is P pieces per minute, and P is greater than or equal to 1. If the cargo bearing rate of a dynamic grid in a busy state is less than P pieces per minute, the preset bearing requirement is not met, the distribution relation between the dynamic grid and the corresponding cargo flow direction is terminated, and at the moment, the dynamic grid recovers an idle state and can be distributed to other cargo flow directions.
This embodiment can improve the number of handling goods flow direction in the same processing time through dynamic allocation bin, improves the rate of utilization of bin, and in the limited and limited circumstances of bin quantity of commodity circulation transfer center area, improve enterprise's productivity to practice thrift manufacturing cost.
Further, the method further comprises:
obtaining N goods flow directions with the largest goods quantity in goods to be sorted; n is more than or equal to 1;
and distributing the preset N fixed grids to the N cargo flow directions in a one-to-one correspondence manner.
In this embodiment, when configuring dynamic slots, some of the slots of the sorting machine are also configured as fixed slots, which are fixedly allocated to a flow direction of a load during a production shift. The number of fixed grid configurations may be 30% of the total number of grids of the sorting machine, e.g. the total number of grids of the sorting machine is L, the number of fixed grids is 0.3L.
The states of the fixed grid include free and busy. After the fixed cell configuration is completed, all the fixed cells are in an idle state. After the production shift starts, each fixed grid is allocated with a goods flow direction, the state of each fixed grid is adjusted from free to busy, the allocation relation between each fixed grid and the corresponding goods flow direction is maintained until the production shift ends, and each fixed grid is in a busy state from the beginning to the end of the production shift. Wherein each stationary compartment is assigned a flow direction for goods, typically large quantities of goods.
Specifically, obtaining the flow direction of the N largest cargos in the to-be-sorted cargos specifically includes:
acquiring historical goods amount of each goods flow direction in goods to be sorted;
predicting the current cargo quantity of each cargo flow direction according to the historical cargo quantity;
and calculating N goods flow directions with the largest goods quantity in the goods to be sorted according to the historical goods quantity and the predicted current goods quantity.
Before sorting the goods of the present production shift, that is, the goods flow direction amount of each goods of the present production shift needs to be estimated, so as to allocate N fixed grids to the N goods flow directions with the largest goods amount in the present production shift in a one-to-one correspondence manner, where the N goods flow directions with the largest goods amount refer to the goods flow directions N before the sorting of the goods amount.
The goods amount of each goods flowing to the production shift is obtained through comprehensive estimation according to the historical goods amount of each goods flowing to and the predicted current goods amount. The historical cargo quantity is marked as A and can be obtained according to the sorting records of the same production shift time interval in the previous 5 days. Meanwhile, the sorting machine predicts the current cargo quantity of each cargo flowing to the current Japan production shift in advance according to the historical cargo quantity A of each cargo flowing to, and the predicted current cargo quantity is recorded as B. Arranging the flow directions of all the cargos according to the sequence of the historical cargo quantity A from large to small, arranging the flow directions of all the cargos according to the sequence of the predicted current cargo quantity B from large to small, and comprehensively estimating the flow directions of the N cargos with the largest cargo quantity in the production shift according to the two sequences.
Specifically, the calculating, according to the historical cargo amount and the predicted current cargo amount, the flow directions of the N cargos with the largest cargo amount among the cargos to be sorted specifically includes:
setting the weights of the historical cargo quantity and the predicted current cargo quantity respectively;
calculating to obtain the comprehensive cargo quantity of each cargo flow direction in the cargoes to be sorted according to the historical cargo quantity, the predicted current cargo quantity and the corresponding weight;
arranging the flow directions of all the cargos according to the sequence of the comprehensive cargo quantity from large to small, and taking the flow direction of the front N cargos as the flow direction of the N cargos with the largest cargo quantity in the cargos to be sorted.
It should be noted that the weight of the historical cargo amount a may be set to 0.6, the weight of the predicted current cargo amount B may be set to 0.4, and the total cargo amount K in each cargo flow direction is calculated according to a cargo amount total calculation formula, where K is 0.6 a + 0.4B.
After the comprehensive cargo quantity K of each cargo flow direction is calculated, the cargo flow directions are arranged according to the sequence of the comprehensive cargo quantity K from large to small, and the cargo flow directions arranged in the front N are taken to be correspondingly distributed with the fixed grids one by one.
For example, the sorting machine has 200 slots (except for abnormal slots), 60 of the 200 slots are used as fixed slots, and after the production shift is started, the 60 fixed slots are allocated to the 60 goods flow direction with the largest goods quantity in a one-to-one correspondence mode. Meanwhile, the rest 140 grids of the sorting machine are used as dynamic grids, the flow direction of each goods to be sorted is detected after the production shift starts, and if the flow direction of the goods to be sorted is distributed with fixed grids, the goods to be sorted are sorted into the corresponding fixed grids; if the flow direction of the goods to be sorted is distributed with dynamic grids, the goods to be sorted is sorted into the corresponding dynamic grids; if the goods flow direction of the goods to be sorted is not distributed with fixed grids and dynamic grids, and 140 dynamic grids have idle dynamic grids, selecting an idle dynamic grid to be distributed with the goods flow direction of the goods to be sorted, and sorting the goods to be sorted into the distributed dynamic grids; if the goods of the goods to be sorted flow to the unassigned fixed gates and dynamic gates and no idle dynamic gate exists in the 140 dynamic gates, the goods to be sorted overflow to the abnormal gate. And simultaneously, monitoring the allocated dynamic cell in real time, if the allocated dynamic cell is monitored to be in an artificial load stop state or the cargo bearing rate of the allocated dynamic cell is lower than a preset value, canceling the allocation relation between the dynamic cell and the corresponding cargo flow direction of the dynamic cell, and restoring the dynamic cell to be in an idle state so as to be allocated to other cargo flow directions.
Simulation shows that 200 grids of the sorting machine can process the cargos flowing in the direction of 200 cargos at most by adopting the grid distribution method in the prior art, and 200 grids of the sorting machine can process the cargos flowing in the direction of 230 cargos in the same processing time by adopting the grid distribution method in the embodiment, so that the utilization rate of the grids is effectively improved.
According to the grid allocation method, when the goods to be sorted flow direction of the goods is not allocated with grids and a plurality of preset dynamic grids have idle dynamic grids, idle target dynamic grids are allocated to the goods flow direction, so that the target dynamic grids bear the goods flowing direction of the goods, and when the bearing state of the target dynamic grids does not meet the preset bearing requirement, the allocation relation between the goods flow direction and the target dynamic grids is cancelled, and the target dynamic grids recover the idle state so as to be allocated to other goods flow directions, so that the dynamic management of the grids is realized, and the utilization rate of the grids is effectively improved.
This embodiment will be further described from the perspective of a cell dispensing device, according to the methods described in the embodiments above.
Referring to fig. 2, fig. 2 specifically describes a cell allocation apparatus provided in an embodiment of the present application, which is capable of implementing all the processes of the cell allocation method provided in the foregoing embodiment. The grid dispensing device comprises:
the dynamic grid allocation module 10 is configured to, when it is detected that a flow direction of goods to be sorted flows to an unallocated grid and a plurality of preset dynamic grids have a free dynamic grid, acquire a target dynamic grid from the free dynamic grid to allocate the flow direction of the goods, and adjust a state of the target dynamic grid from free to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods; and the number of the first and second groups,
and the distribution canceling module 20 is configured to cancel a distribution relationship between the cargo flow direction and the target dynamic cell when it is detected that the load bearing state of the target dynamic cell does not meet a preset load bearing requirement, and adjust the state of the target dynamic cell from busy to idle.
Further, the apparatus further comprises:
the goods flow direction obtaining module is used for obtaining N goods flow directions with the largest goods quantity in the goods to be sorted; n is more than or equal to 1; and the number of the first and second groups,
and the fixed grid port distribution module is used for correspondingly distributing the preset N fixed grid ports to the N cargo flow directions one by one.
Further, the cargo flow direction acquiring module specifically includes:
the historical goods amount obtaining unit is used for obtaining the historical goods amount of each goods flow direction in the goods to be sorted;
the current cargo quantity prediction unit is used for predicting the current cargo quantity of each cargo flow direction according to the historical cargo quantity; and the number of the first and second groups,
and the goods flow direction obtaining unit is used for calculating N goods flow directions with the largest goods quantity in the goods to be sorted according to the historical goods quantity and the predicted current goods quantity.
By the aforesaid can know, the lot distributor that this application provided can be in the goods flow direction that waits to sort the goods and not distribute the lot, and when a plurality of predetermined developments lots have idle developments lot, to the idle target developments lot of goods flow direction distribution makes the target developments lot bear the goods of goods flow direction, when the bearing state of target developments lot does not satisfy and predetermines the requirement of bearing, cancels the distribution relation of goods flow direction and target developments lot makes the target developments lot resume idle state to can distribute other goods flow directions, thereby realize the dynamic management of lot, effectively improve the utilization ratio of lot.
The embodiment of the present application further provides a sorting machine, which integrates any one of the grid distribution devices provided by the embodiment of the present application, and the sorting machine includes:
one or more processors;
a memory; and
one or more application programs, wherein the one or more application programs are stored in the memory and configured to be executed by the processor to perform the steps of the cell allocation method of any of the above embodiments.
As shown in fig. 3, it shows a schematic structural diagram of a sorting machine according to an embodiment of the present application, specifically:
the sorter may include components such as a processor 301 of one or more processing cores, memory 302 of one or more computer-readable storage media, a power supply 303, and an input unit 304. Those skilled in the art will appreciate that the sorter configuration shown in figure 3 does not constitute a limitation of the sorter and may include more or fewer components than shown, or some components in combination, or a different arrangement of components. Wherein:
the processor 301 is the control center of the sorter, connects the various sections of the overall sorter using various interfaces and lines, performs various functions of the sorter and processes the data by running or executing software programs and/or modules stored in the memory 302, and calling up the data stored in the memory 302, thereby monitoring the sorter as a whole. Optionally, processor 301 may include one or more processing cores; preferably, the processor 301 may integrate an application processor, which mainly handles operating systems, user interfaces, application programs, etc., and a modem processor, which mainly handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 301.
The memory 302 may be used to store software programs and modules, and the processor 301 executes various functional applications and data processing by operating the software programs and modules stored in the memory 302. The memory 302 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data created according to the use of the sorting machine, and the like. Further, the memory 302 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, the memory 302 may also include a memory controller to provide the processor 301 with access to the memory 302.
The sorter also includes a power supply 303 for providing power to the various components, and preferably, the power supply 303 may be logically connected to the processor 301 through a power management system to manage charging, discharging, and power consumption management functions through the power management system. The power supply 303 may also include any component of one or more dc or ac power sources, recharging systems, power failure detection circuitry, power converters or inverters, power status indicators, and the like.
The sorter may also include an input unit 304, the input unit 304 being operable to receive entered numeric or character information and to generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.
Although not shown, the sorting machine may further include a display unit and the like, which will not be described in detail herein. Specifically, in this embodiment, the processor 301 in the sorting machine loads the executable file corresponding to the process of one or more application programs into the memory 302 according to the following instructions, and the processor 301 runs the application programs stored in the memory 302, thereby implementing various functions as follows:
when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods;
and when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle.
It will be understood by those skilled in the art that all or part of the steps of the methods of the above embodiments may be performed by instructions or by associated hardware controlled by the instructions, which may be stored in a computer readable storage medium and loaded and executed by a processor.
To this end, an embodiment of the present application provides a storage medium, which may include: read Only Memory (ROM), Random Access Memory (RAM), magnetic or optical disks, and the like. The storage medium stores a plurality of instructions that can be loaded by the processor to perform the steps of any of the methods for allocating slots provided in the embodiments of the present application. For example, the instructions may perform the steps of:
when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods;
and when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle.
In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and parts that are not described in detail in a certain embodiment may refer to the above detailed descriptions of other embodiments, and are not described herein again.
In a specific implementation, each unit or structure may be implemented as an independent entity, or may be combined arbitrarily to be implemented as one or several entities, and the specific implementation of each unit or structure may refer to the foregoing method embodiment, which is not described herein again.
In summary, although the present application has been described with reference to the preferred embodiments, the above-described preferred embodiments are not intended to limit the present application, and those skilled in the art can make various changes and modifications without departing from the spirit and scope of the present application, so that the scope of the present application shall be determined by the appended claims.
Claims (12)
1. A method of cell allocation, comprising:
when detecting that the flow direction of goods of the goods to be sorted flows to an unallocated bin and a plurality of preset dynamic bins have idle dynamic bins, acquiring a target dynamic bin from the idle dynamic bins to allocate the flow direction of the goods, and adjusting the state of the target dynamic bin from idle to busy; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods;
and when the bearing state of the target dynamic grid is detected not to meet the preset bearing requirement, canceling the distribution relation between the cargo flow direction and the target dynamic grid, and adjusting the state of the target dynamic grid from busy to idle.
2. The method according to claim 1, wherein the step of canceling the distribution relationship between the cargo flow direction and the target dynamic cell when detecting that the loading state of the target dynamic cell does not meet a preset loading requirement includes:
and when the target dynamic grid is detected to be in an artificial load stopping state or the cargo load bearing rate of the target dynamic grid is lower than a preset value, judging that the load bearing state of the target dynamic grid does not meet the preset load bearing requirement, and canceling the distribution relation between the cargo flow direction and the target dynamic grid.
3. The method of cell allocation according to claim 1, further comprising:
when detecting that the goods of the goods to be sorted flow to the unallocated bin and no idle dynamic bin exists in the preset dynamic bins, sorting the goods to be sorted flowing to the preset abnormal bin.
4. The method of cell allocation according to claim 1, further comprising:
obtaining N goods flow directions with the largest goods quantity in goods to be sorted; n is more than or equal to 1;
and distributing the preset N fixed grids to the N cargo flow directions in a one-to-one correspondence manner.
5. The method according to claim 4, wherein the obtaining of the flow direction of the N pieces of goods with the largest quantity of goods to be sorted specifically comprises:
acquiring historical goods amount of each goods flow direction in goods to be sorted;
predicting the current cargo quantity of each cargo flow direction according to the historical cargo quantity;
and calculating N goods flow directions with the largest goods quantity in the goods to be sorted according to the historical goods quantity and the predicted current goods quantity.
6. The method according to claim 5, wherein the calculating the flow direction of the N pieces of goods with the largest quantity of goods to be sorted according to the historical quantity of goods and the predicted current quantity of goods comprises:
setting the weights of the historical cargo quantity and the predicted current cargo quantity respectively;
calculating to obtain the comprehensive cargo quantity of each cargo flow direction in the cargoes to be sorted according to the historical cargo quantity, the predicted current cargo quantity and the corresponding weight;
arranging the flow directions of all the cargos according to the sequence of the comprehensive cargo quantity from large to small, and taking the flow direction of the front N cargos as the flow direction of the N cargos with the largest cargo quantity in the cargos to be sorted.
7. The method of claim 4, wherein the number of dynamic slots is 70% of the total number of slots, and the number of fixed slots is 30% of the total number of slots.
8. A device for dispensing a cell, comprising:
the dynamic grid allocation module is used for acquiring a target dynamic grid from the idle dynamic grids to allocate to the flow direction of the goods and adjusting the state of the target dynamic grid from idle to busy when detecting that the flow direction of the goods to be sorted flows to the unallocated grid and the idle dynamic grids exist in a plurality of preset dynamic grids; the target dynamic grid is used for bearing the goods to be sorted in the flow direction of the goods; and the number of the first and second groups,
and the distribution canceling module is used for canceling the distribution relation between the cargo flow direction and the target dynamic grid when detecting that the bearing state of the target dynamic grid does not meet the preset bearing requirement, and adjusting the state of the target dynamic grid from busy to idle.
9. The device of claim 8, further comprising:
the goods flow direction obtaining module is used for obtaining N goods flow directions with the largest goods quantity in the goods to be sorted; n is more than or equal to 1; and the number of the first and second groups,
and the fixed grid port distribution module is used for correspondingly distributing the preset N fixed grid ports to the N cargo flow directions one by one.
10. The device of claim 9, wherein the cargo flow direction acquisition module comprises:
the historical goods amount obtaining unit is used for obtaining the historical goods amount of each goods flow direction in the goods to be sorted;
the current cargo quantity prediction unit is used for predicting the current cargo quantity of each cargo flow direction according to the historical cargo quantity; and the number of the first and second groups,
and the goods flow direction obtaining unit is used for calculating N goods flow directions with the largest goods quantity in the goods to be sorted according to the historical goods quantity and the predicted current goods quantity.
11. A sorter, comprising:
one or more processors;
a memory; and the number of the first and second groups,
one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor to implement the method of any of claims 1 to 7.
12. A storage medium having stored therein a plurality of instructions adapted to be loaded by a processor to perform the method of any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910305039.7A CN111832855A (en) | 2019-04-16 | 2019-04-16 | Grid distribution method and device, sorting machine and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910305039.7A CN111832855A (en) | 2019-04-16 | 2019-04-16 | Grid distribution method and device, sorting machine and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111832855A true CN111832855A (en) | 2020-10-27 |
Family
ID=72915631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910305039.7A Pending CN111832855A (en) | 2019-04-16 | 2019-04-16 | Grid distribution method and device, sorting machine and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111832855A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114054357A (en) * | 2021-09-30 | 2022-02-18 | 浙江菜鸟供应链管理有限公司 | Goods sorting method and device |
| CN114433490A (en) * | 2020-11-04 | 2022-05-06 | 顺丰科技有限公司 | Method, system and storage medium for detecting sorting abnormity of articles |
| CN114653601A (en) * | 2020-12-23 | 2022-06-24 | 顺丰科技有限公司 | Express sorting method and device, computer equipment and storage medium |
| CN116629761A (en) * | 2023-07-24 | 2023-08-22 | 北京京东乾石科技有限公司 | Article sorting method, device and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106179973A (en) * | 2016-09-09 | 2016-12-07 | 上海邮政科学研究院 | A kind of parcel post sorter dynamic bin control method and system |
| CN109064082A (en) * | 2018-06-27 | 2018-12-21 | 顺丰科技有限公司 | Intelligent sorting method and intelligent sorting logistic car |
| CN109604172A (en) * | 2018-11-06 | 2019-04-12 | 深圳市收收科技有限公司 | A kind of goods sorting method, apparatus and terminal device |
| CN109604171A (en) * | 2018-10-22 | 2019-04-12 | 顺丰科技有限公司 | Express delivery sorting method, apparatus, equipment and its storage medium |
-
2019
- 2019-04-16 CN CN201910305039.7A patent/CN111832855A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106179973A (en) * | 2016-09-09 | 2016-12-07 | 上海邮政科学研究院 | A kind of parcel post sorter dynamic bin control method and system |
| CN109064082A (en) * | 2018-06-27 | 2018-12-21 | 顺丰科技有限公司 | Intelligent sorting method and intelligent sorting logistic car |
| CN109604171A (en) * | 2018-10-22 | 2019-04-12 | 顺丰科技有限公司 | Express delivery sorting method, apparatus, equipment and its storage medium |
| CN109604172A (en) * | 2018-11-06 | 2019-04-12 | 深圳市收收科技有限公司 | A kind of goods sorting method, apparatus and terminal device |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114433490A (en) * | 2020-11-04 | 2022-05-06 | 顺丰科技有限公司 | Method, system and storage medium for detecting sorting abnormity of articles |
| CN114653601A (en) * | 2020-12-23 | 2022-06-24 | 顺丰科技有限公司 | Express sorting method and device, computer equipment and storage medium |
| CN114054357A (en) * | 2021-09-30 | 2022-02-18 | 浙江菜鸟供应链管理有限公司 | Goods sorting method and device |
| CN114054357B (en) * | 2021-09-30 | 2024-05-28 | 浙江菜鸟供应链管理有限公司 | Goods sorting method and device |
| CN116629761A (en) * | 2023-07-24 | 2023-08-22 | 北京京东乾石科技有限公司 | Article sorting method, device and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111832855A (en) | Grid distribution method and device, sorting machine and storage medium | |
| Rubrico et al. | Online rescheduling of multiple picking agents for warehouse management | |
| CN110350609B (en) | AGV charging management method and system, equipment and storage medium | |
| CN109471705A (en) | Method, equipment and system, the computer equipment of task schedule | |
| Ekren et al. | An open queuing network-based tool for performance estimations in a shuttle-based storage and retrieval system | |
| CN113806018B (en) | Kubernetes cluster resource mixed scheduling method based on neural network and distributed cache | |
| CN112396362A (en) | Method and device for determining driving destination and storage medium | |
| CN109359902A (en) | A kind of work order distribution method, device, server and storage medium | |
| Lai et al. | A study of container yard equipment allocation strategy in Hong Kong | |
| CN113077218A (en) | Storage network planning method and device, readable storage medium and electronic equipment | |
| Lee et al. | Development of timed Colour Petri net simulation models for air cargo terminal operations | |
| CN108694083B (en) | Data processing method and device for server | |
| CN112418475A (en) | Logistics path planning method and device, electronic equipment and storage medium | |
| Schwab | A decentralized control strategy for high density material flow systems with automated guided vehicles | |
| CN112990624A (en) | Task allocation method, device, equipment and storage medium | |
| Wu et al. | On load balancing strategies for baggage screening at airports | |
| CN116664044A (en) | Material warehouse-in and warehouse-out scheduling system | |
| CN112862385B (en) | Method and device for sorting bulk cargos and storage medium | |
| CN111950943A (en) | Dispatching method, device and equipment for distribution vehicle and storage medium | |
| CN113537673A (en) | Sorting equipment scheduling method and device, electronic equipment and storage medium | |
| CN112990628A (en) | Sorting equipment scheduling method and device and computer readable storage medium | |
| CN114997650A (en) | Multi-robot multi-task dispatching method and device and electronic equipment | |
| CN111014048B (en) | Method and device for controlling distribution equipment to distribute goods | |
| CN108536533A (en) | A kind of resource adjusting method and device | |
| Bruno et al. | Flexible reconfiguration of AVS/RS operations for improved integration with manufacturing processes |
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 |