CN110197351A

CN110197351A - A kind of article warehouse-out method and device

Info

Publication number: CN110197351A
Application number: CN201810161944.5A
Authority: CN
Inventors: 肖鹏宇
Original assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Priority date: 2018-02-26
Filing date: 2018-02-26
Publication date: 2019-09-03

Abstract

The invention discloses a kind of article warehouse-out method and devices, are related to field of computer technology.One specific embodiment of this method includes: and to the storage distribution of article in outbound task, to determine the outbound strategy to article in outbound task according to haulage equipment working condition, work station working condition；Determine that medium is stored in the outbound to article in outbound task according to the outbound strategy；The matched haulage equipment of medium is stored with the outbound according to preset matching strategy is determining；By storing the matched haulage equipment of medium with the outbound, by outbound storage medium be transported to it is described carry out item picking to the corresponding work station of outbound task, by the article outbound of sort out.The embodiment can take automatically corresponding outbound strategy according to hardware resource busy situation, to reduce honeycomb inventory in the case where not influencing outbound efficiency, improve warehouse storage space utilization.

Description

A kind of article warehouse-out method and device

Technical field

The present invention relates to field of computer technology more particularly to a kind of article warehouse-out methods and device.

Background technique

The production model of Automatic Warehouse based on AGV (automated guided vehicle) is still in infancy at home, phase Pass experience is seldom, and corresponding strategies are also and not perfect.In Automatic Warehouse, article memory block includes multiple storage spaces, in each storage space Article can be placed on pallet with placement tray, the pallet for placing article is carried by AGV transfer robot, each AGV is removed Fortune robot can carry a pallet and be sorted at the sorting station of work station by artificial or mechanical arm.It is existing In outbound scheme, by after the Order splitting to work station of outbound, main consideration reduces outbound tray number to improve sorting effect Rate, still, if there is the very low pallet of many utilization rates (it is seldom to store commodity on pallet), it will lead to honeycomb inventory, sternly Ghost image rings storage, and the space utilisation in warehouse is very low.

In realizing process of the present invention, at least there are the following problems in the prior art for inventor's discovery:

Existing scheme is easy to cause honeycomb inventory, reduces warehouse space utilisation.

Summary of the invention

In view of this, the embodiment of the present invention provides a kind of article warehouse-out method and device, it can be according to hardware resource busy Situation takes corresponding outbound strategy automatically, to reduce honeycomb inventory in the case where not influencing outbound efficiency, improves warehouse Storage space utilization.

To achieve the above object, according to an aspect of an embodiment of the present invention, a kind of article warehouse-out method is provided.

A kind of article warehouse-out method, comprising: according to haulage equipment working condition, work station working condition, and to outbound The storage distribution of article in task determines the outbound strategy to article in outbound task；According to the outbound strategy Determine that medium is stored in the outbound to article in outbound task；It is situated between according to preset matching strategy is determining with outbound storage The matched haulage equipment of matter；By storing the matched haulage equipment of medium with the outbound, outbound storage medium is carried Item picking is carried out to the corresponding work station of outbound task to described, by the article outbound of sort out.

Optionally, generate in accordance with the following methods each work station to outbound task: the outbound of the work station will be assigned to Individual palpation sorts according to preset ordering rule, obtains outbound simple sequence, and each outbound list includes corresponding article and corresponding article Demand outbound amount；The outbound individual palpation of adjacent position and corresponding ware will be arranged in the outbound simple sequence according to described same The demand outbound amount of class article summarizes；Outbound simple sequence after summarizing according to execution generates appointing to outbound for the work station Business.

Optionally, the ordering rule are as follows: each outbound list is arranged according to single chronological order of cutting of each outbound list, for Identical outbound list of single time is cut, is arranged according to the outbound list total quantity descending that the corresponding article of each outbound list is covered, for The identical outbound list of outbound list total quantity that corresponding article is covered then is arranged according to the ascending order of outbound list number.

Optionally, for being assigned to the corresponding article of outbound list of each work station, if the ware of the article is Outbound storage medium has been determined and has stored the matched haulage equipment of medium with the outbound, and medium is matched removes with outbound storage It is identical as the work station that the outbound list is assigned to transport the equipment work station to be arrived at, then preferentially according to the ware to the article The mode of additional outbound amount is to the article outbound.

Optionally, according to haulage equipment working condition, work station working condition, and the storage to article in outbound task Distribution determines the step to the outbound strategy of article in outbound task, comprising: the shape if haulage equipment works State, the work station working condition are overall free, and the storage distribution to article in outbound task is storage Dispersion, it is determined that described to empty storage medium outbound strategy using preferential to article in outbound task；Otherwise, it determines using preferential It is few to go out to store medium outbound strategy.

Optionally, the step of medium is stored in the outbound to article in outbound task is determined according to the outbound strategy, It include: to be calculated described to object in outbound task according to storage medium outbound cost computation model corresponding with the outbound strategy The outbound cost of each storage medium of product；By the smallest storage medium of the outbound cost, it is determined as described in outbound task Medium is stored in the outbound of article.

Optionally, it is with the corresponding storage medium outbound cost computation model of storage medium outbound strategy that preferentially empties Following form: c=s+ α₁× L+t, with it is described it is preferential few go out the corresponding storage medium outbound cost meter of storage medium outbound strategy Calculation model is following form: c=max (s-r, 0)+α₂×max(r-s,0)+α₃× L+t, wherein c is going out for the storage medium Kucheng's sheet, s are that this waits for amount of storage of the article on the storage medium in outbound task, and r is that this waits for the need of article in outbound task Find out library amount, α₁、α₂、α₃For balance parameters, L is the distance that the storage medium waits for the corresponding work station of outbound task to this, and t is The type cost of the storage medium.

Optionally, the haulage equipment working condition is determined using following methods: to preset time model before current time It encloses interior day part haulage equipment utilization rate to be weighted and averaged, obtains weighted average；If the weighted average is greater than the One threshold value, then otherwise it is overall free that the haulage equipment working condition, which is overall busy,.

Optionally, the haulage equipment working condition is determined using following methods: utilizing wave time outbound list amount and correspondence Type of goods number, work station quantity, haulage equipment quantity, the historical data of haulage equipment utilization rate, to preset model carry out Fitting training, the model after obtaining fitting training；By wave time outbound list amount and corresponding type of goods number, work station quantity, The current data of haulage equipment quantity, the model after inputting the fitting training, to obtain the haulage equipment of the following preset period of time Estimated utilization rate；If described, it is expected that utilization rate is greater than second threshold, the haulage equipment working condition is that totality is busy, It otherwise is overall free.

Optionally, the work station working condition is determined using following methods: by work station overall process ability and outbound The presupposition multiple of single unfinished total amount compares；If the work station overall process ability, which is greater than the outbound list, does not complete total amount Presupposition multiple, then the work station working condition is overall free, is otherwise overall busy；Wherein, the work station is overall Processing capacity is the sorting efficiency summation of each work station and the product for sorting remaining time.

Optionally, following methods are used to determine the storage distribution to article in outbound task: with described wait go out The current stockpile number of article is situated between as the first variable with the storage that is currently located to article in outbound task in the task of library Prime number amount and the product to the standard code-disc amount of article in outbound task are as the second variable；Judge first variable and institute State whether bivariate inatheadearomatizationazone is less than or equal to the first configuration parameter, if so, described to article in outbound task Storing distribution is storage dispersion, is otherwise concentrated for storage.

Optionally, following methods are used to determine the storage distribution to article in outbound task: described in storage To article in outbound task and the article storage amount is less than the storage media quantity of preset value as third variable, with described Storage media quantity is currently located as the 4th variable to article in outbound task；Judge that the third variable and the described 4th becomes Whether the inatheadearomatizationazone of amount is less than or equal to the second configuration parameter, if so, the storage distribution to article in outbound task State is storage dispersion, is otherwise concentrated for storage.

Optionally, the step of haulage equipment matched with outbound storage medium determining according to preset matching strategy, If including: the outbound storage medium is the storage medium carried, it is determined that carrying the outbound storage and be situated between The haulage equipment of matter is to store the matched haulage equipment of medium with the outbound；If the outbound storage medium is in storage space Medium is stored, then stores the matched haulage equipment of medium with the outbound according to Matching Model is determining.

Optionally, the objective function that the Matching Model is constructed including the use of the distance of haulage equipment to storage medium, and Execute the bound for objective function collection；The matched haulage equipment of medium is stored with the outbound according to Matching Model is determining The step of, comprising: it is determining to be stored with the outbound by being solved under the premise of the constraint condition set to the objective function The matched haulage equipment of medium.

According to another aspect of an embodiment of the present invention, a kind of article outbound device is provided.

A kind of article outbound device, comprising: outbound strategy determining module, for according to haulage equipment working condition, work It stands working condition, and to the storage distribution of article in outbound task, determines the outbound to article in outbound task Strategy；Medium determining module is stored in outbound, for determining the outbound to article in outbound task according to the outbound strategy Store medium；Haulage equipment matching module, for determining matched with outbound storage medium according to preset matching strategy Haulage equipment；Outbound execution module, for by storing the matched haulage equipment of medium with the outbound, the outbound to be stored Medium be transported to it is described carry out item picking to the corresponding work station of outbound task, by the article outbound of sort out.

Optionally, further include to outbound task generation module, for generate in accordance with the following methods each work station wait go out Library task: the outbound individual palpation for being assigned to the work station is sorted according to preset ordering rule, obtains outbound simple sequence, each outbound Single includes the demand outbound amount of corresponding article and corresponding article；Adjacent position and right will be arranged in the outbound simple sequence The outbound individual palpation of ware is answered to summarize according to the demand outbound amount of the ware；Outbound list after summarizing according to execution Sequence generate the work station to outbound task.

Optionally, further include the additional module of outbound amount, be used for: the corresponding object of outbound list for being assigned to each work station Product, if the ware of the article has been determined outbound storage medium and stores the matched haulage equipment of medium with the outbound, And and outbound storage matched haulage equipment of the medium work station to be arrived at and outbound list it is assigned work station it is identical, then Preferentially to the article outbound in the way of the additional outbound amount of the ware to the article.

Optionally, the outbound strategy determining module is also used to: if the haulage equipment working condition, the work station Working condition is overall free, and the storage distribution to article in outbound task is storage dispersion, it is determined that institute It states and empties storage medium outbound strategy using preferential to article in outbound task；Otherwise, it determines using preferential few storage medium out Outbound strategy.

Optionally, the outbound storage medium determining module is also used to: being situated between according to storage corresponding with the outbound strategy Matter outbound cost computation model calculates the outbound cost to each storage medium of article in outbound task；By the outbound The storage medium of cost minimization is determined as the outbound to article in outbound task and stores medium.

It optionally, further include the first haulage equipment working condition determining module, for being removed described in use following methods determination Fortune equipment working state: being weighted and averaged day part haulage equipment utilization rate in preset time range before current time, Obtain weighted average；If the weighted average is greater than first threshold, the haulage equipment working condition is overall numerous It is busy, it is otherwise overall free.

It optionally, further include the second haulage equipment working condition determining module, for being removed described in use following methods determination Transport equipment working state: using wave time outbound list amount and corresponding type of goods number, work station quantity, haulage equipment quantity, The historical data of haulage equipment utilization rate is fitted training to preset model, the model after obtaining fitting training；Wave time is gone out Singly amount and corresponding type of goods number, work station quantity, the current data of haulage equipment quantity, the input fitting are trained in library Model afterwards, to obtain the estimated utilization rate of the haulage equipment of the following preset period of time；If the estimated utilization rate is greater than second Threshold value, then otherwise it is overall free that the haulage equipment working condition, which is overall busy,.

It optionally, further include work station working condition determining module, for determining the work station work using following methods Make state: compared with work station overall process ability is not completed the presupposition multiple of total amount with outbound list；If the work station is total Body processing capacity is greater than the presupposition multiple that the outbound list does not complete total amount, then the work station working condition is overall free, It otherwise is overall busy；Wherein, the work station overall process ability is the sorting efficiency summation of each work station and sorts remaining The product of time.

It optionally, further include the first storage distribution determining module, it is described to outbound for being determined using following methods The storage distribution of article in task: using the current stockpile number to article in outbound task as the first variable, with It is described to store media quantity and the standard code-disc amount to article in outbound task to being currently located for article in outbound task Product as the second variable；Judge that first variable is matched with whether the bivariate inatheadearomatizationazone is less than or equal to first Parameter is set, if so, the storage distribution to article in outbound task is storage dispersion, is otherwise concentrated for storage.

It optionally, further include the second storage distribution determining module, it is described to outbound for being determined using following methods The storage distribution of article in task: with store it is described to article in outbound task and the article storage amount be less than it is default The storage media quantity of value is currently located storage media quantity as the to article in outbound task as third variable, using described Four variables；Judge whether the third variable and the inatheadearomatizationazone of the 4th variable are less than or equal to the second configuration parameter, if It is that then the storage distribution to article in outbound task is storage dispersion, is otherwise concentrated for storage.

Optionally, the haulage equipment matching module is also used to: if outbound storage medium is to carry Store medium, it is determined that carrying the haulage equipment of the outbound storage medium, medium is matched to be removed to store with the outbound Transport equipment；If the outbound storage medium is the storage medium in storage space, according to Matching Model determination and the inventory out Put the matched haulage equipment of medium.

Optionally, the objective function that the Matching Model is constructed including the use of the distance of haulage equipment to storage medium, and Execute the bound for objective function collection；The haulage equipment matching module includes haulage equipment matching unit, is used for: logical It crosses and the objective function is solved under the premise of the constraint condition set, it is determining to store the matched carrying of medium with the outbound Equipment.

Another aspect according to an embodiment of the present invention, provides a kind of electronic equipment.

A kind of electronic equipment, comprising: one or more processors；Memory works as institute for storing one or more programs When stating one or more programs and being executed by one or more of processors, so that one or more of processors realize this hair The article warehouse-out method of bright offer

Another aspect according to an embodiment of the present invention, provides a kind of computer-readable medium.

A kind of computer-readable medium, is stored thereon with computer program, which is characterized in that described program is held by processor Article warehouse-out method provided by the invention is realized when row.

One embodiment in foregoing invention has the following advantages that or the utility model has the advantages that according to haulage equipment working condition, work Make station working condition, and to the storage distribution of article in outbound task, determines the outbound plan to article in outbound task Slightly；Determine that medium is stored in the outbound to article in outbound task according to outbound strategy；It determines and goes out according to preset matching strategy Inventory puts the matched haulage equipment of medium；By storing the matched haulage equipment of medium with outbound, outbound storage medium is carried Item picking is carried out to the corresponding work station of outbound task, by the article outbound of sort out.It can be busy according to hardware resource Not busy situation takes corresponding outbound strategy automatically, to reduce honeycomb inventory in the case where not influencing outbound efficiency, improves storehouse Library storage space utilization.

Further effect possessed by above-mentioned non-usual optional way adds hereinafter in conjunction with specific embodiment With explanation.

Detailed description of the invention

Attached drawing for a better understanding of the present invention, does not constitute an undue limitation on the present invention.Wherein:

Fig. 1 is the flow diagram of article warehouse-out method according to an embodiment of the invention；

Fig. 2 is the flow diagram of article warehouse-out method according to another embodiment of the present invention；

Fig. 3 is the main modular schematic diagram of article outbound device according to an embodiment of the invention；

Fig. 4 is the main modular schematic diagram of article outbound device according to another embodiment of the present invention；

Fig. 5 is that the embodiment of the present invention can be applied to exemplary system architecture figure therein；

Fig. 6 is adapted for the structural representation of the computer system for the terminal device or server of realizing the embodiment of the present invention Figure.

Specific embodiment

Below in conjunction with attached drawing, an exemplary embodiment of the present invention will be described, including the various of the embodiment of the present invention Details should think them only exemplary to help understanding.Therefore, those of ordinary skill in the art should recognize It arrives, it can be with various changes and modifications are made to the embodiments described herein, without departing from scope and spirit of the present invention.Together Sample, for clarity and conciseness, descriptions of well-known functions and structures are omitted from the following description.

The article warehouse-out method and article outbound device of the embodiment of the present invention can be used for various field Automatic Warehouses Article outbound, the embodiment of the present invention introduce this by taking the article outbound (such as order commodity) of electric business field Automatic Warehouse as an example The article warehouse-out method and article outbound device of invention.

In Automatic Warehouse, article memory block (such as commodity memory block) includes multiple storage spaces, can be placed in each storage space It stores medium (such as pallet or shelf etc.), stores and place article on medium, pass through haulage equipment (such as AGV transfer robot) Come carry place article storage medium, each haulage equipment can carry a storage medium to work station (i.e. sort work Stand, for sorting article) sorting station at, with by artificial or mechanical arm come to storage medium on article pick Choosing.

Middle part storehouse is the Automatic Warehouse of part (part type volume is medium) in storage, and for middle part storehouse, commodity volume is larger, is led to Often consider one one package when outbound, i.e., order is splitted into sub- order, only include a commodity in every sub- order.Each work It stands and directly sorts commodity onto pipeline through artificial or mechanical arm.Slot position (the slot of each workstation configuration different number Position can be a virtual only numerical value, and artificial or mechanical arm is directly sorted onto pipeline later；Or it can be Actual physics slot position, i.e. purpose position, can be pallet or other media, and a slot position stores a commodity of an order. One slot position can configure a plurality of types of orders (urgent, common order etc.), but a slot position same time can only distribute One order (a corresponding commodity).Since storage commodity volume is larger, usual storage medium (pallet or shelf) is only put Set a kind of commodity.And it is put in storage consideration to put one's child in a boarding nursery storage (that is: pallet or other media being piled commodity to be put in storage again) rather than replenish Mode will be led if there is the very low pallet of many utilization rates or other media (the low commodity for referring to storage of utilization rate are seldom) Cause honeycomb inventory (i.e. inventory allocation is more scattered and many storage space top trays or other media in commodity storage it is all fewer), meeting Storage is seriously affected, and the space utilisation in warehouse is very low.

The embodiment of the present invention is by taking the article outbound in middle part storehouse as an example, but the case where the present invention is not limited only to middle part storehouse, also Can be used for Shuttle system (shuttle system), stacker systems or the more product of a support, (a storage medium places multiple quotient Product) the case where.

Fig. 1 is the flow diagram of article warehouse-out method according to an embodiment of the invention.

As shown in Figure 1, the article warehouse-out method of one embodiment of the invention mainly includes the following steps, namely S101 to step S104。

Step S101: it is deposited according to haulage equipment working condition, work station working condition, and to article in outbound task Distribution is put, determines the outbound strategy to article in outbound task.

Haulage equipment such as AGV transfer robot.To the article that article in outbound task is to outbound, electric business is led Domain should refer to the order commodity to outbound to the article of outbound.After receiving order can be splitted into according to a single piece commodity Order, and pass through preset Order splitting strategy for sub- Order splitting to work station.Order splitting strategy can be according to need It sets, such as is sequentially allocated work station etc. according to section single chronological order of order.

Can generate in accordance with the following methods each work station to outbound task: the outbound individual palpation of the work station will be assigned to It sorts according to preset ordering rule, obtains outbound simple sequence, each outbound list includes the demand of corresponding article and corresponding article Outbound amount；Demand of the outbound individual palpation according to ware of adjacent position and corresponding ware will be arranged in outbound simple sequence Outbound amount summarizes；According to execute summarize after outbound simple sequence generate the work station to outbound task.

It may include that article and the article summarize outbound amount to outbound task.For example, article-demand in outbound simple sequence Outbound amount are as follows: e1-3；e1-5；e2-5；e1-5.Generating three according to the method described above, (article-article summarizes to outbound task Outbound amount) it is respectively as follows: e1-8；e2-5；e1-5.E1 and e2 indicates different types of article.Wherein, e1-3 and e1-5 be as desired Outbound amount is e1-8 after summarizing.

For each work station, the needed outbound task of generation can be stored in the task list of the work station.? When carrying out article outbound, the needed outbound task of the work station is traversed, with for each article in outbound task, according to Step S101 determines outbound strategy.When a certain article in outbound task does not have optional storage medium, or storage is selected to be situated between When prime number reaches work station current idle haulage equipment caching bit quantity, stop traversal.Wherein, optional storage medium can be It stores this and waits for the storage medium in outbound task in time library carrying of article or the storage medium in storage space.

For electric business field, the outbound list for being assigned to work station is assigned to the sub- order of work station.Each order/son is ordered Singly there is respective section of single time (requiring the latest time of outbound).

When will be assigned to the outbound individual palpation of the work station according to the sequence of preset ordering rule, used ordering rule can be with Are as follows: each outbound list is arranged according to single chronological order of cutting of each outbound list, for cutting identical outbound list of single time, according to each The outbound list total quantity descending arrangement that the corresponding article of outbound list is covered, the outbound list sum covered for corresponding article Identical outbound list is measured, then is arranged according to the ascending order of outbound list number.

Step S101 can specifically include: if haulage equipment working condition, work station working condition are overall free, And disperse to the storage distribution of article in outbound task for storage, then storage is emptied using preferential to article in outbound task Medium outbound strategy；Otherwise, using preferential few storage medium outbound strategy out.

In one embodiment, haulage equipment working condition can be determined using following methods: before current time Day part haulage equipment utilization rate is weighted and averaged in preset time range, obtains weighted average；If the weighted average Value is greater than first threshold, then otherwise it is overall free that haulage equipment working condition, which is overall busy,.

Specifically, the duration of day part can be set as needed in preset time range and preset time range, In, the haulage equipment utilization rate weight closer to the period at current time is bigger.

In another embodiment, haulage equipment working condition can be determined using following methods: utilizing wave time outbound Single amount and corresponding type of goods number, work station quantity, haulage equipment quantity, the historical data of haulage equipment utilization rate are right Preset model is fitted training, the model after obtaining fitting training；By wave time outbound list amount and corresponding type of goods number, The current data of work station quantity, haulage equipment quantity, the model after input fitting training, to obtain removing for the following preset period of time Transport the estimated utilization rate of equipment；If the estimated utilization rate of the haulage equipment of the following preset period of time is greater than second threshold, carry Equipment working state is overall busy, is otherwise overall free.

Wherein, wave time is cut a single period, and wave time outbound list amount be the secondary outbound list amount of a selected wave, i.e., this one The selected outbound list total quantity cut in single period.

Wave time outbound list amount and corresponding type of goods number, work station quantity, haulage equipment quantity, haulage equipment utilize The historical data of rate selects the corresponding outbound data of a certain wave time outbound list, including wave time outbound list amount from historical data And corresponding type of goods number, work station quantity, haulage equipment quantity, haulage equipment utilization rate etc., wherein haulage equipment is sharp It can be the haulage equipment utilization rate of a certain period in the outbound data with rate.

Wave time outbound list amount and corresponding type of goods number, work station quantity, the current data of haulage equipment quantity, i.e., When the outbound list amount of prewave time, current corresponding type of goods number, current mechanism quantity and current haulage equipment quantity.

The haulage equipment utilization rate of a certain period can calculate by the following method: the working time of the period haulage equipment The ratio of (executing the time for carrying article) with the period total duration.

The embodiment of the present invention can determine haulage equipment working condition using the embodiment of one of said two devices.It needs Illustrate, haulage equipment working condition is overall free, refers to that for all haulage equipments be idle state in general (i.e. haulage equipment is not overall busy), without referring to that each haulage equipment is idle (not carrying article).Equally, it carries Equipment working state is that totality is busy, refers to that for all haulage equipments be busy state in general, each without referring to A haulage equipment is all busy (carrying article).

Work station working condition can be determined using following methods: work station overall process ability and outbound list are not completed The presupposition multiple of total amount compares；If work station overall process ability is greater than the presupposition multiple that outbound list does not complete total amount, work Making station working condition is overall free, is otherwise overall busy；Wherein, work station overall process ability is the sorting of each work station Efficiency summation and the product for sorting remaining time.

The concrete model for determining work station working condition can be following form:

Wherein, w₁,w₂,···,w_NThe sorting efficiency for being N number of work station under full load situation, unit are as follows: part (list)/ Hour；

T1 is to sort remaining time, i.e. current time distance is when prewave time corresponding sorting remaining time；

G indicates that outbound list does not complete total amount, and G may include two parts, it may be assumed that G=G_c+G_f, wherein G_cIndicate current outbound list Unfinished amount in set, G_fPrediction is indicated when prewave time is also by received outbound list amount, which can be according to historical data (example Such as correspond to the historical data of same period) it is predicted.Wherein, it can not also consider G_fValue, then G=G_c；

The value range of β are as follows: β >=1；

If metThen work station working condition is overall free, is otherwise overall busy.

It should be noted that work station working condition is overall free, refer to for all working station it is empty in general Not busy state (i.e. work station is not overall busy), without referring to idle (the available free haulage equipment caching of each work station Position).Equally, work station working condition is overall busy, refers to that for all working station be busy state in general, without Refer to that each work station is busy (leisureless haulage equipment cache bit).

The present invention provides a kind of methods for judging resource busy, for judging haulage equipment and work in Automatic Warehouse Make the overall busy degree (i.e. working condition) stood, so as to according to resource busy reasonable distribution work station and haulage equipment. For example, when work station working condition is overall free, and outbound Dan Wei closes on and cuts single time, then it is contemplated that smear time scheduled production Outbound (smear time scheduled production outbound is that the article (such as order commodity) of different waves (cutting single period) is arranged outbound simultaneously).Or Person can recommend haulage equipment to go to charge when work station working condition is overall free, or push away in haulage equipment charging It recommends the excellent and first charges.When the overall busy extent of haulage equipment and work station is overall free, it may be considered that preferentially empty and deposit Putting medium outbound strategy (can reduce part outbound efficiency due to preferentially emptying storage medium outbound strategy, be not intended to providing Source busy carries out) Lai Jinhang article outbound, etc..By being set according to resource busy situation come reasonable arrangement work station and carrying It is standby, the article outbound efficiency of Automatic Warehouse can be improved.

In one embodiment, the storage distribution to article in outbound task can be determined using following methods: Current stockpile number using the current stockpile number of article in outbound task as the first variable H1, to article in outbound task Refer to the total quantity in the article of all storage media storages of library (storage space)；To be deposited to being currently located for article in outbound task Media quantity is put with the product to the standard code-disc amount of article in outbound task as the second variable H2；Judge the first variable and second Whether the inatheadearomatizationazone of variable is less than or equal to the first configuration parameter K1, if so, the storage distribution to article in outbound task State is storage dispersion, is otherwise concentrated for storage.

That is:Wherein, the value of [0,1] K1 ∈, K1 can configure.

In another embodiment, it can determine that the storage to article in outbound task is distributed shape using following methods State: to store to article in outbound task and the article storage amount is less than the storage media quantity of preset value as third variable H3；Storage media quantity is currently located as the 4th variable H4 using article in outbound task；Judge that third variable and the 4th becomes Whether the inatheadearomatizationazone of amount is less than or equal to the second configuration parameter K2, if so, the storage to article in outbound task is distributed shape State is storage dispersion, is otherwise concentrated for storage.

I.e.Wherein, the value of [0,1] K2 ∈, K2 can configure.

Wherein, preset value can be θ times of standard code disk amount, and θ is the value that can be configured.

Standard code-disc amount refers to the number of articles that can at most store on the storage medium.

Storage media quantity is currently located to article in outbound task, refers to that current storage has the storage medium of the article Quantity.

The embodiment of the present invention can be determined using the embodiment of one of said two devices deposits to article in outbound task Put distribution.The storage distribution of article is the index measured article and whether store dispersion.If passing through above-mentioned two The embodiment of one of person determines that certain article storage disperses, then it represents that the article is more dispersed in storehouse storage, for example, the article It may deposit in the storage medium of more amount, and each quantity for storing the article in medium is less, the article is in library point Cloth is more dispersed；Similarly, if the article storage is concentrated, then it represents that the article compares concentration in storehouse storage, for example, the article It may deposit in a small amount of storage medium, and it is more respectively to store the number of articles in medium, which compares collection in library distribution In.

Step S102: determine that medium is stored in the outbound to article in outbound task according to outbound strategy.

Step S102 is specifically included: according to the corresponding storage medium outbound of the outbound strategy of article in outbound task at This computation model calculates the outbound cost to each storage medium of article in outbound task；The smallest storage of outbound cost is situated between Matter is determined as storing medium to the outbound of article in outbound task.

If outbound storage medium is the storage medium (such as the storage medium returned in the carrying of library) carried, directly It connects to be determined as the outbound storage medium to have selected inventory and puts medium, and the haulage equipment cache bit at the station that shares out the work otherwise will The outbound stores medium as outbound to be selected and stores medium, and queue to be selected is added.

When choosing outbound storage medium to be selected from queue to be selected, digit is cached according to each work station free time haulage equipment From more to less, medium is stored in the outbound to be selected of the corresponding queue head of the queue to be selected of selection to amount one by one, puts medium simultaneously as inventory has been selected The haulage equipment cache bit for distributing relevant work station, until each work station all stores medium without corresponding outbound to be selected, or The free time that the outbound to be selected storage medium number of person's selection reaches work station can use haulage equipment number.Free time can be referred to haulage equipment works as Preceding free time (currently without any storage medium is being carried), the carrying for not also being determined for carrying certain storage medium are set It is standby.

Wherein, with preferentially empty the corresponding storage medium outbound cost computation model of storage medium outbound strategy can be with Lower form:

C=s+ α₁×L+t；

Storage medium outbound cost computation model corresponding with preferentially few storage medium outbound strategy out can be following shape Formula:

C=max (s-r, 0)+α₂×max(r-s,0)+α₃× L+t,

Wherein, c is the outbound cost of the storage medium；S is that this waits for that article is on the storage medium in outbound task Amount of storage；R is that this waits for the demand outbound amount of article in outbound task；α₁、α₂、α₃For balance parameters, can be set as needed；L The distance of the corresponding work station of outbound task is waited for this for the storage medium；T is the type cost of the storage medium.

It should be noted that for the storage medium returned in the carrying of library, because having there is matched haulage equipment (removing The haulage equipment for transporting the storage medium in the carrying of library back is its matched haulage equipment), the type cost t=0.And in storage space Storage medium, the type cost t is Configuration Values greater than zero.In addition, above-mentioned empty storage medium outbound strategy with preferential Corresponding storage medium outbound cost computation model and storage medium outbound corresponding with preferentially few storage medium outbound strategy out Cost calculation model also can according to need and increase other Considerations to obtain the value of c.

After determining respectively to store medium to the outbound of article in outbound task, the task column of each work station can be updated Table.

Step S103: the matched haulage equipment of medium is stored with outbound according to preset matching strategy is determining.

Step S103 is specifically included: if the outbound storage medium to article in outbound task is the storage carried Medium, it is determined that the haulage equipment for carrying outbound storage medium is to store the matched haulage equipment of medium with the outbound； It is determining matched with outbound storage medium according to Matching Model if it is the storage medium in storage space that medium is stored in the outbound Haulage equipment.

Matching Model may include the objective function constructed using the distance of haulage equipment to storage medium, and execute the mesh The constraint condition set of scalar functions.

The step of haulage equipment matched with outbound storage medium determining according to Matching Model, comprising: by this about The objective function is solved under the premise of beam condition set, it is determining to store the matched haulage equipment of medium with the outbound.

The concrete form of objective function can be with are as follows:

Wherein, L_ijFor haulage equipment i to the distance of storage medium j；x_ij=1 expression haulage equipment i goes to take storage medium j, x_ij=0 expression haulage equipment i does not go to take storage medium j.

Constraint condition set can be with are as follows:

Constraint 1:

Constraint 2:

Constrain 3:x_ij∈{0,1}。

Step S103 can specifically include: by solving under the premise of above-mentioned constraint condition set to objective function, with true The matched haulage equipment of medium is stored in fixed and outbound.

Step S104: by storing the matched haulage equipment of medium with outbound, outbound storage medium is transported to outbound The corresponding work station of task carries out item picking, by the article outbound of sort out.

In another embodiment of the invention, preferentially the article of part outbound list can also be gone out using additional outbound strategy Library.Fig. 2 shows the flow diagrams of article warehouse-out method according to another embodiment of the present invention.

As shown in Fig. 2, the article warehouse-out method of another embodiment of the present invention before step S101 to step S104, increases Step S201 to step S202.

Step S201: the target outbound list that can carry out article outbound in each work station using additional outbound strategy is determined.

Step S202: for the article in target outbound list, according to additional outbound strategy outbound.

Wherein, it should be noted that can execute step S101 to step S104 while, before or after execute Step S202.In addition, the article warehouse-out method of embodiment shown in Fig. 2 generate each work station when outbound task, with Fig. 1 Shown in generate in embodiment each work station to outbound task the step of the difference is that: be not based on and be assigned to a certain work Make all outbound lists for standing generate the work station to outbound task, but based on all outbound lists for being assigned to the work station In, other remaining outbound lists in addition to target outbound list are generated to outbound task.It is shown in FIG. 1 in addition to above description Other implementation details of the article warehouse-out method of embodiment can also be used for implementing article warehouse-out method shown in Fig. 2.

Additional outbound strategy is specific can include: for being assigned to the corresponding article of outbound list of each work station, if should The ware of article have been determined outbound storage medium and with the outbound store the matched haulage equipment of medium, and with the outbound It is identical as the work station that the outbound list is assigned to store the matched haulage equipment of the medium work station to be arrived at, then preferentially according to right The mode of the additional outbound amount of the ware of the article is to the article outbound.

Wherein, it has been determined that outbound storage medium and the article with outbound storage medium matched haulage equipment, i.e., It is set through being determined that outbound stores medium and stores the matched carrying of medium with determining outbound by step S101 to step S103 It is standby, and be in be transported in the way of outbound work station article (in task list respectively to the article in outbound task, Need periodically to execute the outbound process of step S101 to step S104, therefore there are a part of articles to have passed through step S101 Outbound storage medium has been determined to step S103 and has stored the matched haulage equipment of medium with determining outbound, and has been in carrying The case where into the way of outbound work station).In other words, that this is true with the determining outbound storage matched haulage equipment of medium Fixed outbound is stored medium and is carried from departure place to purpose work station, but not yet arrives at purpose work station.Wherein, if the outbound Storage medium is to put medium (i.e. in the storage medium of storage space) in inventory, then departure place is the storage where outbound storage medium Position, if outbound storage medium is back the storage medium (returned in the way of storage space) in the carrying of library, which is should Outbound stores medium in the action position returned in the carrying of library.The purpose work station is the work station for needing the article, a job Type of goods required for standing is according to allocating the order (sub- order) of the work station in advance come what is determined.

Specifically, preferentially in the way of the additional outbound amount of the ware to the article to the article outbound, i.e., if The ware of the article has determined that outbound storage medium and the outbound storage matched haulage equipment of medium, and this is similar Article (being placed in outbound storage medium) is being carried on the way, and the work station to be arrived at outbound list quilt corresponding with the article Assignment station is identical, then preferably from the remaining storage for the outbound storage medium carried on the way to the article outbound. The outbound storage medium remaining storage be the outbound store media storage such total number of items amount with this carrying it is same The difference of the demand outbound amount (being denoted as former outbound amount) of class article.

For example, it is assumed that current item e demand outbound amount is 10, corresponding outbound list is assigned to work station 1, if deposited Ware e outbound storage medium has been determined and with the outbound storage matched haulage equipment of medium, and haulage equipment The outbound for being placed with e storage medium is transported to work station 1, demand outbound amount (the former outbound of the article e carried Amount) it is 20, and be placed with 50 article e in outbound storage medium, then the remaining storage (50- of medium can be stored from the outbound To 10 current article e outbounds in 20=30).In the specific implementation, it when such article arrives at work station, can work The article e (10) to stand in addition to 20 article e of sort out original outbound amount and then the additional part outbound amount of sort out, most 30 article e of sort out are output on pipeline afterwards, to complete outbound.

It, can be according to when the remaining storage of outbound storage medium is not enough to 10 current article e whole outbounds Carry out outbound according to the additional principle of maximum quantity, for example, it is assumed that the residue storage is 5, then it can only additional outbound amount be 5, First by 5 article e outbound, other arrange outbound when not completing outbound scheduled production of the amount by next period again.

Outbound scheduled production process, that is, embodiment of the present invention article outbound process, since the haulage equipment cache bit of work station is empty The influence of the factors such as not busy situation, haulage equipment idle condition, usually can not disposably the article to all outbound lists, to outbound appoint Article arranges outbound in business, and needs periodically to execute above-mentioned article outbound process.When each period starts outbound scheduled production, by One checks each work station, can carry out article outbound using above-mentioned additional outbound strategy to judge whether to have in each work station Outbound list.The sequence specifically checked can be according to random sequence；Or first check the work station manually sorted, after check manipulator The work station of sorting.For being assigned to the outbound that can carry out article outbound using above-mentioned additional outbound strategy of each work station It is single, then article outbound is carried out using the addition outbound strategy.For in each work station cannot using the addition outbound strategy into The outbound list of row article outbound, according to the strategy of step S101 to step S104 to article outbound.If a certain work station is current Not idle haulage equipment cache bit, then continue to check other work stations.

The article warehouse-out method of each embodiment through the invention can automatically select according to resource busy and preferentially empty storage Jie Matter outbound strategy, so that honeycomb inventory is reduced, or preferential few storage medium outbound strategy out, to improve outbound efficiency.Therefore, The article warehouse-out method of various embodiments of the present invention can reduce honeycomb inventory in the case where not influencing outbound efficiency, improve warehouse Storage space utilization.

Fig. 3 is the main modular schematic diagram of article outbound device according to an embodiment of the invention.

The article outbound device 300 of one embodiment of the invention specifically includes that outbound strategy determining module 301, goes out inventory Put medium determining module 302, haulage equipment matching module 303, outbound execution module 304.

Outbound strategy determining module 301 is used for according to haulage equipment working condition, work station working condition, and to outbound The storage distribution of article in task determines the outbound strategy to article in outbound task.

Outbound strategy determining module 301 is specifically used for: if haulage equipment working condition, work station working condition are total Body is idle, and is storage dispersion to the storage distribution of article in outbound task, it is determined that uses to article in outbound task Preferentially empty storage medium outbound strategy；Otherwise, it determines using preferential few storage medium outbound strategy out.

Article outbound device 300 can also include to outbound task generation module, it is each for generating in accordance with the following methods Work station to outbound task: the outbound individual palpation of the work station will be assigned to and sorted according to preset ordering rule, outbound list is obtained Sequence, each outbound list include the demand outbound amount of corresponding article and corresponding article；It is adjacent by being arranged in outbound simple sequence The outbound individual palpation of position and corresponding ware summarizes according to the demand outbound amount of ware；According to the outbound executed after summarizing Simple sequence generate the work station to outbound task.

Wherein, ordering rule can be with are as follows: each outbound list is arranged according to a single chronological order of cutting for each outbound list, for cutting Single time identical outbound list is arranged according to the outbound list total quantity descending that the corresponding article of each outbound list is covered, for right The identical outbound list of outbound list total quantity that the article answered is covered then is arranged according to the ascending order of outbound list number.

In one embodiment, article outbound device 300 can also include that the first haulage equipment working condition determines mould Block, for determining haulage equipment working condition using following methods: being removed to day part in preset time range before current time Fortune utilization rate of equipment and installations is weighted and averaged, and obtains weighted average；If weighted average is greater than first threshold, haulage equipment Working condition is overall busy, is otherwise overall free.

In another embodiment, article outbound device 300 can also include that the second haulage equipment working condition determines mould Block, for determining haulage equipment working condition using following methods: using wave time outbound list amount and corresponding type of goods number, Work station quantity, haulage equipment quantity, the historical data of haulage equipment utilization rate, are fitted training to preset model, obtain Model after fitting training；By wave time outbound list amount and corresponding type of goods number, work station quantity, haulage equipment quantity Current data, the model after inputting the fitting training, to obtain the estimated utilization rate of the haulage equipment of the following preset period of time；Such as The estimated utilization rate of fruit is greater than second threshold, then otherwise it is overall free that haulage equipment working condition, which is overall busy,.

The embodiment of the present invention can use the first above-mentioned haulage equipment working condition determining module, the second haulage equipment work Make state determining module alternative one, to determine haulage equipment working condition.

Article outbound device 300 can also include work station working condition determining module, for being determined using following methods Work station working condition: compared with work station overall process ability is not completed the presupposition multiple of total amount with outbound list；If work Overall process of standing ability is greater than the presupposition multiple that the outbound list does not complete total amount, then the work station working condition is overall empty Otherwise spare time is overall busy；Wherein, when work station overall process ability is the sorting efficiency summation of each work station and sorts remaining Between product.

In one embodiment, article outbound device 300 can also include the first storage distribution determining module, use In using following methods to determine storage distribution to article in outbound task: with the current inventory to article in outbound task Quantity is as the first variable, to store media quantity and to article in outbound task to being currently located for article in outbound task The product of standard code-disc amount is as the second variable；Judge whether the first variable and bivariate inatheadearomatizationazone are less than or equal to first Otherwise configuration parameter is concentrated if so, the storage distribution to article in outbound task is storage dispersion for storage.

In another embodiment, article outbound device 300 can also include the second storage distribution determining module, For using following methods to determine storage distribution to article in outbound task: with storage to article in outbound task and Article storage amount is less than the storage media quantity of preset value as third variable, to be currently located storage to article in outbound task Media quantity is as the 4th variable；Judge whether the inatheadearomatizationazone of third variable and the 4th variable is less than or equal to the second configuration ginseng Otherwise number is concentrated if so, the storage distribution to article in outbound task is storage dispersion for storage.

The embodiment of the present invention can be true using the first above-mentioned storage distribution determining module, the second storage distribution Cover half block alternative one, to determine the storage distribution to article in outbound task.

Outbound stores medium determining module 302 and is used to determine that the outbound to article in outbound task is stored according to outbound strategy Medium.

Outbound storage medium determining module 302 is specifically used for: according to storage medium outbound cost corresponding with outbound strategy Computation model calculates the outbound cost to each storage medium of article in outbound task；By the smallest storage medium of outbound cost, It is determined as storing medium to the outbound of article in outbound task.

Storage medium outbound cost computation model corresponding with storage medium outbound strategy is preferentially emptied can be following shape Formula:

C=s+ α₁× L+t,

C=max (s-r, 0)+α₂×max(r-s,0)+α₃× L+t,

Wherein, c is the outbound cost for storing medium, and s is that this waits for storage of the article on the storage medium in outbound task Amount, r are that this waits for the demand outbound amount of article in outbound task, α₁、α₂、α₃For balance parameters, L is for the storage medium to this wait go out The distance of the corresponding work station of library task, t are the type cost of the storage medium.

Haulage equipment matching module 303 is used to store the matched carrying of medium with outbound according to preset matching strategy is determining Equipment.

Haulage equipment matching module 303 is specifically used for: if outbound storage medium is the storage medium carried, Determine that carrying the haulage equipment of outbound storage medium is to store the matched haulage equipment of medium with outbound；If inventory should be gone out Putting medium is the storage medium in storage space, then stores the matched haulage equipment of medium with the outbound according to Matching Model is determining.

Matching Model may include the objective function and performance objective using the distance construction of haulage equipment to storage medium The constraint condition set of function.

Haulage equipment matching module 303 can also include haulage equipment matching unit, be used for: by the constraint condition set Under the premise of the objective function is solved, store the matched haulage equipment of medium with outbound with determining.

Outbound execution module 304 is used to remove outbound storage medium by storing the matched haulage equipment of medium with outbound It transports to and carries out item picking to the corresponding work station of outbound task, by the article outbound of sort out.

Fig. 4 is the main modular schematic diagram of article outbound device according to another embodiment of the present invention.

As shown in figure 4, in another embodiment of the invention, it can also be in each module and list of article outbound device 300 Increase target outbound list determining module 401 and the additional module 402 of outbound amount on the basis of member.

Target outbound list determining module can carry out article outbound using additional outbound strategy for determining in each work station Target outbound list.

Outbound amount adds module 402, for for the article in target outbound list, according to additional outbound strategy outbound.

The additional module 402 of outbound amount is specifically used for: the corresponding article of outbound list for being assigned to each work station, if The ware of the article has been determined outbound storage medium and stores the matched haulage equipment of medium with the outbound, and goes out with this It is identical that inventory puts the work station that the matched haulage equipment of the medium work station to be arrived at and the outbound list are assigned, then preferentially according to The mode of outbound amount is added to the article outbound to the ware of the article.

It should be noted that the function to outbound task generation module of article outbound device 400, with article outbound device 300 function to outbound task generation module the difference is that: article outbound device 400 generates mould to outbound task Block be not based on be assigned to all outbound lists of a certain work station generate the work station to outbound task, but based on distribution Into all outbound lists of the work station, other remaining outbound lists in addition to target outbound list are generated to outbound task.It removes Above description, other modules and unit and the corresponding module of article outbound device 300 and the function of unit of article outbound device 400 It can be identical.

In addition, the specific implementation content of article outbound device in embodiments of the present invention, article outbound described above It has been described in detail in method, therefore has no longer illustrated in this duplicate contents.

Fig. 5 is shown can be using the article warehouse-out method of the embodiment of the present invention or the exemplary system of article outbound device Framework 500.

As shown in figure 5, system architecture 500 may include terminal device 501,502,503, network 504 and server 505. Network 504 between terminal device 501,502,503 and server 505 to provide the medium of communication link.Network 504 can be with Including various connection types, such as wired, wireless communication link or fiber optic cables etc..

User can be used terminal device 501,502,503 and be interacted by network 504 with server 505, to receive or send out Send message etc..Various telecommunication customer end applications, such as the application of shopping class, net can be installed on terminal device 501,502,503 The application of page browsing device, searching class application, instant messaging tools, mailbox client, social platform software etc..

Terminal device 501,502,503 can be the various electronic equipments with display screen and supported web page browsing, packet Include but be not limited to smart phone, tablet computer, pocket computer on knee and desktop computer etc..

Server 505 can be to provide the server of various services, such as utilize terminal device 501,502,503 to user The shopping class website browsed provides the back-stage management server supported.Back-stage management server can believe the product received The data such as breath inquiry request carry out the processing such as analyzing, and processing result (such as merchandise news) is fed back to terminal device.

It should be noted that article warehouse-out method provided by the embodiment of the present invention can be set by server 505 or terminal Standby 501,502,503 execute, and correspondingly, article outbound device can be set in server 505 or terminal device 501,502,503 In.

It should be understood that the number of terminal device, network and server in Fig. 5 is only schematical.According to realization need It wants, can have any number of terminal device, network and server.

Below with reference to Fig. 6, it illustrates the calculating of the terminal device or server that are suitable for being used to realize the embodiment of the present application The structural schematic diagram of machine system 600.Terminal device or server shown in Fig. 6 are only an example, should not be to the application reality The function and use scope for applying example bring any restrictions.

As shown in fig. 6, computer system 600 includes central processing unit (CPU) 601, it can be read-only according to being stored in Program in memory (ROM) 602 or be loaded into the program in random access storage device (RAM) 603 from storage section 608 and Execute various movements appropriate and processing.In RAM 603, also it is stored with system 600 and operates required various programs and data. CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always Line 604.

I/O interface 605 is connected to lower component: the importation 606 including keyboard, mouse etc.；It is penetrated including such as cathode The output par, c 607 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 608 including hard disk etc.； And the communications portion 609 of the network interface card including LAN card, modem etc..Communications portion 609 via such as because The network of spy's net executes communication process.Driver 610 is also connected to I/O interface 605 as needed.Detachable media 611, such as Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 610, in order to read from thereon Computer program be mounted into storage section 608 as needed.

Particularly, disclosed embodiment according to the present invention, can be by above with reference to the process of key step schematic diagram description It is embodied as computer software programs.For example, embodiment disclosed by the invention includes a kind of computer program product comprising carrying Computer program on a computer-readable medium, the computer program include for executing side shown in key step schematic diagram The program code of method.In such embodiments, the computer program can be downloaded from network by communications portion 609 and Installation, and/or be mounted from detachable media 611.When the computer program is executed by central processing unit (CPU) 601, hold The above-mentioned function of being limited in the system of row the application.

It should be noted that computer-readable medium shown in the present invention can be computer-readable signal media or meter Calculation machine readable storage medium storing program for executing either the two any combination.Computer readable storage medium for example can be --- but not Be limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.Meter The more specific example of calculation machine readable storage medium storing program for executing can include but is not limited to: have the electrical connection, just of one or more conducting wires Taking formula computer disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed read-only storage Device (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device, Or above-mentioned any appropriate combination.In this application, computer readable storage medium can be it is any include or storage journey The tangible medium of sequence, the program can be commanded execution system, device or device use or in connection.And at this In application, computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal, Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including but unlimited In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for By the use of instruction execution system, device or device or program in connection.Include on computer-readable medium Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc. are above-mentioned Any appropriate combination.

Key step schematic diagram and block diagram in attached drawing, illustrate according to the system of the various embodiments of the application, method and The architecture, function and operation in the cards of computer program product.In this regard, in key step schematic diagram or block diagram Each box can represent a part of a module, program segment or code, one of above-mentioned module, program segment or code Subpackage is containing one or more executable instructions for implementing the specified logical function.It should also be noted that at some as replacement Realization in, function marked in the box can also occur in a different order than that indicated in the drawings.For example, two in succession The box that ground indicates can actually be basically executed in parallel, they can also be executed in the opposite order sometimes, this is according to involved And function depending on.It is also noted that each box and block diagram or key step in block diagram or key step schematic diagram The combination of box in schematic diagram, can the dedicated hardware based systems of the functions or operations as defined in executing realize, Or it can realize using a combination of dedicated hardware and computer instructions.

Being described in module involved in the embodiment of the present invention can be realized by way of software, can also be by hard The mode of part is realized.Described module also can be set in the processor, for example, can be described as: a kind of processor packet Include library strategy determining module 301, outbound storage medium determining module 302, haulage equipment matching module 303, outbound execution mould Block 304.Wherein, the title of these modules does not constitute the restriction to the module itself under certain conditions, for example, outbound strategy Determining module 301 is also described as " being used for according to haulage equipment working condition, work station working condition, and to outbound The storage distribution of article in task determines the module to the outbound strategy of article in outbound task ".

As on the other hand, the present invention also provides a kind of computer-readable medium, which be can be Included in equipment described in above-described embodiment；It is also possible to individualism, and without in the supplying equipment.Above-mentioned calculating Machine readable medium carries one or more program, when said one or multiple programs are executed by the equipment, makes Obtaining the equipment includes: that the storage according to haulage equipment working condition, work station working condition, and to article in outbound task divides Cloth state determines the outbound strategy to article in outbound task；It is determined according to the outbound strategy described to outbound task Medium is stored in the outbound of middle article；The matched haulage equipment of medium is stored with the outbound according to preset matching strategy is determining； By storing the matched haulage equipment of medium with the outbound, outbound storage medium is transported to described to outbound task pair The work station answered carries out item picking, by the article outbound of sort out.

Technical solution according to an embodiment of the present invention, according to haulage equipment working condition, work station working condition, and to The storage distribution of article in outbound task determines the outbound strategy to article in outbound task；It is determined according to outbound strategy Medium is stored in outbound to article in outbound task；The matched carrying of medium is stored with outbound according to preset matching strategy is determining Equipment；By storing the matched haulage equipment of medium with outbound, outbound storage medium is transported to the corresponding work of outbound task Make station and carry out item picking, by the article outbound of sort out.It can be taken automatically according to hardware resource busy situation accordingly Outbound strategy improves warehouse storage space utilization to reduce honeycomb inventory in the case where not influencing outbound efficiency.

Above-mentioned specific embodiment, does not constitute a limitation on the scope of protection of the present invention.Those skilled in the art should be bright It is white, design requirement and other factors are depended on, various modifications, combination, sub-portfolio and substitution can occur.It is any Made modifications, equivalent substitutions and improvements etc. within the spirit and principles in the present invention, should be included in the scope of the present invention Within.

Claims

1. a kind of article warehouse-out method characterized by comprising

According to haulage equipment working condition, work station working condition, and to the storage distribution of article in outbound task, really The fixed outbound strategy to article in outbound task；

Determine that medium is stored in the outbound to article in outbound task according to the outbound strategy；

The matched haulage equipment of medium is stored with the outbound according to preset matching strategy is determining；

By storing the matched haulage equipment of medium with the outbound, outbound storage medium is transported to described to outbound times Be engaged in corresponding work station carries out item picking, by the article outbound of sort out.

2. the method according to claim 1, wherein generating appointing to outbound for each work station in accordance with the following methods Business:

The outbound individual palpation for being assigned to the work station is sorted according to preset ordering rule, obtains outbound simple sequence, each outbound list Demand outbound amount including corresponding article and corresponding article；

The outbound individual palpation of adjacent position and corresponding ware will be arranged in the outbound simple sequence according to the ware Demand outbound amount summarizes；

Outbound simple sequence after summarizing according to execution generate the work station to outbound task.

3. according to the method described in claim 2, it is characterized in that, the ordering rule are as follows: according to each outbound list when cutting single Between sequencing arrange each outbound list, for cutting the identical outbound list of single time, covered according to the corresponding article of each outbound list Outbound list total quantity descending arrangement, for the identical outbound list of outbound list total quantity that corresponding article is covered, then according to The ascending order arrangement of outbound list number.

4. according to the method described in claim 2, it is characterized in that, the corresponding object of outbound list for being assigned to each work station Product, if the ware of the article has been determined outbound storage medium and stores the matched haulage equipment of medium with the outbound, And and outbound storage matched haulage equipment of the medium work station to be arrived at and outbound list it is assigned work station it is identical, then Preferentially to the article outbound in the way of the additional outbound amount of the ware to the article.

5. the method according to claim 1, wherein according to haulage equipment working condition, work station working condition, And the storage distribution to article in outbound task, determine the step to the outbound strategy of article in outbound task, Include:

If the haulage equipment working condition, the work station working condition are overall free, and described to outbound task The storage distribution of middle article is storage dispersion, it is determined that described to empty storage medium using preferential to article in outbound task Outbound strategy；

Otherwise, it determines using preferential few storage medium outbound strategy out.

6. according to the method described in claim 5, it is characterized in that, being determined according to the outbound strategy described in outbound task The step of medium, is stored in the outbound of article, comprising:

According to storage medium outbound cost computation model corresponding with the outbound strategy, calculate described to article in outbound task Each storage medium outbound cost；

By the smallest storage medium of the outbound cost, it is determined as the outbound to article in outbound task and stores medium.

7. according to the method described in claim 6, it is characterized in that, with it is described preferentially empty storage medium outbound strategy it is corresponding Storage medium outbound cost computation model is following form:

C=s+ α₁× L+t,

With it is described it is preferential few go out the corresponding storage medium outbound cost computation model of storage medium outbound strategy be following form:

C=max (s-r, 0)+α₂×max(r-s,0)+α₃× L+t,

Wherein, c is the outbound cost of the storage medium, and s is that this waits for storage of the article on the storage medium in outbound task Amount, r are that this waits for the demand outbound amount of article in outbound task, α₁、α₂、α₃For balance parameters, L is for the storage medium to this wait go out The distance of the corresponding work station of library task, t are the type cost of the storage medium.

8. the method according to claim 1, wherein determining the haulage equipment work shape using following methods State:

Day part haulage equipment utilization rate in preset time range before current time is weighted and averaged, is weighted and averaged Value；

If the weighted average is greater than first threshold, otherwise it is total that the haulage equipment working condition, which is overall busy, Body is idle.

9. the method according to claim 1, wherein determining the haulage equipment work shape using following methods State:

It is utilized using wave time outbound list amount and corresponding type of goods number, work station quantity, haulage equipment quantity, haulage equipment The historical data of rate is fitted training to preset model, the model after obtaining fitting training；

By wave time outbound list amount and corresponding type of goods number, work station quantity, the current data of haulage equipment quantity, input Model after the fitting training, to obtain the estimated utilization rate of the haulage equipment of the following preset period of time；

If the estimated utilization rate is greater than second threshold, otherwise it is total that the haulage equipment working condition, which is overall busy, Body is idle.

10. the method according to claim 1, wherein determining the work station working condition using following methods:

Compared with work station overall process ability is not completed the presupposition multiple of total amount with outbound list；

If the work station overall process ability is greater than the presupposition multiple that the outbound list does not complete total amount, the work station Working condition is overall free, is otherwise overall busy；

Wherein, the work station overall process ability is the sorting efficiency summation of each work station and the product for sorting remaining time.

11. the method according to claim 1, wherein being determined using following methods described to object in outbound task The storage distribution of product:

Using the current stockpile number to article in outbound task as the first variable, with described to article in outbound task Storage media quantity and the product to the standard code-disc amount of article in outbound task are currently located as the second variable；

Judge whether first variable and the bivariate inatheadearomatizationazone are less than or equal to the first configuration parameter, if so, Then the storage distribution to article in outbound task is storage dispersion, is otherwise concentrated for storage.

12. the method according to claim 1, wherein being determined using following methods described to object in outbound task The storage distribution of product:

It is described to article in outbound task and the article storage amount is less than the storage media quantity of preset value as the to store Ternary is currently located storage media quantity as the 4th variable to article in outbound task using described；

Judge whether the third variable and the inatheadearomatizationazone of the 4th variable are less than or equal to the second configuration parameter, if so, Then the storage distribution to article in outbound task is storage dispersion, is otherwise concentrated for storage.

13. the method according to claim 1, wherein according to the determination of preset matching strategy and the inventory out The step of putting medium matched haulage equipment, comprising:

If the outbound storage medium is the storage medium carried, it is determined that carrying the outbound storage medium Haulage equipment be and the outbound store the matched haulage equipment of medium；

If the outbound storage medium is the storage medium in storage space, it is situated between according to Matching Model is determining with outbound storage The matched haulage equipment of matter.

14. according to the method for claim 13, which is characterized in that the Matching Model is including the use of haulage equipment to storage The objective function of the distance construction of medium, and execute the bound for objective function collection；

The step of haulage equipment matched with outbound storage medium determining according to Matching Model, comprising:

It is determining to be matched with outbound storage medium by being solved under the premise of the constraint condition set to the objective function Haulage equipment.

15. a kind of article outbound device characterized by comprising

Outbound strategy determining module is used for according to haulage equipment working condition, work station working condition, and in outbound task The storage distribution of article determines the outbound strategy to article in outbound task；

Medium determining module is stored in outbound, for determining the inventory out to article in outbound task according to the outbound strategy Put medium；

Haulage equipment matching module, for being set according to preset matching strategy is determining with the matched carrying of outbound storage medium It is standby；

Outbound execution module, for by storing the matched haulage equipment of medium with the outbound, medium to be stored in the outbound Item picking is carried out to the corresponding work station of outbound task described in being transported to, by the article outbound of sort out.

16. device according to claim 15, which is characterized in that further include to outbound task generation module, for according to Following methods generate each work station to outbound task:

17. device according to claim 16, which is characterized in that the ordering rule are as follows: single according to cutting for each outbound list Chronological order arranges each outbound list, for cutting identical outbound list of single time, is covered according to the corresponding article of each outbound list The outbound list total quantity descending of lid arranges, and for the identical outbound list of outbound list total quantity that corresponding article is covered, then presses The ascending order that library is singly numbered of breaking forth arranges.

18. device according to claim 16, which is characterized in that further include the additional module of outbound amount, be used for:

For being assigned to the corresponding article of outbound list of each work station, if inventory has been determined out in the ware of the article It puts medium and stores the matched haulage equipment of medium with the outbound, and to be arrived at the outbound storage matched haulage equipment of medium The work station that is assigned of work station and the outbound list it is identical, then preferentially according to the additional outbound amount of ware to the article Mode is to the article outbound.

19. device according to claim 15, which is characterized in that the outbound strategy determining module is also used to:

20. device according to claim 19, which is characterized in that the outbound storage medium determining module is also used to:

21. device according to claim 20, which is characterized in that with it is described preferentially empty storage medium outbound strategy it is corresponding Storage medium outbound cost computation model be following form:

C=s+ α₁× L+t,

C=max (s-r, 0)+α₂×max(r-s,0)+α₃× L+t,

22. device according to claim 15, which is characterized in that further include that the first haulage equipment working condition determines mould Block, for determining the haulage equipment working condition using following methods:

23. device according to claim 15, which is characterized in that further include that the second haulage equipment working condition determines mould Block, for determining the haulage equipment working condition using following methods:

24. device according to claim 15, which is characterized in that further include work station working condition determining module, be used for The work station working condition is determined using following methods:

25. device according to claim 15, which is characterized in that further include the first storage distribution determining module, use In using the determining storage distribution to article in outbound task of following methods:

26. device according to claim 15, which is characterized in that further include the second storage distribution determining module, use In using the determining storage distribution to article in outbound task of following methods:

27. device according to claim 15, which is characterized in that the haulage equipment matching module is also used to:

28. device according to claim 27, which is characterized in that the Matching Model is including the use of haulage equipment to storage The objective function of the distance construction of medium, and execute the bound for objective function collection；

The haulage equipment matching module includes haulage equipment matching unit, is used for:

29. a kind of electronic equipment characterized by comprising

One or more processors；

Memory, for storing one or more programs,

When one or more of programs are executed by one or more of processors, so that one or more of processors Realize the method as described in any in claim 1-14.

30. a kind of computer-readable medium, is stored thereon with computer program, which is characterized in that described program is held by processor The method as described in any in claim 1-14 is realized when row.