The content of the invention
Inventor has found outbound strategy of the prior art, only using distance as reference factor, not to automated warehouse
The situation of shelf, carrier and outbound commodity carries out overall consideration in storehouse, causes outbound inefficient.
A technical problem to be solved by this invention is:Improve the commodity ex-warehouse efficiency in Automatic Warehouse.
According to one embodiment of present invention there is provided a kind of stock's dispatching method, including:To treat that it is standby that outbound commodity are determined
Select shelf and alternative carrier;According to the working condition of alternative shelf, the distance of alternative shelf to outbound work station, alternative carrying
Car to alternative shelf distance and treat outbound commodity do not complete amount determine outbound cost relation represent;According to outbound cost
Relation represents, be chosen in the case of meeting traffic constraints condition cause the minimum alternative shelf of outbound cost and with alternative goods
The corresponding alternative carrier of frame, is used as outbound shelf and outbound carrier corresponding with outbound shelf.
In one embodiment, the relation of outbound cost represents to determine using following methods:By the work of each alternative shelf
Make state cost sum as the first outbound cost, wherein, the working condition costs of alternative shelf the alternative shelf be
During the state of storehouse than the alternative shelf be carrying state when it is big;The distance of each alternative shelf to outbound work station is alternative with each
Carrier is used as the second outbound cost to corresponding alternative shelf apart from sum;It will treat that outbound commodity do not complete amount and are used as the
Three outbound costs;According to the first weight, the second weight and the 3rd weight respectively to the first outbound cost, the second outbound cost
And the 3rd outbound cost item be weighted summation and obtain the relation of outbound cost and represent.
In one embodiment, traffic constraints condition is no more than including the corresponding alternative shelf of an outbound work station outbound
The free buffer bit quantity of the outbound work station, or traffic constraints condition are corresponding alternative including an outbound work station outbound
Shelf are no more than the free buffer bit quantity of the outbound work station, and keep for the quantity of the carrier of storage to reach present count
Amount.
In one embodiment, the predetermined number of the carrier of storage is kept for be determined using following methods:Utilize carrying
Car sum is multiplied by the sum that reserved ratio obtains keeping for the carrier of storage;Subtracted using the carrier sum of storage is kept for
The carrier quantity of storage work station is gone, is subtracted not comprising any goods returned from storage work station for treating outbound commodity
The quantity of frame, obtains keeping for the predetermined number of the carrier of storage.
In one embodiment, alternative carrier includes idle alternative carrier and carries the alternative of alternative shelf
Carrier, preferentially chooses the carrier for keeping for storage from idle alternative carrier.
In one embodiment, this method also includes:According to the corresponding storage area of the classifying and selecting for the shelf for treating Hui Ku;According to
Idle storage space in the storage area of selection to outbound work station distance, treat Hui Ku shelf and the similarity in storehouse shelf and
Idle storage space and time Kucheng's sheet that idle storage space is determined in the distance of storehouse shelf;It is determined that so that returning the idle storage space of storehouse cost minimization
As storehouse storage space is returned, the shelf for treating Hui Ku are carried to back storehouse storage space.
In one embodiment, the Kucheng that returns of idle storage space is originally specifically determined using following methods:By idle storage space to respectively
Individual outbound work station apart from sum is used as first time Kucheng's sheet;By treat Hui Ku shelf with each storehouse shelf similarity point
Idle storage space is added to each distance in storehouse shelf in the weight of the distance of storehouse shelf to each not as idle storage space
Power summation, is used as second time Kucheng's sheet;First time storehouse weight and second time storehouse weight are utilized respectively to first time Kucheng's sheet and the
Two times Kucheng is originally weighted summation, and obtain idle storage space returns Kucheng's sheet.
In one embodiment, treat Hui Ku shelf with being to treat Hui Ku shelf and in storehouse shelf in the similarity of storehouse shelf
The quantity of the identical commodity of upper storage.
According to another embodiment of the invention there is provided a kind of stock's dispatching device, including:Alternative shelf and carrier
Determining unit, for treat that outbound commodity determine alternative shelf and alternative carrier;Outbound cost determining unit, for according to standby
Select the working conditions of shelf, the distance of alternative shelf to outbound work station, the distance of alternative carrier to alternative shelf and treat
Outbound commodity do not complete amount and determine that the relation of outbound cost is represented;Outbound shelf and carrier determining unit, for according to outbound
The relation of cost represents, be chosen in the case of meeting traffic constraints condition cause the minimum alternative shelf of outbound cost and with
The corresponding alternative carrier of alternative shelf, is used as outbound shelf and outbound carrier corresponding with outbound shelf.
In one embodiment, outbound cost determining unit, for by the working condition cost sum of each alternative shelf
As the first outbound cost, wherein, the working condition cost of alternative shelf is more standby than this when the alternative shelf are in storehouse state
It is big when to select shelf be carrying state, by the distance of each alternative shelf to outbound work station and each alternative carrier to corresponding
Alternative shelf apart from sum as the second outbound cost, will treat that outbound commodity do not complete amount as the 3rd outbound cost,
According to the first weight, the second weight and the 3rd weight respectively to the first outbound cost, the second outbound cost and the 3rd outbound
Cost item, which is weighted summation and obtains the relation of outbound cost, to be represented.
In one embodiment, traffic constraints condition is no more than including the corresponding alternative shelf of an outbound work station outbound
The free buffer bit quantity of the outbound work station, or traffic constraints condition are corresponding alternative including an outbound work station outbound
Shelf are no more than the free buffer bit quantity of the outbound work station, and keep for the quantity of the carrier of storage to reach present count
Amount.
In one embodiment, outbound cost determining unit, obtains pre- for being multiplied by reserved ratio using carrier sum
Leave the sum of the carrier of storage for, go to be put in storage the carrier of work station using keeping for the carrier sum of storage to subtract
Quantity, subtracts the quantity not comprising any shelf returned from storage work station for treating outbound commodity, obtains keeping for storage
Carrier predetermined number.
In one embodiment, alternative carrier includes idle alternative carrier and carries the alternative of alternative shelf
Carrier, preferentially chooses the carrier for keeping for storage from idle alternative carrier.
In one embodiment, the device also includes:Storehouse storage area determining unit is returned, for point according to the shelf for treating Hui Ku
Class chooses corresponding storage area;Storehouse cost determination unit is returned, for the idle storage space in the storage area according to selection to outbound work station
Distance, treat Hui Ku shelf with the similarity in storehouse shelf and idle storage space with determining idle storage in the distance of storehouse shelf
Time Kucheng's sheet of position;Storehouse storage space determining unit is returned, for determining to cause back the idle storage space of storehouse cost minimization as time storehouse storage space,
The shelf for treating Hui Ku are carried to back storehouse storage space.
In one embodiment, storehouse cost determination unit is returned, for by the distance of idle storage space to each outbound work station
Sum as first time Kucheng's sheet, using treat Hui Ku shelf with each storehouse shelf similarity as idle storage space to respectively
The weight of the individual distance in storehouse shelf, is weighted summation in the distance of storehouse shelf to each to idle storage space, is used as second time
Kucheng's sheet, is utilized respectively first time storehouse weight and second time storehouse weight is originally weighted to first time Kucheng's sheet with second time Kucheng
Summation, obtain idle storage space returns Kucheng's sheet.
In one embodiment, treat Hui Ku shelf with being to treat Hui Ku shelf and in storehouse shelf in the similarity of storehouse shelf
The quantity of the identical commodity of upper storage.
According to still another embodiment of the invention there is provided a kind of stock's dispatching device, including:Memory;And coupling
To the processor of memory, processor is configured as based on the instruction being stored in memory devices, perform as it is foregoing any one
Stock's dispatching method of embodiment.
According to still a further embodiment there is provided a kind of computer-readable recording medium, be stored thereon with calculating
Machine program, the program realizes any one foregoing embodiment method when being executed by processor the step of.
The present invention from the working condition of shelf, the distance of shelf to outbound work station, the distance of carrier to shelf and
Whether the shelf and carrier of selection, which can meet the many-side such as task amount of this outbound, considers outbound cost, and is meeting storehouse
The minimum shelf of outbound cost are chosen in the case of traffic constraints condition in storehouse and carrier carries out outbound to commodity.The present invention makes
Chooses the shelf and carrier worked during outbound as far as possible, the shelf of selection and carrier outbound apart from closely, and
The task amount of this outbound is met as far as possible, and this improves outbound efficiency.
By referring to the drawings to the detailed description of the exemplary embodiment of the present invention, further feature of the invention and its
Advantage will be made apparent from.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.Below
Description only actually at least one exemplary embodiment is illustrative, is never used as to the present invention and its application or makes
Any limitation.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creative work premise
Lower obtained every other embodiment, belongs to the scope of protection of the invention.
Cause the problem of outbound is less efficient for the outbound strategy of prior art, propose this programme.
Stock's dispatching device in embodiments of the invention can realize respectively by various computing devices or computer system, under
Face is described with reference to Fig. 1 and Fig. 2.
Fig. 1 is the structure chart of one embodiment of stock's dispatching device of the present invention.As shown in figure 1, the device of the embodiment
10 include:Memory 110 and the processor 120 for being coupled to the memory 110, processor 120 are configured as being based on being stored in
Instruction in memory 110, performs stock's dispatching method in any one embodiment in the present invention.
Wherein, memory 110 is such as can include system storage, fixed non-volatile memory medium.System is stored
Device is such as the operating system that is stored with, application program, Boot loader (Boot Loader), database and other programs.
Fig. 2 is the structure chart of another embodiment of stock's dispatching device of the present invention.As shown in Fig. 2 the dress of the embodiment
Putting 10 includes:Memory 110 and processor 120, can also connect including input/output interface 230, network interface 240, storage
Mouth 250 etc..It can for example be connected between these interfaces 230,240,250 and memory 110 and processor 120 by bus 260
Connect.Wherein, input/output interface 230 be display, the input-output equipment such as mouse, keyboard, touch-screen connecting interface is provided.Net
Network interface 240 provides connecting interface for various networked devices, for example, may be coupled to database server or high in the clouds storage clothes
Business device etc..The external storages such as memory interface 250 is SD card, USB flash disk provide connecting interface.
One embodiment of stock's dispatching method of the present invention is described with reference to Fig. 3.
Fig. 3 is the flow chart of stock's dispatching method one embodiment of the present invention.As shown in figure 3, the method bag of the embodiment
Include:
Step S302, to treat that outbound commodity determine alternative shelf and alternative carrier.
Alternative shelf include storage need outbound commodity storehouse shelf and storage need outbound commodity in carrying shape
The shelf of state.For example, definition storage need outbound commodity be combined into J in storehouse shelf collectiona, define storage need outbound commodity and
Shelf collection is combined into J in carryingb, that is, consider that can the be positioned to and storage in outbound, storage and time storehouse carrying needs
The shelf of storehouse commodity.Alternative shelf collection is combined into J=Ja∪Jb。
Alternative carrier includes idle carrier and carries the carrier that storage needs the shelf of outbound commodity.Example
Such as, the collection for defining idle carrier is combined into Ia, the carrier for carrying the shelf that storage needs outbound commodity is defined, i.e.,
Transport cargo rack JbCarrier collection be combined into Ib, then alternative carrier collection be combined into I=Ia∪Ib。
Step S304, according to the working condition of alternative shelf, the distance of alternative shelf to outbound work station, alternative carrier
To alternative shelf distance and treat outbound commodity do not complete amount determine outbound cost relation represent.
It is preferred that, the relation of outbound cost represents to determine using following methods:
1) using the working condition cost sum of each alternative shelf as the first outbound cost, wherein, alternative shelf
Working condition cost is big when being carrying state than the alternative shelf when the alternative shelf are in storehouse state.The work of alternative shelf
State cost can be configured according to the actual requirements, for example, working condition cost is 1 when alternative shelf are in storehouse state,
When alternative shelf are carrying state, working condition cost is 0.
2) by the distance of each alternative shelf to outbound work station and each alternative carrier to corresponding alternative shelf
The second outbound cost is used as apart from sum.
For example, defining cijFor carrier i to shelf j distance, the distance is carrier i to shelf j beeline.It is fixed
Adopted cjkFor shelf j to outbound work station k distance, the distance is shelf j to outbound work station k beeline.For restocking
Shelf in carrying can set cij=0
3) it will treat that outbound commodity do not complete amount as the 3rd outbound cost.
Outbound process potentially include it is a variety of treat outbound commodity, the outbound shelf and carrier of selection may be due to outbounds
The quantity for the treating outbound commodity limit deposited in the limitation of the traffic constraints condition such as free buffer bit quantity of work station or warehouse
System, causes the outbound that can not complete to need outbound commodity during an outbound, therefore, the selection that should try one's best disclosure satisfy that
The shelf and carrier of outbound demand are to outbound work station, so as to set the 3rd outbound cost.When treat outbound commodity do not complete
Amount is bigger, and outbound cost may be bigger caused by representing the shelf and carrier chosen.
4) according to the first weight, the second weight and the 3rd weight respectively to the first outbound cost, the second outbound cost
Summation is weighted with the 3rd outbound cost item obtains the relation of outbound cost represent.
Step S306, is represented according to the relation of outbound cost, and being chosen in the case of meeting traffic constraints condition makes to draw
The alternative shelf of storehouse cost minimization and alternative carrier corresponding with alternative shelf, as outbound shelf and with outbound shelf pair
The outbound carrier answered.
Traffic constraints condition includes the corresponding alternative shelf of an outbound work station outbound no more than the outbound work station
Free buffer bit quantity, or traffic constraints condition go out including the corresponding alternative shelf of an outbound work station outbound no more than this
The free buffer bit quantity of storehouse work station, and keep for the quantity of the carrier of storage to reach predetermined number.
Keeping for the predetermined number of the carrier of storage can be determined using following methods:
The sum that reserved ratio obtains keeping for the carrier of storage is multiplied by using carrier sum;
Go to be put in storage the carrier quantity of work station using keeping for the carrier sum of storage to subtract, subtract and do not include
The quantity of any shelf returned from storage work station for treating outbound commodity, obtains keeping for the present count of the carrier of storage
Amount.
For example, the quantity for remembering all carriers is N, it is r to reserve ratio, keeps for the total N of the carrier of storagea=
r·N;The current carrier quantity for going to be put in storage work station of note is Nb, then the carrier number N for being used to be put in storage that should also retainc
=max (Na-Nb-Nf, 0), wherein NfRepresent not including any one shelf returned from storage work station for treating outbound commodity.Nb
The quantity of the carrier of storage work is done in expression.For treating being returned from storage work station for outbound commodity comprising any one
Shelf can be preferentially chosen for outbound shelf, will not be preserved for storage, therefore, NfExpression is treated out not comprising any one
The shelf returned from storage work station of storehouse commodity.
Alternative carrier includes idle alternative carrier and carries the alternative carrier of alternative shelf, preferentially from institute
State idle alternative carrier and choose the carrier for keeping for storage.That is,
It should be preserved for the car number N of storage in idle alternative carrierd=min (| Ia|,Nc);
Further, it is preserved for the car number of storage from the carrier returned from storage work station, from storage
It should be preserved for the car number N of storage in the carrier that work station is returnede=min (Nc-Nd,|Ib|)。
Step S308, control outbound carrier carries corresponding outbound shelf and carries out treating outbound commodity to outbound work station
Outbound.
Working condition, the distance of shelf to outbound work station, carrier to shelf of the method for above-described embodiment from shelf
Distance and selection shelf and carrier whether can meet task amount of this outbound etc. many-side consider outbound cost, and
And commodity are gone out in the shelf and carrier for meeting selection outbound cost minimum in the case of traffic constraints condition in warehouse
Storehouse.The method of above-described embodiment to choose the shelf and carrier worked during outbound as far as possible, the shelf of selection and
Carrier outbound distance is near, and meets the task amount of this outbound as far as possible, and this improves outbound efficiency.
In addition, being preserved for the carrier of storage, in the case of preventing outbound priority of task, storage task can not be held always
Row and cause it is out of stock go out situation, improve overall operational efficiency in warehouse.
The computational methods of outbound cost are specifically described with reference to above-described embodiment.
The relation of outbound cost represents to be indicated using below equation:
Wherein,
α1, α2, α3The first weight, the second weight and the 3rd weight are represented respectively;
IaFor the set of idle carrier, JaFor storage need outbound commodity in storehouse shelf set, I is alternative carrier
Set, J is alternative shelf set, and K is the set of all outbound work stations, and S is the set for treating outbound commodity;
xij∈ { 0,1 }, xij=1 represents to select carrier i picking framves j;
The first outbound cost is represented, working condition cost is when alternative shelf are in storehouse state
1, when alternative shelf are carrying state, working condition cost is 0;
yjk∈ { 0,1 }, yjk=1 represents that selecting shelf j to match gives outbound work station k, i.e. shelf j to be carried to outbound work
Make station k;
cijFor carrier i to shelf j distance, cjkFor shelf j to outbound work station k distance;
∑i∈I∑j∈Jcijxij+∑j∈J∑k∈KcjkyjkRepresent the second outbound cost;
zksRepresent to treat that outbound commodity s does not complete the corresponding slack variable of amount in outbound work station k;
∑k∈K∑s∈szksRepresent the 3rd outbound cost.
Further, traffic constraints condition can be indicated using below equation:
∑j∈Jyjk≤Bk (2)
Wherein, BkBit quantity, N are cached for outbound work station k current idlesdFor use should be retained in idle alternative carrier
In the car number of storage, NeFor the car number of storage should be preserved for from the carrier of storage work station return.
In actual application, also need to consider of carrier, shelf and outbound work station when calculating outbound cost
With problem, these matching problems can also form traffic constraints condition, for choosing outbound shelf and outbound carrier.Example
Such as, if shelf handling operation car takes, outbound work station must be arranged, the uneasy discharge storehouse work if shelf are not selected
Stand, corresponding traffic constraints condition is:∑i∈Ixij=∑k∈Kyjk.Idle carrier can not carry the shelf carried
(shelf for having had other carrier to carry), corresponding traffic constraints condition is:Just
Other shelf can not be carried in the carrier of Transport cargo rack, corresponding traffic constraints condition is:Go out
The quantity for treating outbound commodity of storehouse work station outbound this can not treat the quantity of outbound commodity more than the outbound workstation requirement outbound,
Corresponding traffic constraints condition is: Wherein, qjsRepresent to treat in shelf j
Outbound commodity s storage, QksRepresent that outbound work station k treats outbound commodity s requirement outbound amount.
With reference to above-mentioned formula (1) and each traffic constraints condition, for example, pass through the MIXED INTEGER solver LP- that increases income
Solve etc. is solved, and can obtain causing the alternative carrier and alternative shelf that outbound cost is minimum.
α in above-mentioned formula (1)1, α2, α3Span can be adjusted according to the actual requirements, and makes three to return Kucheng's sheet
Reach the same order of magnitude.For example, setting | K | as outbound work station quantity, | B | it is outbound work station largest buffered digit, | I | to remove
Car quantity is transported, then first goes out library itemThe order of magnitude for O (min* | K | * | B |, | I |)), make α1=1, then α2
Equivalent to one carrier picking frame of the order of magnitude distance plus delivery frame to outbound work station apart from sum inverse, i.e.
α3The order of magnitude be:
Wherein, P is the quantity of outbound work station, and N is one in the outbound work station average demand for treating outbound commodity
Amount.
Shelf are carried into outbound work station in the present invention to complete after after the outbound process of outbound commodity, one kind is additionally provided
Shelf are carried back to time storehouse scheme of storage space.It is described with reference to Fig. 4.
Fig. 4 is the flow chart of another embodiment of stock's dispatching method of the present invention.As shown in figure 4, the method for the embodiment
Also include:
Step S402, according to the corresponding storage area of the classifying and selecting for the shelf for treating Hui Ku.
The shelf storage of different classifications is easy to the selection of shelf in commodity ex-warehouse in different storage areas, improves outbound effect
Rate.
Step S404, the distance of idle storage space in the storage area of selection to outbound work station, treat Hui Ku shelf with
Time Kucheng's sheet of the similarity of shelf and idle storage space with determining idle storage space in the distance of storehouse shelf in storehouse.
The Kucheng that returns of idle storage space is originally specifically determined using following methods:By idle storage space to each outbound work station away from
First time Kucheng's sheet is used as from sum;It will treat that Hui Ku shelf are arrived with each similarity in storehouse shelf as idle storage space
Each is weighted summation in the distance of storehouse shelf to each to idle storage space, is used as second in the weight of the distance of storehouse shelf
Return Kucheng's sheet;First time storehouse weight and second time storehouse weight is utilized respectively originally to enter first time Kucheng's sheet with second time Kucheng
Row weighted sum, obtain idle storage space returns Kucheng's sheet.Time Kucheng of idle storage space originally can be indicated with below equation:
Wherein,
Dj=∑mdjmAll outbound work station beeline sums are arrived for idle storage space j distances;
djmRepresent the beeline of free time storage space j to outbound work station m;
α, β are respectively first time storehouse weight and second time storehouse weight, and α, β Adjustment principle are to make first time Kucheng's sheet and second
Kucheng's sheet is returned in an order of magnitude;
Represent that shelf k is current in storage space j*,For 0 or 1 constant;
J represents to deposit the set for the storage space for having shelf in the corresponding storage area of classifying of the shelf with treating Hui Ku;
K represents the shelf set in storage space in the corresponding storage areas of classification of the shelf with treating Hui Ku;
rikHui Ku shelf i and shelf k registration is treated in expression, for example, treats Hui Ku shelf with being deposited on the shelf of storehouse
Identical commodity quantity;
Represent free time storage space j and storage space j*The distance between.
Step S406, it is determined that so that the idle storage space for returning storehouse cost minimization removes the shelf for treating Hui Ku as storehouse storage space is returned
It is transported to back storehouse storage space.
It is time Kucheng's sheet that can determine that each idle storage space by above-mentioned formula (5), selects and cause back storehouse cost minimization
Idle storage space is used as time storehouse storage space.
The method of above-described embodiment, can make the shelf storage of same category into same storage area, be easy to choose during outbound
Shelf, improve outbound efficiency, meanwhile, similar shelf are tried one's best and disperse storage, multiple similar shelf can be made different
Work station outbound simultaneously, further improves outbound efficiency.
The present invention also provides a kind of stock's dispatching device, is described with reference to Fig. 5.
Fig. 5 is the structure chart of stock's dispatching device one embodiment of the present invention.As shown in figure 5, the device 50 includes:
Alternative shelf and carrier determining unit 502, for treat that outbound commodity determine alternative shelf and alternative carrier.
Outbound cost determining unit 504, for the working condition according to alternative shelf, alternative shelf to outbound work station
Distance, the distance of alternative carrier to alternative shelf and treat outbound commodity do not complete amount determination outbound cost relation represent.
It is preferred that, outbound cost determining unit 504, for regarding the working condition cost sum of each alternative shelf as
One outbound cost, wherein, the working condition costs of alternative shelf is when the alternative shelf are in storehouse state than the alternative shelf
It is big during state to carry, by the distance of each alternative shelf to outbound work station and each alternative carrier to corresponding alternative goods
Frame apart from sum as the second outbound cost, will treat that outbound commodity do not complete amount as the 3rd outbound cost, according to the
One weight, the second weight and the 3rd weight are respectively to first outbound cost, second outbound cost and described the
Three outbound costs item, which is weighted summation and obtains the relation of the outbound cost, to be represented.
Outbound shelf and carrier determining unit 506, for being represented according to the relation of the outbound cost, are chosen at satisfaction
Cause the minimum alternative shelf of outbound cost in the case of traffic constraints condition and corresponding with the alternative shelf alternatively remove
Car is transported, outbound shelf and outbound carrier corresponding with outbound shelf are used as.
Traffic constraints condition includes the corresponding alternative shelf of an outbound work station outbound no more than the outbound work station
Free buffer bit quantity, or the traffic constraints condition are no more than including the corresponding alternative shelf of an outbound work station outbound
The free buffer bit quantity of the outbound work station, and keep for the quantity of the carrier of storage to reach predetermined number.
It is preferred that, outbound cost determining unit 506 obtains reserved feed for being multiplied by reserved ratio using carrier sum
The sum of the carrier in storehouse, goes to be put in storage the carrier quantity of work station using keeping for the carrier sum of storage to subtract,
The quantity not comprising any shelf returned from storage work station for treating outbound commodity is subtracted, obtains keeping for the carrying of storage
The predetermined number of car.
Alternative carrier includes idle alternative carrier and carries the alternative carrier of alternative shelf, preferentially from institute
State idle alternative carrier and choose the carrier for keeping for storage.
Another embodiment of stock's dispatching device 50 of the present invention is described with reference to Fig. 6.
Fig. 6 is the structure chart of stock's dispatching device one embodiment of the present invention.As shown in fig. 6, the device 50 also includes:
Storehouse storage area determining unit 602 is returned, for the corresponding storage area of classifying and selecting according to the shelf for treating Hui Ku.
Return storehouse cost determination unit 604, distance for the idle storage space in the storage area according to selection to outbound work station,
Treat Hui Ku of the Hui Ku shelf with the similarity in storehouse shelf and idle storage space with determining idle storage space in the distance of storehouse shelf
Cost.
Storehouse cost determination unit 604 is returned, for regarding idle storage space as first apart from sum to each outbound work station
Return Kucheng's sheet, using treat Hui Ku shelf with each storehouse shelf similarity as idle storage space to each in storehouse shelf
The weight of distance, summation is weighted to idle storage space to each in the distance of storehouse shelf, sharp respectively as second time Kucheng's sheet
Summation is originally weighted with second time Kucheng to first time Kucheng's sheet with first time storehouse weight and second time storehouse weight, the free time is obtained
Time Kucheng's sheet of storage space.
Treat Hui Ku shelf with being the identical business for treating Hui Ku shelf with being deposited on the shelf of storehouse in the similarity of storehouse shelf
The quantity of product.
Storehouse storage space determining unit 606 is returned, the idle storage space for determining to cause back storehouse cost minimization is incited somebody to action as storehouse storage space is returned
Treat that Hui Ku shelf are carried to back storehouse storage space.
The present invention also provides a kind of a kind of computer-readable recording medium of offer, is stored thereon with computer program, should
The step of stock's dispatching method in any one foregoing embodiment is realized when program is executed by processor.
Those skilled in the art should be understood that embodiments of the invention can be provided as method, system or computer journey
Sequence product.Therefore, in terms of the present invention can be using complete hardware embodiment, complete software embodiment or combination software and hardware
The form of embodiment.Moreover, the present invention can be used in one or more calculating for wherein including computer usable program code
Machine can use the meter implemented on non-transient storage medium (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of calculation machine program product.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.Being interpreted as can be by each in computer program instructions implementation process figure and/or block diagram
Flow and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer journeys can be provided
Sequence instruction to all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices processor with
Produce a machine so that being produced by the instruction of computer or the computing device of other programmable data processing devices is used for
Realize the dress for the function of being specified in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames
Put.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which is produced, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit the invention, it is all the present invention spirit and
Within principle, any modification, equivalent substitution and improvements made etc. should be included in the scope of the protection.