CN110322069A - A kind of upper undercarriage method and device of commodity sowing based on path optimization - Google Patents
A kind of upper undercarriage method and device of commodity sowing based on path optimization Download PDFInfo
- Publication number
- CN110322069A CN110322069A CN201910597269.5A CN201910597269A CN110322069A CN 110322069 A CN110322069 A CN 110322069A CN 201910597269 A CN201910597269 A CN 201910597269A CN 110322069 A CN110322069 A CN 110322069A
- Authority
- CN
- China
- Prior art keywords
- commodity
- order
- goods lattice
- undercarriage
- sowed
- 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
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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of, and the commodity based on path optimization sow upper undercarriage method and device, this method comprises: obtaining the unreal order for accounting for goods lattice according to the associated multiple orders of current turnover box；Target partition is determined according to the quantity of the unreal order for accounting for goods lattice；The merchandise news for obtaining commodity to be sowed in current turnover box matches commodity to be sowed with the unreal order for accounting for goods lattice according to merchandise news；If successful match, by commodity to be sowed according in preset order successively goods lattice of the restocking into target partition, and the order for the goods lattice and successful match that commodity to be sowed are occupied is bound；The location information for obtaining undercarriage task and the corresponding shelf of undercarriage task executes undercarriage task according to location information and preset order.The present invention can shorten walking path when undercarriage on commodity, reduce operating personnel's workload, improve the efficiency that commodity sow upper undercarriage by reasonably optimizing undercarriage path on commodity.
Description
Technical field
The present invention relates to logistics technology, in particular to a kind of commodity based on path optimization sow upper undercarriage method and
Device.
Background technique
At present logistics field to multiple orders frequently with processing method be first to pluck to broadcast technique afterwards.The specific method is as follows: first
Multiple orders are formed into a combination, all commodity in the combination are summarized, are carried out according to summarized results from picking area
Fruit is plucked, and is placed in different turnover boxes, then at seeding time, is ordered belonging to some commodity in turnover box by matching
It is single, and according to the binding relationship between the order pre-established and sowing position, determine which sowing position the commodity should be placed on,
Finally the commodity of order are launched onto corresponding sowing position by restocking person.
On the one hand, during above-mentioned commodity sow restocking, since the commodity that restocking person grabs in turnover box are
Random (commodity for plucking different orders after fruit returns are to mix to be placed in turnover box), so needing to launch commodity every time
Sowing position be also it is random, restocking person, can after the commodity of an order in turnover box to be seeded into corresponding sowing position
It can may require that certain distance of walking, the commodity of the order of another in turnover box could be seeded into corresponding sowing position.If
It is the sowing for a large amount of orders occur, it means that restocking person may need complete by many sowing positions in turnover box
The commodity of all orders carry out sowing restocking, travel distance is long, and the workload that so will lead to restocking person increases, and influences quotient
The efficiency of product sowing restocking.
On the other hand, order is completed after planting, during commodity undercarriage, since the position where the order for needing undercarriage is
Random, such as need the order of undercarriage not necessarily in same panel region, alternatively, even if needing the order of undercarriage in same section
Domain, but region is excessive causes undercarriage person that may may require that certain distance of walking could execute undercarriage task.In this way,
The workload for also resulting in undercarriage person increases, and influences the efficiency of commodity undercarriage.
Therefore, how reasonably to optimize undercarriage path on commodity, so that can be realized in shortening in commodity seeding process
The walking path of frame person and undercarriage person reduce the workload of restocking person and undercarriage person, improve the effect that commodity sow upper undercarriage
Rate becomes technical problem urgently to be resolved.
Summary of the invention
In order to solve problems in the prior art, in the commodity sowing based on path optimization that the embodiment of the invention provides a kind of
Undercarriage method, to overcome in the prior art, in commodity seeding process, the walking path of restocking person and undercarriage person are longer, lead
The problems such as workload of cause restocking person and undercarriage person increase, and the efficiency that commodity sow upper undercarriage reduces.
To solve said one or multiple technical problems, the technical solution adopted by the present invention is that:
On the one hand, a kind of upper undercarriage method of commodity sowing based on path optimization is provided, this method comprises the following steps:
According to the associated multiple orders of current turnover box, the unreal order for accounting for goods lattice is obtained, wherein the current week vanning
The commodity of the multiple order are accommodated, the unreal order for accounting for goods lattice is the order of the also vacant goods lattice of commodity；
Target partition is determined according to the quantity of the unreal order for accounting for goods lattice；
The merchandise news for obtaining commodity to be sowed in the current turnover box, will commodity be sowed according to the merchandise news
It is matched with the unreal order for accounting for goods lattice；
If successful match, by the commodity to be sowed according to preset order successively goods of the restocking into the target partition
In lattice, and the order of goods lattice and successful match that the commodity to be sowed occupy is bound；
Obtain the location information of undercarriage task and the corresponding shelf of the undercarriage task, according to the positional information and
The preset order executes the undercarriage task.
Further, the quantity of the order for accounting for goods lattice unreal according to determines that target partition includes:
Determine that multiple subregions of current available free goods lattice, all subregions all have the company of X row Y column in all subregions
Continuous goods lattice, wherein X, Y are respectively interposed within certain threshold range；
Traversal matching is carried out in the multiple subregion, acquisition exists does not account for goods lattice described in the quantity satisfaction of idle goods lattice in fact
Order quantity target partition.
Further, if commodity to be sowed matched with the unreal order for accounting for goods lattice it is unsuccessful, the method also includes:
The commodity to be sowed are matched with the order for accounting for goods lattice in fact, and by the commodity restocking to be sowed to
With in the occupied goods lattice of successful order.
Further, before obtaining the location information of undercarriage task and the corresponding shelf of the undercarriage task, the side
Method further include:
Current all corresponding goods lattice information of order for completing sowing are obtained, corresponding goods lattice is located at ordering for same subregion
Single distribution is into same subtask；
The subtask that several corresponding subregions are located at same shelf is merged and generates undercarriage task.
Further, the location information of the acquisition undercarriage task and the corresponding shelf of the undercarriage task includes:
Obtain the position of undercarriage tasks unoccupied and that subtask quantity is most and the corresponding shelf of the undercarriage task
Confidence breath.
On the other hand, a kind of upper and lower rack device of commodity sowing based on path optimization is provided, described device includes:
Order obtains module, for according to the associated multiple orders of current turnover box, obtaining the unreal order for accounting for goods lattice,
In, the current week vanning accommodates the commodity of the multiple order, and the unreal order for accounting for goods lattice is that commodity are also vacant
The order of goods lattice；
Subregion determining module, for determining target partition according to the quantity of the unreal order for accounting for goods lattice；
Order matching module, for obtaining the merchandise news of commodity to be sowed in the current turnover box, according to the quotient
Product information matches commodity to be sowed with the unreal order for accounting for goods lattice；
Frame module on commodity, if being used for successful match, by the commodity to be sowed, according to preset order, successively restocking is extremely
In goods lattice in the target partition；
The order of goods lattice binding module, goods lattice and successful match for occupying the commodity to be sowed is bound；
Task acquisition module, for obtaining the location information of undercarriage task and the corresponding shelf of the undercarriage task；
Frame module under commodity is used for according to the positional information and the preset order executes the undercarriage task.
Further, the subregion determining module includes:
Subregion acquiring unit, for determining multiple subregions of current available free goods lattice in all subregions, described all points
Area all has the continuous goods lattice of X row Y column, wherein X, Y are respectively interposed within certain threshold range；
Subregion matching unit obtains the quantity that there is idle goods lattice for carrying out traversal matching in the multiple subregion
Meet the target partition of the quantity of the unreal order for accounting for goods lattice.
Further, the order matching module is also used to:
The commodity to be sowed are matched with the order for accounting for goods lattice in fact；
Frame module is also used to the commodity restocking to be sowed to the occupied goods of the order of successful match on the commodity
In lattice.
Further, described device further include:
Order division module obtains current all corresponding goods lattice information of order for completing sowing, by corresponding goods lattice position
In same subregion Order splitting into same subtask；
Task generation module, the subtask for several corresponding subregions to be located to same shelf, which merges, generates undercarriage times
Business.
Further, the task acquisition module is specifically used for:
Obtain the position of undercarriage tasks unoccupied and that subtask quantity is most and the corresponding shelf of the undercarriage task
Confidence breath.
Technical solution provided in an embodiment of the present invention has the benefit that
1, the commodity provided in an embodiment of the present invention based on path optimization sow upper undercarriage method and device, in commodity restocking
In the process, on the one hand, since preferentially commodity to be sowed in current turnover box being matched with the unreal order for accounting for goods lattice,
Restocking person, can be by the commodity grabbed at random sequentially goods lattice of the restocking into target partition, so during commodity restocking
The goods lattice of occupancy and the successful order of goods matching are bound afterwards, that reduces restocking person walks about and reduce the curved of restocking person
Waist number improves the efficiency of commodity sowing restocking to reduce the workload of restocking person.It on the other hand, will quotient be sowed
Product according in preset order successively goods lattice of the restocking into target partition, due to target partition and restocking sequence it has been determined that because
This may insure the horizontal and vertical spacing for belonging to the sowing of difference corresponding to the commodity of different orders position in same turnover box
Will not be very big, it is same reduce restocking person walk about and number of bending over to reduce the workload of restocking person improves commodity
Sow the efficiency of restocking；
2, the commodity provided in an embodiment of the present invention based on path optimization sow upper undercarriage method and device, in commodity undercarriage
In the process, due in undercarriage task subtask be located at same shelf, and the corresponding goods lattice of order in subtask is located at same point
Area, and according to preset order execute undercarriage task, thereby reduce undercarriage person walk about and number of bending over, thus under reducing
The workload of frame person improves the efficiency of commodity sowing undercarriage.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for
For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other
Attached drawing.
Fig. 1 is the process that the commodity shown according to an exemplary embodiment based on path optimization sow upper undercarriage method
Figure；
Fig. 2 is that the commodity shown according to an exemplary embodiment based on path optimization are sowed in upper undercarriage method on commodity
The schematic diagram of the preset order of undercarriage；
Fig. 3 is that the structure that the commodity shown according to an exemplary embodiment based on path optimization sow rack device up and down is shown
It is intended to.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached in the embodiment of the present invention
Figure, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only this
Invention a part of the embodiment, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art exist
Every other embodiment obtained under the premise of creative work is not made, shall fall within the protection scope of the present invention.
In the description of the present invention, it is to be understood that, unless the context clearly requires otherwise, otherwise the whole instruction and right
The similar word such as "include", "comprise" in claim should be construed as the meaning for including rather than exclusive or exhaustive meaning；
That is, the meaning for being " including but not limited to "
Fig. 1 is the process that the commodity shown according to an exemplary embodiment based on path optimization sow upper undercarriage method
Figure, shown referring to Fig.1, this method comprises the following steps:
S1: according to the associated multiple orders of current turnover box, the unreal order for accounting for goods lattice is obtained, wherein the current week
Vanning accommodates the commodity of the multiple order, and the unreal order for accounting for goods lattice is the order of the also vacant goods lattice of commodity.
Specifically, current turnover box refers to the turnover box that picking, the sowing restocking of pending commodity is currently completed.Turnover box
For accommodating the commodity of different orders, turnover box can be using plastic box or intelligent turnover box.The turnover box for completing picking can lead to
It crosses Automatic Conveying line or manually send to storage working position, and a corresponding storage bill, which can be straight after printing
It connects and is put in turnover box, the recognizable mark on turnover box can also be scanned by RF handheld terminal or the scanner of fixed setting
It signs and reads.The storage bill of each turnover box can be associated with multiple orders.It, may when an order corresponds to a variety of commodity
Since a variety of commodity of the order are contained in multiple turnover boxes from different zones sort out, so that multiple turnover boxes
Storage bill is associated with the same order.
Common basic tool is multi-layered storage rack (also referred to as sowing wall) in seeding process, and multi-layered storage rack can be with one group, can also
To be formed by several groups, several goods lattices (visual between goods lattice, and need to carry out physical separation) are divided on each layer of shelf,
For placing order commodity in goods lattice.The each layer of shelf has corresponding label for scanning recognition, and each goods lattice has independent volume
Number.What needs to be explained here is that a goods lattice can only distribute to an order in the embodiment of the present invention, when order includes commodity
When more, an order can correspond to multiple goods lattices.
After order pre-allocates goods lattice, the corresponding multiple commodity of the order can pre-allocate goods lattice by sowing restocking to the order
In.Wherein, if the commodity for including in order have occupied goods lattice (having carried out sowing for the order), the order quilt
It is judged as the order for accounting for goods lattice in fact, the also vacant goods lattice of the commodity for including in order (did not carried out also for the order
Sowing), then the order is judged as the unreal order for accounting for goods lattice.
During specific implementation, RF handheld terminal can be used by the operating personnel for sowing upper undercarriage dedicated for commodity
The storage bill of turnover box is read by scanning mode, and is sent the storage bill read to by RF handheld terminal and be used to sow
Then the server of position predistribution is perhaps got in computer equipment pre- with the storage bill by server or computer equipment
First associated multiple orders, then the unreal order for accounting for goods lattice is identified from multiple order.
S2: target partition is determined according to the quantity of the unreal order for accounting for goods lattice.
It, can basis when actual job specifically, according to the quantity of the unreal order for accounting for goods lattice come when determining target partition
Actual demand chooses one of following methods to determine target partition:
Mode one: the consistent subregion of quantity of the quantity and the unreal order for accounting for goods lattice of choosing goods lattice idle in subregion is made
For target partition；
Mode two: one threshold value of setting, such as 10%, the quantity for choosing goods lattice idle in subregion are not account for ordering for goods lattice in fact
The subregion of single quantity x (1+10%) has reserved some goods lattices as target partition in this way, meets and orders when associated in turnover box
The commodity amount that certain orders include in list is more, the situation under a goods lattice placement not；
Mode three: one threshold value of setting, such as 10%, the quantity for choosing goods lattice idle in subregion are not account for ordering for goods lattice in fact
For the subregion of single quantity x (1-10%) as target partition, the premise being arranged in this way is that operating personnel estimates current work in advance
There are some orders to complete seeding operation in industry, and then undercarriage is completed in undercarriage, recycling to the order of completion seeding operation at once
Goods lattice.It reduces some preemption goods lattices in advance in this way, the utilization rate of goods lattice can be improved.
What needs to be explained here is that above-mentioned threshold value can be adjusted according to actual needs, it is right in the embodiment of the present invention
This is with no restrictions.
S3: obtaining the merchandise news of commodity to be sowed in the current turnover box, will be wait sow according to the merchandise news
Commodity are matched with the unreal order for accounting for goods lattice.
Specifically, the merchandise news of commodity to be sowed can be obtained by the bar code of scanning means items scanning.Commodity
Information may include country, production firm, the information such as commercial product code, product name, commercial specification in factory.Get quotient to be sowed
After the merchandise news of product, commodity to be sowed are matched with the unreal order for accounting for goods lattice according to merchandise news.
As an example, matching process can be such that finds out in the order for never accounting for goods lattice in fact according to merchandise news
Then all orders comprising the commodity to be sowed carry out the commodity to be sowed and a wherein order according to default rule
The commodity to be sowed, are finally distributed to the order of successful match by matching.The rule here preset at can be customized, such as chooses packet
First in multiple orders containing the commodity to be sowed matches etc. with commodity to be sowed are somebody's turn to do, and just different one illustrates here
It is illustrated.
S4: if successful match, by the commodity to be sowed according to preset order successively restocking into the target partition
Goods lattice in, and the order for the goods lattice and successful match that the commodity to be sowed are occupied is bound.
If then being said specifically, commodity to be sowed are matched with the unreal wherein order accounted in the order of goods lattice
Bright successful match.It is arranged and preferentially matches commodity to be sowed with the unreal order for accounting for goods lattice, it, can in this way in subsequent restocking
With by from the commodity grabbed out at random in turnover box according to preset order successively one of goods lattice of the restocking into target partition
In, then the goods lattice that commodity to be sowed occupy is bound with order again, such restocking person just eliminates searching order and accounts in fact
Goods lattice time, substantially increase restocking efficiency.What needs to be explained here is that can preferentially be chosen when choosing target partition
The neighbouring subregion of goods lattice has been accounted in fact close to order in turnover box.
It is specific when carrying out commodity restocking as a kind of preferably embodiment referring to shown in Fig. 2, it can be according to elder generation from a left side
To the right side, from top to bottom, then again from right to left, from top to bottom, and so on, until the goods lattice in target partition has all been sowed
At；Or from right to left according to elder generation, from top to bottom, then again from left to right, from top to bottom, and so on, until target partition
In goods lattice all sowing complete.The number of bending over of restocking person can be reduced in this way, improve restocking efficiency.Need exist for explanation
It is that said sequence is a kind of illustrative explanation, when it is implemented, can be configured according to on-site actual situations, not
It is confined to above two mode.
S5: the location information of undercarriage task and the corresponding shelf of the undercarriage task is obtained, according to the positional information
And the preset order executes the undercarriage task.
Specifically, in order to reduce walking path of the undercarriage person when carrying out commodity sowing undercarriage, it is excellent in the embodiment of the present invention
The undercarriage task on the shelf nearest from undercarriage person current location is first obtained, and when executing commodity sowing undercarriage task, together
Sample can execute undercarriage task according to preset order.It is specific when carrying out commodity undercarriage referring to shown in Fig. 2, it can be according to elder generation from a left side
To the right side, from top to bottom, then again from right to left, from top to bottom, and so on, the order institute in the goods lattice in target partition
Corresponding commodity whole undercarriage is completed；Or according to first from right to left, from top to bottom, then again from left to right, from top to bottom, according to
It is secondary to analogize, until target partition in goods lattice in order corresponding to commodity whole undercarriage complete.Undercarriage can be reduced in this way
The number of bending over of member improves restocking efficiency.What needs to be explained here is that said sequence is a kind of illustrative explanation, specifically
It when implementation, can be configured according to on-site actual situations, it is not limited to above two mode.
As a kind of preferably embodiment, in the embodiment of the present invention, the order for accounting for goods lattice unreal according to
Quantity determines that target partition includes:
Determine that multiple subregions of current available free goods lattice, all subregions all have the company of X row Y column in all subregions
Continuous goods lattice, wherein X, Y are respectively interposed within certain threshold range.
Specifically, multi-layered storage rack is divided into multiple subregions in advance, the continuous goods lattice of X row Y column is all had in each subregion,
Each subregion opsition dependent sequence is distributed serially partition number, and each goods lattice opsition dependent sequence in each subregion is distributed serially
Goods lattice number.Specific numbering can be configured according to actual needs, here with no restrictions.Here, " continuous " refers to often
Any one sowing position in a subregion has sowing position adjacent on vertically adjacent sowing position and horizontal direction.
In order to reduce walking path of the operating personnel when sowing upper undercarriage, each subregion includes the continuous goods lattice of X row Y column, wherein
X, Y is respectively interposed within certain threshold range, and the specific value of X, Y can be according to the sizes of practical shelf and goods lattice by subtracting
The principle of number of bending over of walking about, reduce less is adaptively adjusted, and the present invention is not especially limited this.For example, according to goods
The numerical value of the size of lattice, setting X, Y is 5, i.e., each subregion is the square matrix of a 5*5, in this way, the upper undercarriage 25 of operating personnel
Without walking about when goods lattice, restocking path is reduced.
Traversal matching is carried out in the multiple subregion, acquisition exists does not account for goods lattice described in the quantity satisfaction of idle goods lattice in fact
Order quantity target partition.
Specifically, according to the ascending or descending sequence of goods lattice and partition number in the multiple of multiple shelf
Traversal matching is carried out in subregion, until the quantity for obtaining idle goods lattice meets the target point of the quantity of the unreal order for accounting for goods lattice
Otherwise area has traversed multiple subregions of multiple shelf.By commodity restocking as far as possible in same turnover box to same subregion with adjacent
Goods lattice in, restocking path can be shortened, improved efficiency.
As a kind of preferably embodiment, in the embodiment of the present invention, if commodity to be sowed and described real accounting for goods lattice
Order matching is unsuccessful, the method also includes:
The commodity to be sowed are matched with the order for accounting for goods lattice in fact, and by the commodity restocking to be sowed to
With in the occupied goods lattice of successful order.
Specifically, when matching unsuccessful with the unreal order for accounting for goods lattice wait sow commodity, associated by current turnover box
The real order for not accounting for goods lattice does not include the commodity to be sowed in multiple orders, at this point, will commodity be sowed preferentially with account in fact
The order of goods lattice is matched, after successful match, will commodity restocking be sowed into the occupied goods lattice of the order.
As a kind of preferably embodiment, in the embodiment of the present invention, undercarriage task and the undercarriage task are being obtained
Before the location information of corresponding shelf, the method also includes:
Current all corresponding goods lattice information of order for completing sowing are obtained, corresponding goods lattice is located at ordering for same subregion
Single distribution is into same subtask；
The subtask that several corresponding subregions are located at same shelf is merged and generates undercarriage task.
Specifically, improving the work effect of commodity undercarriage for the purposes of reducing the walking path of undercarriage person and number of bending over
Rate in the embodiment of the present invention, before executing commodity undercarriage, need to generate undercarriage task according to the position of goods lattice.Each undercarriage task
Including several subtasks, each subtask includes several orders.Wherein, the subtask quantity in undercarriage task and son are appointed
The quantity of order can be adjusted according to actual needs in business, here with no restrictions.Before generating undercarriage task, obtains work as first
All corresponding goods lattice information of order (restocking is completed in the commodity that i.e. order includes) for completing sowing of preceding moment, then will
Corresponding goods lattice is located at the Order splitting of same subregion into same subtask, finally chooses several corresponding subregions and is located at together
The subtask of one shelf, which merges, generates undercarriage task.
As a kind of preferably embodiment, in the embodiment of the present invention, the acquisitions undercarriage task and the undercarriage times
The be engaged in location information of corresponding shelf includes:
Obtain the position of undercarriage tasks unoccupied and that subtask quantity is most and the corresponding shelf of the undercarriage task
Confidence breath.
Specifically, unoccupied finger undercarriage task is not yet assigned to other operating personnels or is not executed by operating personnel.
When obtaining undercarriage task, if undercarriage task quantity is relatively more, then choose according to nearby principle from staff current location
Undercarriage task on nearest shelf.When undercarriage number of tasks amount deficiency, it is most preferentially to obtain unoccupied and subtask quantity
The undercarriage task of (can also change this condition into most comprising quantity on order) then obtains occupant content most if obtaining failure
Less, the undercarriage task on the most shelf of subtask quantity.
In addition, in the embodiment of the present invention undercarriage task, operation people can also be pre-allocated to operating personnel according to above-mentioned rule
When member needs to be implemented commodity undercarriage, the undercarriage task recorded in oneself caching is directly acquired.If similarly being obtained from caching
Then undercarriage mission failure executes the undercarriage got according to preset order and appoints then according still further to above-mentioned Rule undercarriage task
Business, and at the same time updating current work personnel caches shelf, it is to execute occupancy by the pallet tag.In this way, can guarantee
Unified shelf only have one man operation, prevent more people's operations from interfering with each other.
Fig. 3 is that the structure that the commodity shown according to an exemplary embodiment based on path optimization sow rack device up and down is shown
It is intended to, referring to shown in Fig. 3, which includes:
Order obtains module, for according to the associated multiple orders of current turnover box, obtaining the unreal order for accounting for goods lattice,
In, the current week vanning accommodates the commodity of the multiple order, and the unreal order for accounting for goods lattice is that commodity are also vacant
The order of goods lattice；
Subregion determining module, for determining target partition according to the quantity of the unreal order for accounting for goods lattice；
Order matching module, for obtaining the merchandise news of commodity to be sowed in the current turnover box, according to the quotient
Product information matches commodity to be sowed with the unreal order for accounting for goods lattice；
Frame module on commodity, if being used for successful match, by the commodity to be sowed, according to preset order, successively restocking is extremely
In goods lattice in the target partition；
The order of goods lattice binding module, goods lattice and successful match for occupying the commodity to be sowed is bound；
Task acquisition module, for obtaining the location information of undercarriage task and the corresponding shelf of the undercarriage task；
Frame module under commodity is used for according to the positional information and the preset order executes the undercarriage task.
Wherein, described device further include:
Data statistics module, the data statistics module is connect with the output of frame module on the commodity, for having counted
At goods lattice information corresponding to the order of sowing and the order of completion sowing.
As a kind of preferably embodiment, in the embodiment of the present invention, the subregion determining module includes:
Subregion acquiring unit, for determining multiple subregions of current available free goods lattice in all subregions, described all points
Area all has the continuous goods lattice of X row Y column, wherein X, Y are respectively interposed within certain threshold range；
Subregion matching unit obtains the quantity that there is idle goods lattice for carrying out traversal matching in the multiple subregion
Meet the target partition of the quantity of the unreal order for accounting for goods lattice.
As a kind of preferably embodiment, in the embodiment of the present invention, the order matching module is also used to:
The commodity to be sowed are matched with the order for accounting for goods lattice in fact；
Frame module is also used to the commodity restocking to be sowed to the occupied goods of the order of successful match on the commodity
In lattice.
As a kind of preferably embodiment, in the embodiment of the present invention, described device further include:
Order division module obtains current all corresponding goods lattice information of order for completing sowing, by corresponding goods lattice position
In same subregion Order splitting into same subtask；
Task generation module, the subtask for several corresponding subregions to be located to same shelf, which merges, generates undercarriage times
Business.
As a kind of preferably embodiment, in the embodiment of the present invention, the task acquisition module is specifically used for:
Obtain the position of undercarriage tasks unoccupied and that subtask quantity is most and the corresponding shelf of the undercarriage task
Confidence breath.
In conclusion technical solution provided in an embodiment of the present invention has the benefit that the 1, embodiment of the present invention mentions
The commodity based on path optimization supplied sow upper undercarriage method and device, during commodity restocking, on the one hand, due to preferentially will
Commodity to be sowed are matched with the order that reality does not account for goods lattice in current turnover box, therefore restocking person is during commodity restocking,
It can be by the commodity grabbed at random sequentially goods lattice of the restocking into target partition, then by the goods lattice of occupancy and goods matching
Successful order is bound, and the number of bending over for walking about and reducing restocking person of restocking person is reduced, to reduce restocking person
Workload, improve commodity sowing restocking efficiency.On the other hand, will commodity be sowed according to preset order, successively restocking is extremely
In goods lattice in target partition, due to target partition and restocking sequence it has been determined that it is hereby ensured that belong in same turnover box
The horizontal and vertical spacing that the difference corresponding to the commodity of different orders sows position will not be very big, same to reduce restocking person's
It walks about and number of bending over, to reduce the workload of restocking person, improves the efficiency of commodity sowing restocking；
2, the commodity provided in an embodiment of the present invention based on path optimization sow upper undercarriage method and device, in commodity undercarriage
In the process, due in undercarriage task subtask be located at same shelf, and the corresponding goods lattice of order in subtask is located at same point
Area, and according to preset order execute undercarriage task, thereby reduce undercarriage person walk about and number of bending over, thus under reducing
The workload of frame person improves the efficiency of commodity sowing undercarriage.
It should be understood that the commodity provided by the above embodiment based on path optimization, which sow rack device up and down, is triggering quotient
It, only the example of the division of the above functional modules, can be according to need in practical application when product sow upper undercarriage business
It wants and is completed by different functional modules above-mentioned function distribution, i.e., the internal structure of device is divided into different function moulds
Block, to complete all or part of the functions described above.In addition, the commodity provided by the above embodiment based on path optimization are broadcast
Rack device belongs to same design with the upper undercarriage embodiment of the method for commodity sowing based on path optimization above and below kind, i.e., the device is base
Upper undercarriage method is sowed in the commodity based on path optimization, specific implementation process is detailed in embodiment of the method, here no longer
It repeats.
Those of ordinary skill in the art will appreciate that realizing that all or part of the steps of above-described embodiment can pass through hardware
It completes, relevant hardware can also be instructed to complete by program, the program can store in a kind of computer-readable
In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and
Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of commodity based on path optimization sow upper undercarriage method, which is characterized in that described method includes following steps:
According to the associated multiple orders of current turnover box, the unreal order for accounting for goods lattice is obtained, wherein the current week vanning accommodates
There are the commodity of the multiple order, the unreal order for accounting for goods lattice is the order of the also vacant goods lattice of commodity；
Target partition is determined according to the quantity of the unreal order for accounting for goods lattice；
The merchandise news for obtaining commodity to be sowed in the current turnover box, will commodity be sowed and institute according to the merchandise news
The unreal order for accounting for goods lattice is stated to be matched；
If successful match, by the commodity to be sowed according to preset order successively goods lattice of the restocking into the target partition
In, and the order of goods lattice and successful match that the commodity to be sowed occupy is bound；
The location information of undercarriage task and the corresponding shelf of the undercarriage task is obtained, it is according to the positional information and described
Preset order executes the undercarriage task.
2. the commodity according to claim 1 based on path optimization sow upper undercarriage method, which is characterized in that the basis
The quantity of the unreal order for accounting for goods lattice determines that target partition includes:
Determine that multiple subregions of current available free goods lattice, all subregions all have the continuous of X row Y column in all subregions
Goods lattice, wherein X, Y are respectively interposed within certain threshold range；
Traversal matching is carried out in the multiple subregion, acquisition exists does not account for ordering for goods lattice described in the quantity satisfaction of idle goods lattice in fact
The target partition of single quantity.
3. the commodity according to claim 1 or 2 based on path optimization sow upper undercarriage method, which is characterized in that if to
Sowing commodity with it is described not reality account for goods lattice order match it is unsuccessful, the method also includes:
The commodity to be sowed are matched with the order for accounting for goods lattice in fact, and by the commodity restocking to be sowed to matching at
In the occupied goods lattice of the order of function.
4. the commodity according to claim 1 or 2 based on path optimization sow upper undercarriage method, which is characterized in that obtaining
Before the location information for removing frame task and the corresponding shelf of the undercarriage task, the method also includes:
Current all corresponding goods lattice information of order for completing sowing are obtained, corresponding goods lattice is located to the order point of same subregion
It is assigned in same subtask；
The subtask that several corresponding subregions are located at same shelf is merged and generates undercarriage task.
5. the commodity according to claim 4 based on path optimization sow upper undercarriage method, which is characterized in that the acquisition
The location information of undercarriage task and the corresponding shelf of the undercarriage task includes:
Obtain the position letter of undercarriage tasks unoccupied and that subtask quantity is most and the corresponding shelf of the undercarriage task
Breath.
6. a kind of commodity based on path optimization sow rack device up and down, which is characterized in that described device includes:
Order obtains module, for according to the associated multiple orders of current turnover box, obtaining the unreal order for accounting for goods lattice, wherein
The current week vanning accommodates the commodity of the multiple order, and the unreal order for accounting for goods lattice is the also vacant goods lattice of commodity
Order；
Subregion determining module, for determining target partition according to the quantity of the unreal order for accounting for goods lattice；
Order matching module is believed for obtaining the merchandise news of commodity to be sowed in the current turnover box according to the commodity
Breath matches commodity to be sowed with the unreal order for accounting for goods lattice；
Frame module on commodity, if being used for successful match, by the commodity to be sowed according to preset order successively restocking to described
In goods lattice in target partition；
The order of goods lattice binding module, goods lattice and successful match for occupying the commodity to be sowed is bound；
Task acquisition module, for obtaining the location information of undercarriage task and the corresponding shelf of the undercarriage task；
Frame module under commodity is used for according to the positional information and the preset order executes the undercarriage task.
7. the commodity according to claim 6 based on path optimization sow rack device up and down, which is characterized in that the subregion
Determining module includes:
Subregion acquiring unit, for determining that multiple subregions of current available free goods lattice, all subregions are equal in all subregions
Continuous goods lattice with X row Y column, wherein X, Y are respectively interposed within certain threshold range；
Subregion matching unit obtains the quantity that there is idle goods lattice and meets for carrying out traversal matching in the multiple subregion
The target partition of the quantity of the unreal order for accounting for goods lattice.
8. the commodity according to claim 6 or 7 based on path optimization sow rack device up and down, which is characterized in that described
Order matching module is also used to:
The commodity to be sowed are matched with the order for accounting for goods lattice in fact；
Be also used to will be in the occupied goods lattice of order of commodity restocking to the successful match be sowed for frame module on the commodity.
9. the commodity according to claim 6 or 7 based on path optimization sow rack device up and down, which is characterized in that described
Device further include:
Order division module obtains current all corresponding goods lattice information of order for completing sowing, corresponding goods lattice is located at same
The Order splitting of one subregion is into same subtask；
Task generation module, the subtask for several corresponding subregions to be located to same shelf, which merges, generates undercarriage task.
10. the commodity according to claim 9 based on path optimization sow rack device up and down, which is characterized in that described
Business obtains module and is specifically used for:
Obtain the position letter of undercarriage tasks unoccupied and that subtask quantity is most and the corresponding shelf of the undercarriage task
Breath.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910597269.5A CN110322069A (en) | 2019-07-03 | 2019-07-03 | A kind of upper undercarriage method and device of commodity sowing based on path optimization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910597269.5A CN110322069A (en) | 2019-07-03 | 2019-07-03 | A kind of upper undercarriage method and device of commodity sowing based on path optimization |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110322069A true CN110322069A (en) | 2019-10-11 |
Family
ID=68122549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910597269.5A Pending CN110322069A (en) | 2019-07-03 | 2019-07-03 | A kind of upper undercarriage method and device of commodity sowing based on path optimization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110322069A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112810726A (en) * | 2021-02-23 | 2021-05-18 | 安徽焕智科技有限公司 | Task allocation method and system in AGV (automatic guided vehicle) scheduling system |
| CN113793096A (en) * | 2021-09-05 | 2021-12-14 | 杭州拼便宜网络科技有限公司 | Goods supply warehouse goods off-shelf planning method and device, electronic equipment and storage medium |
| CN116502878A (en) * | 2023-06-29 | 2023-07-28 | 浙江凯乐士科技集团股份有限公司 | Site distribution method and device for goods to manual sowing workstation |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104866995A (en) * | 2015-06-05 | 2015-08-26 | 范剑斌 | Intelligent seeding device and control method thereof |
| CN105427065A (en) * | 2015-10-20 | 2016-03-23 | 陈东升 | Commodity object warehouse-out information processing method and apparatus |
| CN106311615A (en) * | 2016-09-14 | 2017-01-11 | 上海极络智能科技有限公司 | Layering goods picking method and system and calculating device |
| CN108584274A (en) * | 2018-04-28 | 2018-09-28 | 上海托华机器人有限公司 | A kind of intelligent storage method for sorting and system |
| CN109102205A (en) * | 2018-08-30 | 2018-12-28 | 北京极智嘉科技有限公司 | Radio frequency, processing method, device, server and the medium of order taking responsibility |
| CN109118150A (en) * | 2018-09-28 | 2019-01-01 | 北京极智嘉科技有限公司 | Presumption method, apparatus, computer equipment and the storage medium of commodity volume |
| CN109118137A (en) * | 2018-08-01 | 2019-01-01 | 北京极智嘉科技有限公司 | A kind of order processing method, apparatus, server and storage medium |
-
2019
- 2019-07-03 CN CN201910597269.5A patent/CN110322069A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104866995A (en) * | 2015-06-05 | 2015-08-26 | 范剑斌 | Intelligent seeding device and control method thereof |
| CN105427065A (en) * | 2015-10-20 | 2016-03-23 | 陈东升 | Commodity object warehouse-out information processing method and apparatus |
| CN106311615A (en) * | 2016-09-14 | 2017-01-11 | 上海极络智能科技有限公司 | Layering goods picking method and system and calculating device |
| CN108584274A (en) * | 2018-04-28 | 2018-09-28 | 上海托华机器人有限公司 | A kind of intelligent storage method for sorting and system |
| CN109118137A (en) * | 2018-08-01 | 2019-01-01 | 北京极智嘉科技有限公司 | A kind of order processing method, apparatus, server and storage medium |
| CN109102205A (en) * | 2018-08-30 | 2018-12-28 | 北京极智嘉科技有限公司 | Radio frequency, processing method, device, server and the medium of order taking responsibility |
| CN109118150A (en) * | 2018-09-28 | 2019-01-01 | 北京极智嘉科技有限公司 | Presumption method, apparatus, computer equipment and the storage medium of commodity volume |
Non-Patent Citations (1)
| Title |
|---|
| 车小原: "拆零拣选系列连载⑤ 播种式分拣的波次划分与优化", 《物流技术与应用》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112810726A (en) * | 2021-02-23 | 2021-05-18 | 安徽焕智科技有限公司 | Task allocation method and system in AGV (automatic guided vehicle) scheduling system |
| CN112810726B (en) * | 2021-02-23 | 2022-03-29 | 安徽焕智科技有限公司 | Task allocation method and system in AGV (automatic guided vehicle) scheduling system |
| CN113793096A (en) * | 2021-09-05 | 2021-12-14 | 杭州拼便宜网络科技有限公司 | Goods supply warehouse goods off-shelf planning method and device, electronic equipment and storage medium |
| CN116502878A (en) * | 2023-06-29 | 2023-07-28 | 浙江凯乐士科技集团股份有限公司 | Site distribution method and device for goods to manual sowing workstation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109255569B (en) | Warehouse goods sorting method, device, server and storage medium | |
| CN110322069A (en) | A kind of upper undercarriage method and device of commodity sowing based on path optimization | |
| US7801640B1 (en) | Continuous item picking in a distribution center using coordinated item picking periods | |
| CN109118137A (en) | A kind of order processing method, apparatus, server and storage medium | |
| CN110097414A (en) | Order processing method and apparatus | |
| CN109747897A (en) | Article packing method, device and control system based on user's order | |
| DE112015003933T5 (en) | Apparatus and method for performing a things selection process | |
| CN110092122A (en) | Sow wall, body feed tank, the method and device for dispatching storting apparatus in warehouse | |
| CN108615130B (en) | Warehouse-out positioning method and device | |
| CN100459855C (en) | Automated hatchling processing method and system | |
| CN107983656A (en) | The method of fresh cargo sowing sorting | |
| JP2023528974A (en) | Warehouse storage system, cargo collection method, device, container moving device and control terminal | |
| CN109544081B (en) | Logistics sorting mode matching method and system | |
| CN113240369B (en) | Goods sorting method, device, equipment and storage medium | |
| JP2005206281A (en) | Order integration control system, order integration control method, and order integration control program | |
| CN113200275A (en) | Packing box arranging method, device, equipment, storage system and storage medium | |
| CN112200523A (en) | E-commerce commodity logistics storage center intelligent management platform based on big data analysis | |
| CN107303565A (en) | The method, system and sorting equipment of article are checked based on photoelectric sensor | |
| CN113762680B (en) | Method, device, equipment, system and storage medium for picking goods | |
| CN112007865A (en) | Warehouse entry sorting method, warehouse entry sorting device, electronic equipment and storage medium | |
| JP6303071B2 (en) | Frontage setting system | |
| CN113998358B (en) | Method, device, equipment, storage medium and program product for picking up goods | |
| CN110322201B (en) | Method and system for sowing and shelving commodities | |
| CN113762820B (en) | Goods-to-person picking control method, system, electronic equipment and storage medium | |
| CN110610269A (en) | Method and device for optimizing object warehousing area |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191011 |
|
| RJ01 | Rejection of invention patent application after publication |