CN110232534A - A kind of method and apparatus of storage facilities retrieval management - Google Patents

A kind of method and apparatus of storage facilities retrieval management Download PDF

Info

Publication number
CN110232534A
CN110232534A CN201810181911.7A CN201810181911A CN110232534A CN 110232534 A CN110232534 A CN 110232534A CN 201810181911 A CN201810181911 A CN 201810181911A CN 110232534 A CN110232534 A CN 110232534A
Authority
CN
China
Prior art keywords
equipment
storage equipment
storage
indicates
empty
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810181911.7A
Other languages
Chinese (zh)
Inventor
肖鹏宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810181911.7A priority Critical patent/CN110232534A/en
Publication of CN110232534A publication Critical patent/CN110232534A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Accounting & Taxation (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)

Abstract

The invention discloses a kind of method and apparatus of storage facilities retrieval management, are related to warehouse logistics technical field.One specific embodiment of this method includes: to obtain storage facilities information, judges whether storage resource needs to adjust according to the storage facilities information；When the storage resource needs to adjust, storage facilities to be managed is determined according to the storage facilities information；Retrieval management is carried out to the storage facilities to be managed.The embodiment can judge automatically whether current storage resource needs to adjust and how to carry out retrieval management to storage facilities when needing to adjust according to current storage facilities information, the storage ratio for maintaining storage resource is suitable, improves warehouse-in efficiency and does not influence outbound efficiency.

Description

A kind of method and apparatus of storage facilities retrieval management
Technical field
The present invention relates to warehouse logistics field more particularly to a kind of method and apparatus of storage facilities retrieval management.
Background technique
In warehouse logistics field, starting is still in currently based on the automated warehousing production model of automatic transportation equipment Stage.Wherein in storage link, manually needs to transfer storage equipment to the work station in predeterminated position when storage and carry out article Storage, then return predeterminated position；It needs to be reserved with available storage space in predeterminated position when unmanned storage, for by the storage of the secondary storage Object equipment is integrally stored with article thereon to available storage space.In outbound link, for being chosen the storage equipment for picking empty, when When not for storing the available cache memory position of empty storage equipment, empty storage equipment will be directly transported to predeterminated position.
In realizing process of the present invention, at least there are the following problems in the prior art for inventor's discovery:
1) it when not considering storage facilities recycling, in artificial storage, when sky storage equipment no in predeterminated position, then can adjust Non-empty storage equipment in dynamic predeterminated position is put in storage, and is caused the amount of commodity being put in storage using the storage equipment less, is entered Library inefficiency.
2) when not considering storage facilities recycling, in unmanned storage, when without available storage space, then needing should in predeterminated position The storage equipment of secondary storage is integrally transported to specific position with article thereon and is waited, until having available storage in predeterminated position Position, it is low so as to cause warehouse-in efficiency.
3) when considering storage facilities recycling, if only according in predeterminated position empty storage equipment, can be believed with the data of storage space Breath is recycled, it is likely that is occurred occupying excessive automatic transportation device resource in removal process, is prevented part resource from using In outbound, to influence outbound efficiency.
Summary of the invention
It, can be according to working as in view of this, the embodiment of the present invention provides a kind of method and apparatus of storage facilities retrieval management Preceding storage facilities information judges automatically whether current storage resource needs to adjust and when needing to adjust how to storage facilities Retrieval management is carried out, the storage ratio for maintaining storage resource is suitable, improves warehouse-in efficiency and does not influence outbound efficiency.
To achieve the above object, according to an aspect of an embodiment of the present invention, a kind of storage facilities retrieval management is provided Method, comprising:
Storage facilities information is obtained, judges whether storage resource needs to adjust according to the storage facilities information；
When the storage resource needs to adjust, storage facilities to be managed is determined according to the storage facilities information；
Retrieval management is carried out to the storage facilities to be managed.
Optionally, when meeting following condition, confirm that the storage resource needs to adjust:
Wherein K indicates available cache memory position set, and J indicates the empty storage equipment set in predeterminated position, and L is indicated in default position The available storage space set set, ηuIndicate maximum resource threshold value；In formula | | symbol indicates | | gather the number for the element for including in symbol Amount.
Optionally, the maximum resource threshold value is determined using following algorithm:
Wherein ηuIndicate maximum resource threshold value, i indicates i-th of manual working station, aiIndicate i-th of manual working station most Big working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, bjIndicate j-th of unmanned work station Minimum working efficiency, N2Indicate the quantity of unmanned work station.
Optionally, before determining storage facilities to be managed according to the storage facilities information, further includes:
Storage equipment quantity N to be recycled is determined according to the storage facilities information:
Wherein J indicates the empty storage equipment set in predeterminated position, and L indicates the available storage space set in predeterminated position, η table Show average resource threshold value, K indicates available cache memory position set, and M indicates returning the empty storage equipment set of predeterminated position, and I is indicated Idle delivery cluster tool；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
Optionally, the average resource threshold value is determined using following algorithm:
Wherein η indicates average resource threshold value, and i indicates i-th of manual working station, ciIndicate the flat of i-th of manual working station Equal working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, djIndicate j-th of unmanned work station Average operation efficiency, N2Indicate the quantity of unmanned work station.
Optionally, storage facilities to be managed includes the storage equipment to be recycled and delivery equipment to be managed；According to described Storage facilities information determines storage facilities to be managed, comprising:
N≤| M | when, N number of empty storage equipment is selected from the empty storage equipment set M for returning predeterminated position, with N number of empty storage equipment is as the storage facilities to be managed；Alternatively,
N > | M | when, from a empty storage equipment of the selection (N- | M |) in the empty storage equipment set J of predeterminated position, With the storage equipment in (N- | M |) a empty storage equipment and the empty storage equipment set M for returning predeterminated position As the storage equipment to be recycled；A delivery equipment of selection (N- | M |) from the delivery cluster tool I of the free time, with institute State in (N- | M |) a delivery equipment and the empty storage equipment set M for returning predeterminated position for delivery sky storing The delivery equipment of equipment is as the delivery equipment to be managed.
Optionally, retrieval management is carried out to the storage facilities to be managed, comprising:
N≤| M | when, N number of target cache position is selected from the available cache memory position set K；The storing to be recycled is set It is standby to be transported to N number of target cache position；Alternatively,
N > | M | when, selected from the available cache memory position set K | M | a target cache position；By it is described returning it is default Storage equipment in the empty storage equipment set M of position is transported to described | M | a target cache position；By available cache memory position collection It closes K and is updated to new available cache memory position set K '；It is slow from the middle a target of selection (N- | M |) of the new available cache memory position set K ' Deposit position；Will described in (N- | M |) a storage equipment to be recycled (N- | M |) described in withing a delivery equipment to be managed be transported to described in (N- | M |) a target cache position.
Optionally, N≤| M | when, using the first matching algorithm from the empty storage equipment set M for returning predeterminated position It is middle to select N number of empty storage equipment, select N number of target cache position from the available cache memory position set K；Alternatively,
N > | M | when, selected from the available cache memory position set K using the first matching algorithm | M | a target cache position； Alternatively,
N > | M | when, using the second matching algorithm from it is described in the empty storage equipment set J of predeterminated position selection (N- | M |) a empty storage equipment, from the delivery cluster tool I of free time a delivery equipment of selection (N- | M |), from it is described newly can With the middle a target cache position of selection (N- | M |) cache bit set K '；
First matching algorithm is:
Wherein,
Wherein, M indicates returning the empty storage equipment set of predeterminated position, and m indicates m-th of empty storage equipment in M；K table Show the available cache memory position set, k indicates k-th of cache bit in K；lmkIndicate m-th of empty storage equipment to k-th cache bit Distance；If m-th of empty storage equipment matches with k-th of cache bit, zmk=1, otherwise zmk=0；
Second matching algorithm is:
Wherein,
Wherein, I indicates the delivery cluster tool of the free time, and i indicates i-th of delivery equipment in I；J indicates described pre- If the empty storage equipment set of position, j indicates j-th of empty storage equipment in J；K ' expression new available cache memory position the set, The middle kth of k ' expression K ' ' a cache bit；lijIndicate i-th of delivery equipment to j-th of empty storage equipment distance；ljk′Indicate jth A sky storage equipment is to kth ' a cache bit distance；The x if i-th of delivery equipment matches with j-th of empty storage equipmentij= 1, otherwise xij=0；If j-th of empty storage equipment matches with kth ' a cache bit, yjk′=1, otherwise yjk′=0.
Another aspect according to an embodiment of the present invention provides a kind of device of storage facilities retrieval management, comprising:
Judgment module, for obtaining storage facilities information, according to the storage facilities information judge store in a warehouse resource whether need It adjusts；
Module is adjusted, for determining according to the storage facilities information to be managed when the storage resource needs to adjust Storage facilities；
Management module, for carrying out retrieval management to the storage facilities to be managed.
Optionally, when meeting following condition, the judgment module confirms that the storage resource needs to adjust:
Wherein K indicates available cache memory position set, and J indicates the empty storage equipment set in predeterminated position, and L is indicated in default position The available storage space set set, ηuIndicate maximum resource threshold value；In formula | | symbol indicates | | gather the number for the element for including in symbol Amount.
Optionally, the judgment module determines the maximum resource threshold value using following algorithm:
Wherein ηuIndicate maximum resource threshold value, i indicates i-th of manual working station, aiIndicate i-th of manual working station most Big working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, bjIndicate j-th of unmanned work station Minimum working efficiency, N2Indicate the quantity of unmanned work station.
Optionally, before the adjustment module determines storage facilities to be managed according to the storage facilities information, further includes:
Storage equipment quantity N to be recycled is determined according to the storage facilities information:
Wherein J indicates the empty storage equipment set in predeterminated position, and L indicates the available storage space set in predeterminated position, η table Show average resource threshold value, K indicates available cache memory position set, and M indicates returning the empty storage equipment set of predeterminated position, and I is indicated Idle delivery cluster tool；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
Optionally, the adjustment module determines the average resource threshold value using following algorithm:
Wherein η indicates average resource threshold value, and i indicates i-th of manual working station, ciIndicate the flat of i-th of manual working station Equal working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, djIndicate j-th of unmanned work station Average operation efficiency, N2Indicate the quantity of unmanned work station.
Optionally, storage facilities to be managed includes the storage equipment to be recycled and delivery equipment to be managed；The adjustment Module determines storage facilities to be managed according to the storage facilities information, comprising:
N≤| M | when, N number of empty storage equipment is selected from the empty storage equipment set M for returning predeterminated position, with N number of empty storage equipment is as the storage facilities to be managed；Alternatively,
N > | M | when, from a empty storage equipment of the selection (N- | M |) in the empty storage equipment set J of predeterminated position, With the storage equipment in (N- | M |) a empty storage equipment and the empty storage equipment set M for returning predeterminated position As the storage equipment to be recycled；A delivery equipment of selection (N- | M |) from the delivery cluster tool I of the free time, with institute State in (N- | M |) a delivery equipment and the empty storage equipment set M for returning predeterminated position for delivery sky storing The delivery equipment of equipment is as the delivery equipment to be managed.
Optionally, the management module carries out retrieval management to the storage facilities to be managed, comprising:
N≤| M | when, N number of target cache position is selected from the available cache memory position set K；The storing to be recycled is set It is standby to be transported to N number of target cache position；Alternatively,
N > | M | when, selected from the available cache memory position set K | M | a target cache position；By it is described returning it is default Storage equipment in the empty storage equipment set M of position is transported to described | M | a target cache position；By available cache memory position collection It closes K and is updated to new available cache memory position set K '；It is slow from the middle a target of selection (N- | M |) of the new available cache memory position set K ' Deposit position；Will described in (N- | M |) a storage equipment to be recycled (N- | M |) described in withing a delivery equipment to be managed be transported to described in (N- | M |) a target cache position.
Optionally, N≤| M | when, the adjustment module is using the first matching algorithm from the sky for returning predeterminated position N number of empty storage equipment, the management module is selected to use the first matching algorithm from the available cache memory position in storage equipment set M N number of target cache position is selected in set K；Alternatively,
N > | M | when, the management module is selected from the available cache memory position set K using the first matching algorithm | M | it is a Target cache position；Alternatively,
N > | M | when, the adjustment module uses the second matching algorithm from the empty storage equipment set in predeterminated position A empty storage equipment of selection (N- | M |) in J selects (N- | M |) a delivery equipment from the delivery cluster tool I of free time, The management module selects (N- | M |) a target cache from the new available cache memory position set K ' is middle using the second matching algorithm Position；
First matching algorithm is:
Wherein,
Wherein, M indicates returning the empty storage equipment set of predeterminated position, and m indicates m-th of empty storage equipment in M；K table Show the available cache memory position set, k indicates k-th of cache bit in K；lmkIndicate m-th of empty storage equipment to k-th cache bit Distance；If m-th of empty storage equipment matches with k-th of cache bit, zmk=1, otherwise zmk=0；
Second matching algorithm is:
Wherein,
Wherein, I indicates the delivery cluster tool of the free time, and i indicates i-th of delivery equipment in I；J indicates described pre- If the empty storage equipment set of position, j indicates j-th of empty storage equipment in J；K ' indicates the new available cache memory position set, K ' indicates the middle kth of K ' ' a cache bit；lijIndicate i-th of delivery equipment to j-th of empty storage equipment distance；ljk′Indicate jth A sky storage equipment is to kth ' a cache bit distance；The x if i-th of delivery equipment matches with j-th of empty storage equipmentij= 1, otherwise xij=0；If j-th of empty storage equipment matches with kth ' a cache bit, yjk′=1, otherwise yjk′=0.
Other side according to an embodiment of the present invention provides a kind of electronic equipment of storage facilities retrieval management, packet It includes:
One or more processors；
Storage device, 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 processing Device realizes storage facilities retrieval management method provided by the invention.
Still another aspect according to an embodiment of the present invention provides a kind of computer-readable medium, is stored thereon with calculating Machine program realizes storage facilities retrieval management method provided by the invention when described program is executed by processor.
One embodiment in foregoing invention has the following advantages that or the utility model has the advantages that because using according to the storage got Facility information judge store in a warehouse resource whether need adjust, when needing to adjust according to storage facilities information determine it is to be managed storage set Technological means standby and that retrieval management is carried out according to storage facilities to be managed, does not consider to store in a warehouse in the prior art so overcoming The recycling of equipment causes warehouse-in efficiency low or is only returned according to the data information of empty storage equipment and available storage space in library The technical issues of receipts cause outbound efficiency to be affected, and then the storage ratio for having reached the resource that keeps storing in a warehouse is suitable, improves storage Efficiency and the technical effect for not influencing outbound efficiency.
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 a kind of schematic diagram of the main flow of the method for storage facilities retrieval management according to an embodiment of the present invention；
Fig. 2 is a kind of implement scene according to an embodiment of the present invention；
Fig. 3 is a kind of schematic diagram of the main modular of the device of storage facilities retrieval management according to an embodiment of the present invention；
Fig. 4 is that the embodiment of the present invention can be applied to exemplary system architecture figure therein；
Fig. 5 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.
Fig. 1 is a kind of schematic diagram of the main flow of the method for storage facilities retrieval management according to an embodiment of the present invention, As shown in Figure 1, comprising:
Step S101, storage facilities information is obtained, judges whether storage resource needs to adjust according to the storage facilities information It is whole；
Step S102, when the storage resource needs to adjust, storage to be managed is determined according to the storage facilities information Equipment；
Step S103, retrieval management is carried out to the storage facilities to be managed.
The storage information include: the empty storage equipment set in predeterminated position, the available storage space set in predeterminated position, Available cache memory position set, the empty storage equipment set for returning predeterminated position, idle delivery cluster tool.
The predeterminated position can be article storage area.
The available storage space in predeterminated position can be used for storing storage equipment, and one of storage space can store one Storage equipment.
The cache bit can be the cache bit in empty storage equipment recovery area, can be used for storing empty storage equipment, One of cache bit can store an empty storage equipment.
The storage facilities may include storage equipment and delivery equipment, and wherein storage equipment is used to store article, such as Shelf, locker, pallet；Delivery equipment is used for delivery storage equipment, such as conveyer, AGV (Automated Guided Vehicle, automated guided vehicle).
The storage facilities is also possible to a kind of equipment for having storing Yu two kinds of functions of delivery concurrently, such as with storage article The AGV trolley of function.
It is described that the storage facilities to be managed is returned when the storage facilities includes storage equipment and delivery equipment Closed tube reason, is to recycle to the empty storage equipment in storage facilities to be managed；
It is described to the storehouse to be managed when the storage facilities is the equipment for having storing and two kinds of functions of delivery concurrently It stores up equipment and carries out retrieval management, be to be recycled to the equipment for having two kinds of functions of storing and delivery concurrently of this sky.
The delivery equipment of the free time can be currently without delivery task and according to the AGV it for the previous period Utilization rate come determine its be in compared with idle state AGV trolley.
The delivery equipment of the free time is also possible to the AGV trolley currently without delivery task.
Present invention may apply to the automated warehousing production models based on automatic transportation equipment, it is particularly possible to be suitable for A kind of middle part (article part type volume is medium) Automatic Warehouse based on AGV；Wherein, present invention may apply to there was only nothing The production scene of people's work station, to be readily applicable to include nobody, the mixture manufacturing scene of artificial two kinds of work stations, such as The scenes such as the empty van of Shuttle system recycles, the pallet of stacker systems recycles.
Whether the present invention needs to adjust according to the current storage resource of storage facilities information judgement got, current when determining Storage resource is when needing to adjust, and determines storage facilities to be managed according to the storage facilities information, and to determining to pipe It manages storage facilities and carries out retrieval management.To storage resource be adjusted maintain storage resource storage ratio it is suitable, make to be put in storage Storage resource required for link is sufficient, thus higher than the warehouse-in efficiency of the prior art；According to current storage facilities information Determine storage facilities to be managed, storage resource needed for having reasonably adjusted storage link has allowed also for outbound link Required storage resource so that not only improving warehouse-in efficiency, but also does not influence outbound efficiency.
In some embodiments, when meeting following condition, confirm that the storage resource needs to adjust:
Wherein K indicates available cache memory position set, and J indicates the empty storage equipment set in predeterminated position, and L is indicated in default position The available storage space set set, ηuIndicate maximum resource threshold value；In formula | | symbol indicates | | gather the number for the element for including in symbol Amount.
The storage resource includes: in available cache bit, the empty storage equipment in predeterminated position and predeterminated position Storage space can be used；The empty storage equipment in predeterminated position is needed when artificial storage, nobody needs available in predeterminated position when being put in storage Storage space, ηuIndicate maximum resource threshold value, then whenWhen, then it represents that the empty storage equipment in current preset position is sufficient Enough artificial storages use, and the available storage space in predeterminated position is not enough to use when for unmanned storage；| K | > 0 indicate there are Available cache bit, as | K | > 0 withMeet simultaneously, that is, indicates that storage resource needs to adjust；
Wherein, | K | indicate the quantity for the element that set K includes, | J | indicate the quantity for the element that set J includes, | L | table Show the quantity for the element that set L includes.
In some embodiments, the maximum resource threshold value is determined using following algorithm:
Wherein ηuIndicate maximum resource threshold value, i indicates i-th of manual working station, aiIndicate i-th of manual working station most Big working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, bjIndicate j-th of unmanned work station Minimum working efficiency, N2Indicate the quantity of unmanned work station.
The working efficiency of work station can be determined by the mode of on-the-spot test, can be in the unit time via the work station The quantity for the storage equipment being put in storage.The wherein maximum efficiency a ∈ [0,1] at manual working station, can be the unit time The maximum value for the storage equipment for storage that the interior artificial work station is called from predeterminated position；The most unskilled labourer of unmanned work station Make efficiency b ∈ (0,1], can be the minimum value for the storage equipment being put in storage in the unit time via the unmanned work station；
The working efficiency of work station can also be determined by the mode of human configuration；
ηuIt is to judge whether storage resource needs to adjust an important parameter.
In some embodiments, before determining storage facilities to be managed according to the storage facilities information, further includes:
Storage equipment quantity N to be recycled is determined according to the storage facilities information:
Wherein J indicates the empty storage equipment set in predeterminated position, and L indicates the available storage space set in predeterminated position, η table Show average resource threshold value, K indicates available cache memory position set, and M indicates returning the empty storage equipment set of predeterminated position, and I is indicated Idle delivery cluster tool；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
When the storage resource needs, before determining storage facilities to be managed according to the storage facilities information, need First to determine the quantity N of storage equipment to be recycled:
WhereinAccording to predeterminated position empty storage equipment quantity | J |, in the available storage space number of predeterminated position Amount | L | and the desired value that the storage equipment to be recycled is calculated that average resource threshold value η is determined；
| K | it is available caching bit quantity；
| M |+min (| I |, | J |) be all empty storage equipments for returning predeterminated position quantity with can be from predeterminated position The sum of the quantity of all empty storage equipment of middle recycling；
It takes| K |, | M |+min (| I |, | J |) in minimum value, that is, be determined as the storage equipment to be recycled Quantity N；
Wherein, | I | indicate the quantity for the element that set I includes, | M | indicate the quantity for the element that set M includes；
Storage information is considered comprehensively, by various comparisons and calculating, determine to be suitble to current storage information to The quantity N for recycling storage equipment, is to keep retrieval management efficient and coherent important prerequisite condition.
In some embodiments, the average resource threshold value is determined using following algorithm:
Wherein η indicates average resource threshold value, and i indicates i-th of manual working station, ciIndicate the flat of i-th of manual working station Equal working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, djIndicate j-th of unmanned work station Average operation efficiency, N2Indicate the quantity of unmanned work station.
The working efficiency of work station can be determined by the mode of on-the-spot test, can be in the unit time via the work station The quantity for the storage equipment being put in storage.The wherein average operation efficiency c ∈ [0,1] at manual working station, can be the unit time The average value for the storage equipment for storage that the interior artificial work station is called from predeterminated position；The average work of unmanned work station Make efficiency d ∈ (0,1], can be the average value for the storage equipment being put in storage in the unit time via the unmanned work station；
The working efficiency of work station can also be determined by the mode of human configuration；
η is an important parameter of the quantity N of the determining storage equipment to be recycled.
In some embodiments, storage facilities to be managed includes the storage equipment to be recycled and delivery equipment to be managed； Storage facilities to be managed is determined according to the storage facilities information, comprising:
N≤| M | when, N number of empty storage equipment is selected from the empty storage equipment set M for returning predeterminated position, with N number of empty storage equipment is as the storage facilities to be managed；Alternatively,
N > | M | when, from a empty storage equipment of the selection (N- | M |) in the empty storage equipment set J of predeterminated position, With the storage equipment in (N- | M |) a empty storage equipment and the empty storage equipment set M for returning predeterminated position As the storage equipment to be recycled；A delivery equipment of selection (N- | M |) from the delivery cluster tool I of the free time, with institute State in (N- | M |) a delivery equipment and the empty storage equipment set M for returning predeterminated position for delivery sky storing The delivery equipment of equipment is as the delivery equipment to be managed.
After the quantity N for determining storage equipment to be recycled, compare the number of N with the empty storage equipment for returning predeterminated position Amount | M | size, the strategy of retrieval management can be divided into different concrete conditions, corresponding different retrieval management method makes Strategy of the invention is suitable for various situations, so that it is determined that going out to be most suitable for the management method of present case；
When N≤| M | when, pay the utmost attention to the empty storage equipment for having matched delivery equipment, i.e., from the sky for returning predeterminated position It selects N number of empty storage equipment as storage facilities to be managed in storage equipment set M, avoids calling the free time in this case Delivery equipment saves storage resource, thus resource needed for not influencing outbound link；
As N > | M | when, will be in the empty storage equipment set M that predeterminated position returned | M | a storage equipment and It is included | M | a part of a delivery equipment as storage facilities to be managed is left required (N- | M |) a storing to be recycled and is set Standby to select in the empty storage equipment set J of predeterminated position from described, required (N- | M |) a delivery equipment is from described idle It is selected in delivery cluster tool I；In this case, the empty storage equipment for returning predeterminated position of priority reclamation whole, then Remaining (N- | M |) a storage equipment to be recycled is selected from the empty storage equipment set of predeterminated position, and (the N- needed for selecting | M |) a delivery equipment, this strategy makes the use to delivery equipment few as far as possible, thus money needed for not influencing outbound link Source.
In some embodiments, retrieval management is carried out to the storage facilities to be managed, comprising:
N≤| M | when, N number of target cache position is selected from the available cache memory position set K；The storing to be recycled is set It is standby to be transported to N number of target cache position；Alternatively,
N > | M | when, selected from the available cache memory position set K | M | a target cache position；By it is described returning it is default Storage equipment in the empty storage equipment set M of position is transported to described | M | a target cache position；By available cache memory position collection It closes K and is updated to new available cache memory position set K '；It is slow from the middle a target of selection (N- | M |) of the new available cache memory position set K ' Deposit position；Will described in (N- | M |) a storage equipment to be recycled (N- | M |) described in withing a delivery equipment to be managed be transported to described in (N- | M |) a target cache position.
There is different retrieval management methods to the storage facilities to be managed in different situations:
When N≤| M | when, for N number of empty storage equipment for being selected from the empty storage equipment set M for returning predeterminated position from Selection target cache bit in the available cache memory position set K is completed in this case for storing N number of empty storage equipment Retrieval management；
As N > | M | when, first for from the empty storage equipment set M for returning predeterminated position | M | it is a sky storage equipment from Selection target cache bit in the available cache memory position set K, described for storing | M | a sky storage equipment；Remove available cache memory The cache bit being matched in the set K of position, obtains new available cache memory position set K '；It is again to be set from the empty storing in predeterminated position A empty storage equipment of (N- | M |) selected in standby set J, a delivery of (N- | M |) selected from the delivery cluster tool I of free time Required target cache position is left in equipment selection, for storing (N- | M |) a empty storage equipment, completes returning in this case Closed tube reason；
The retrieval management method that point situation determines makes the efficiency of management higher more orderly, saves storage resource, simultaneously Avoid a possibility that causing confusion in removal process.
In some embodiments, N≤| M | when, using the first matching algorithm from the empty storing for returning predeterminated position N number of empty storage equipment is selected in cluster tool M, selects N number of target cache position from the available cache memory position set K；Alternatively,
N > | M | when, selected from the available cache memory position set K using the first matching algorithm | M | a target cache position； Alternatively,
N > | M | when, using the second matching algorithm from it is described in the empty storage equipment set J of predeterminated position selection (N- | M |) a empty storage equipment, from the delivery cluster tool I of free time a delivery equipment of selection (N- | M |), from it is described newly can With the middle a target cache position of selection (N- | M |) cache bit set K '；
First matching algorithm is:
Wherein,
Wherein, M indicates returning the empty storage equipment set of predeterminated position, and m indicates m-th of empty storage equipment in M；K table Show the available cache memory position set, k indicates k-th of cache bit in K；lmkIndicate m-th of empty storage equipment to k-th cache bit Distance；If m-th of empty storage equipment matches with k-th of cache bit, zmk=1, otherwise zmk=0；
Second matching algorithm is:
Wherein,
Wherein, I indicates the delivery cluster tool of the free time, and i indicates i-th of delivery equipment in I；J indicates described pre- If the empty storage equipment set of position, j indicates j-th of empty storage equipment in J；K ' expression new available cache memory position the set, The middle kth of k ' expression K ' ' a cache bit；lijIndicate i-th of delivery equipment to j-th of empty storage equipment distance；ljk′Indicate jth A sky storage equipment is to kth ' a cache bit distance；The x if i-th of delivery equipment matches with j-th of empty storage equipmentij= 1, otherwise xij=0；If j-th of empty storage equipment matches with ' cache bit of kth, yjk′=1, otherwise yjk′=0.
It can be from the empty storage equipment set M for returning predeterminated position disposably using first matching algorithm It determines a empty storage equipment of required min (N, | M |), while also disposably being determined from the available cache memory position set K A target cache position corresponding min (N, | M |) with a empty storage equipment of min (N, | M |), so that identified sky storage equipment Distance summation to corresponding target cache position is most short, uses up the equipment consumption of transporting equipment and the time loss on road Measure it is small, to make retrieval management high-efficiency operation；
Described m-th empty storage equipment and k-th of cache bit, which match, indicates that m-th of empty storage equipment is deposited in k-th Cache bit.
Required (N- | M |) a empty storage equipment, (N- | M |) can be disposably determined using second matching algorithm A delivery equipment, and a target cache position (N- | M |) so that predeterminated position empty storage equipment to be recycled to being corresponding to it Delivery equipment plus the sky storage equipment to the sum of the distance of corresponding target cache position summation it is most short, make transport set Standby equipment consumption and the time loss on road are small as best one can, to make retrieval management high-efficiency operation；
I-th of delivery equipment matches with j-th of empty storage equipment indicates i-th of delivery equipment delivery, j-th of sky Storage equipment；J-th of empty storage equipment and kth ' a cache bit match j-th of expression empty storage equipment deposit in kth ' A cache bit.
The solution of first matching algorithm and the second matching algorithm can be solved by the solver SCIP that increases income.
The solution of first matching algorithm and the second matching algorithm can also be solved by business solver CPLEX.
Fig. 2 is a kind of implement scene 200 relevant to the embodiment of the present invention, as shown in Figure 2, comprising:
Manual working station 201, unmanned work station 202, predeterminated position 203, in the empty storage equipment 204 of predeterminated position, The available storage space 205 of predeterminated position, in the non-empty storage equipment 206 of predeterminated position, empty storage equipment recovery area 207 can be used slow Position 208, idle delivery equipment 209 are deposited, and is returning the empty storage equipment 210 of predeterminated position.
The storage equipment can be used for storing article, such as shelf, pallet；
The delivery equipment can be used for delivery storage equipment, such as AGV (Automated Guided Vehicle, from Dynamic guide transport lorry)；
The predeterminated position 203 can be article storage area, it is described in the empty storage equipment 204 of predeterminated position, default The available storage space 205 of position is all located in predeterminated position 203 in the non-empty storage equipment 206 of predeterminated position；
Contribute to store the cache bit of empty storage equipment in the sky storage equipment recovery area 207；
The available cache memory position 208 can be used for storing identified storage equipment to be recycled in strategy of the invention；
The delivery equipment 209 of the free time can be used for that identified without delivery equipment in delivery present invention strategy Part storage equipment to be recycled.
After determining that storage resource needs to adjust, preferentially from including the empty storage equipment 210 for returning predeterminated position The empty storage equipment set for returning predeterminated position in select storage equipment to be recycled, and determine corresponding available cache memory Position；If necessary, then from the empty storage equipment set in predeterminated position comprising the empty storage equipment 204 in predeterminated position Middle selection storage equipment to be recycled, and the delivery equipment of determining corresponding free time and corresponding available cache memory position.
Fig. 3 is a kind of schematic diagram of the main modular of the device of storage facilities retrieval management according to an embodiment of the present invention, As shown in figure 3, the device 300 of order management includes: to include:
Whether judgment module 301 judges storage resource according to the storage facilities information for obtaining storage facilities information It needs to adjust；
Module 302 is adjusted, for being determined to pipe according to the storage facilities information when the storage resource needs to adjust Manage storage facilities；
Management module 303, for carrying out retrieval management to the storage facilities to be managed.
The storage information include: the empty storage equipment set in predeterminated position, the available storage space set in predeterminated position, Available cache memory position set, the empty storage equipment set for returning predeterminated position, idle delivery cluster tool.
The predeterminated position can be article storage area.
The available storage space in predeterminated position can be used for storing storage equipment, and one of storage space can store one Storage equipment.
The cache bit can be the cache bit in empty storage equipment recovery area, can be used for storing empty storage equipment, One of cache bit can store an empty storage equipment.
The storage facilities may include storage equipment and delivery equipment, and wherein storage equipment is used to store article, such as Shelf, locker, pallet；Delivery equipment is used for delivery storage equipment, such as conveyer, AGV (Automated Guided Vehicle, automated guided vehicle).
The storage facilities is also possible to a kind of equipment for having storing Yu two kinds of functions of delivery concurrently, such as with storage article The AGV trolley of function.
It is described that the storage facilities to be managed is returned when the storage facilities includes storage equipment and delivery equipment Closed tube reason, is to recycle to the empty storage equipment in storage facilities to be managed；
It is described to the storehouse to be managed when the storage facilities is the equipment for having storing and two kinds of functions of delivery concurrently It stores up equipment and carries out retrieval management, be to be recycled to the equipment for having two kinds of functions of storing and delivery concurrently of this sky.
The delivery equipment of the free time can be currently without delivery task and according to the AGV it for the previous period Utilization rate come determine its be in compared with idle state AGV trolley.
The delivery equipment of the free time is also possible to the AGV trolley currently without delivery task.
Present invention may apply to the automated warehousing production models based on automatic transportation equipment, it is particularly possible to be suitable for A kind of middle part (article part type volume is medium) Automatic Warehouse based on AGV；Wherein, present invention may apply to there was only nothing The production scene of people's work station, or including nobody, the mixture manufacturing scenes of artificial two kinds of work stations, such as the sky of Shuttle system The scenes such as case recycling, the pallet recycling of stacker systems.
Whether the present invention needs to adjust according to the current storage resource of storage facilities information judgement got, current when determining Storage resource is when needing to adjust, and determines storage facilities to be managed according to the storage facilities information, and to determining to pipe It manages storage facilities and carries out retrieval management.To storage resource be adjusted maintain storage resource storage ratio it is suitable, make to be put in storage Storage resource required for link is sufficient, thus higher than the warehouse-in efficiency of the prior art；According to current storage facilities information Determine storage facilities to be managed, storage resource needed for having reasonably adjusted storage link has allowed also for outbound link Required storage resource so that not only improving warehouse-in efficiency, but also does not influence outbound efficiency.
In some embodiments, when meeting following condition, the judgment module 301 confirms that the storage resource needs to adjust It is whole:
Wherein K indicates available cache memory position set, and J indicates the empty storage equipment set in predeterminated position, and L is indicated in default position The available storage space set set, ηuIndicate maximum resource threshold value；In formula | | symbol indicates | | gather the number for the element for including in symbol Amount.
The storage resource includes: in available cache bit, the empty storage equipment in predeterminated position and predeterminated position Storage space can be used；The empty storage equipment in predeterminated position is needed when artificial storage, nobody needs available in predeterminated position when being put in storage Storage space, ηuIndicate maximum resource threshold value, then whenWhen, then it represents that the empty storage equipment in current preset position is sufficient Enough artificial storages use, and the available storage space in predeterminated position is not enough to use when for unmanned storage；| K | > 0 indicate there are Available cache bit, as | K | > 0 withMeet simultaneously, that is, indicates that storage resource needs to adjust；
Wherein, | K | indicate the quantity for the element that set K includes, | J | indicate the quantity for the element that set J includes, | L | table Show the quantity for the element that set L includes.
In some embodiments, the judgment module 301 determines the maximum resource threshold value using following algorithm:
Wherein ηuIndicate maximum resource threshold value, i indicates i-th of manual working station, aiIndicate i-th of manual working station most Big working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, bjIndicate j-th of unmanned work station Minimum working efficiency, N2Indicate the quantity of unmanned work station.
The working efficiency of work station can be determined by the mode of on-the-spot test, can be in the unit time via the work station The quantity for the storage equipment being put in storage.The wherein maximum efficiency a ∈ [0,1] at manual working station, can be the unit time The maximum value for the storage equipment for storage that the interior artificial work station is called from predeterminated position；The most unskilled labourer of unmanned work station Make efficiency b ∈ (0,1], can be the minimum value for the storage equipment being put in storage in the unit time via the unmanned work station；
The working efficiency of work station can also be determined by the mode of human configuration；
ηuIt is to judge whether storage resource needs to adjust an important parameter.
In some embodiments, the adjustment module 302 determines storage facilities to be managed according to the storage facilities information Before, further includes:
Storage equipment quantity N to be recycled is determined according to the storage facilities information:
Wherein J indicates the empty storage equipment set in predeterminated position, and L indicates the available storage space set in predeterminated position, η table Show average resource threshold value, K indicates available cache memory position set, and M indicates returning the empty storage equipment set of predeterminated position, and I is indicated Idle delivery cluster tool；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
When the storage resource needs, before determining storage facilities to be managed according to the storage facilities information, need First to determine the quantity N of storage equipment to be recycled:
WhereinAccording to predeterminated position empty storage equipment quantity | J |, in the available storage space number of predeterminated position Amount | L | and a desired value of the storage equipment to be recycled of average resource threshold value η determination；
| K | it is available caching bit quantity；
| M |+min (| I |, | J |) be all empty storage equipments for returning predeterminated position quantity with can be from predeterminated position The sum of the quantity of all empty storage equipment of middle recycling；
It takes| K |, | M |+min (| I |, | J |) in minimum value, that is, be determined as the storage equipment to be recycled Quantity N；
Wherein, | I | indicate the quantity for the element that set I includes, | M | indicate the quantity for the element that set M includes；
Storage information is considered comprehensively, by various comparisons and calculating, determine to be suitble to current storage information to The quantity N for recycling storage equipment, is to keep retrieval management efficient and coherent important prerequisite condition.
In some embodiments, the adjustment module 302 determines the average resource threshold value using following algorithm:
Wherein η indicates average resource threshold value, and i indicates i-th of manual working station, ciIndicate the flat of i-th of manual working station Equal working efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, djIndicate j-th of unmanned work station Average operation efficiency, N2Indicate the quantity of unmanned work station.
The working efficiency of work station can be determined by the mode of on-the-spot test, can be in the unit time via the work station The quantity for the storage equipment being put in storage.The wherein average operation efficiency c ∈ [0,1] at manual working station, can be the unit time The average value for the storage equipment for storage that the interior artificial work station is called from predeterminated position；The average work of unmanned work station Make efficiency d ∈ (0,1], can be the average value for the storage equipment being put in storage in the unit time via the unmanned work station；
The working efficiency of work station can also be determined by the mode of human configuration；
η is an important parameter of the quantity N of the determining storage equipment to be recycled.
In some embodiments, storage facilities to be managed includes the storage equipment to be recycled and delivery equipment to be managed； The adjustment module 302 determines storage facilities to be managed according to the storage facilities information, comprising:
N≤| M | when, N number of empty storage equipment is selected from the empty storage equipment set M for returning predeterminated position, with N number of empty storage equipment is as the storage facilities to be managed；Alternatively,
N > | M | when, from a empty storage equipment of the selection (N- | M |) in the empty storage equipment set J of predeterminated position, With the storage equipment in (N- | M |) a empty storage equipment and the empty storage equipment set M for returning predeterminated position As the storage equipment to be recycled；A delivery equipment of selection (N- | M |) from the delivery cluster tool I of the free time, with institute State in (N- | M |) a delivery equipment and the empty storage equipment set M for returning predeterminated position for delivery sky storing The delivery equipment of equipment is as the delivery equipment to be managed.
After the quantity N for determining storage equipment to be recycled, compare the number of N with the empty storage equipment for returning predeterminated position Amount | M | size, the strategy of retrieval management can be divided into different concrete conditions, corresponding different retrieval management method makes Strategy of the invention is suitable for various situations, so that it is determined that going out to be most suitable for the management method of present case；
When N≤| M | when, pay the utmost attention to the empty storage equipment for having matched delivery equipment, i.e., from the sky for returning predeterminated position It selects N number of empty storage equipment as storage facilities to be managed in storage equipment set M, avoids calling the free time in this case Delivery equipment saves storage resource, thus resource needed for not influencing outbound link；
As N > | M | when, will be in the empty storage equipment set M that predeterminated position returned | M | a storage equipment and It is included | M | a part of a delivery equipment as storage facilities to be managed is left required (N- | M |) a storing to be recycled and is set Standby to select in the empty storage equipment set J of predeterminated position from described, required (N- | M |) a delivery equipment is from described idle It is selected in delivery cluster tool I；In this case, the empty storage equipment for returning predeterminated position of priority reclamation whole, then Remaining (N- | M |) a storage equipment to be recycled is selected from the empty storage equipment set of predeterminated position, and (the N- needed for selecting | M |) a delivery equipment, this strategy makes the use to delivery equipment few as far as possible, thus money needed for not influencing outbound link Source.
In some embodiments, the management module 303 carries out retrieval management to the storage facilities to be managed, comprising:
N≤| M | when, N number of target cache position is selected from the available cache memory position set K；The storing to be recycled is set It is standby to be transported to N number of target cache position；Alternatively,
N > | M | when, selected from the available cache memory position set K | M | a target cache position；By it is described returning it is default Storage equipment in the empty storage equipment set M of position is transported to described | M | a target cache position；By available cache memory position collection It closes K and is updated to new available cache memory position set K '；It is slow from the middle a target of selection (N- | M |) of the new available cache memory position set K ' Deposit position；Will described in (N- | M |) a storage equipment to be recycled (N- | M |) described in withing a delivery equipment to be managed be transported to described in (N- | M |) a target cache position.
There is different retrieval management methods to the storage facilities to be managed in different situations:
When N≤| M | when, for N number of empty storage equipment for being selected from the empty storage equipment set M for returning predeterminated position from Selection target cache bit in the available cache memory position set K is completed in this case for storing N number of empty storage equipment Retrieval management；
As N > | M | when, first for from the empty storage equipment set M for returning predeterminated position | M | it is a sky storage equipment from Selection target cache bit in the available cache memory position set K, described for storing | M | a sky storage equipment；Remove available cache memory The cache bit being matched in the set K of position, obtains new available cache memory position set K '；It is again to be set from the empty storing in predeterminated position A empty storage equipment of (N- | M |) selected in standby set J, a delivery of (N- | M |) selected from the delivery cluster tool I of free time Required target cache position is left in equipment selection, for storing (N- | M |) a empty storage equipment, completes returning in this case Closed tube reason；
The retrieval management method that point situation determines makes the efficiency of management higher more orderly, saves storage resource, simultaneously Avoid a possibility that causing confusion in removal process.
In some embodiments, N≤| M | when, the adjustment module 302 using the first matching algorithm from it is described returning it is pre- If selected in the empty storage equipment set M of position N number of empty storage equipment, the management module 303 using the first matching algorithm from N number of target cache position is selected in the available cache memory position set K；Alternatively,
N > | M | when, the management module 303 is selected from the available cache memory position set K using the first matching algorithm | M | a target cache position；Alternatively,
N > | M | when, the adjustment module 302 uses the second matching algorithm from the empty storage equipment in predeterminated position A empty storage equipment of selection (N- | M |) in set J selects (N- | M |) a delivery to set from the delivery cluster tool I of free time Standby, the management module 303 selects (N- | M |) a mesh using the second matching algorithm from the new available cache memory position set K ' Mark cache bit；
First matching algorithm is:
Wherein,
Wherein, M indicates returning the empty storage equipment set of predeterminated position, and m indicates m-th of empty storage equipment in M；K table Show the available cache memory position set, k indicates k-th of cache bit in K；lmkIndicate m-th of empty storage equipment to k-th cache bit Distance；If m-th of empty storage equipment matches with k-th of cache bit, zmk=1, otherwise zmk=0；
Second matching algorithm is:
Wherein,
Wherein, I indicates the delivery cluster tool of the free time, and i indicates i-th of delivery equipment in I；J indicates described pre- If the empty storage equipment set of position, j indicates j-th of empty storage equipment in J；K ' expression new available cache memory position the set, The middle kth of k ' expression K ' ' a cache bit；lijIndicate i-th of delivery equipment to j-th of empty storage equipment distance；ljk′Indicate jth A sky storage equipment is to kth ' a cache bit distance；The x if i-th of delivery equipment matches with j-th of empty storage equipmentij= 1, otherwise xij=0；If j-th of empty storage equipment matches with kth ' a cache bit, yjk′=1, otherwise yjk′=0.
It can be from the empty storage equipment set M for returning predeterminated position disposably using first matching algorithm It determines a empty storage equipment of required min (N, | M |), while also disposably being determined from the available cache memory position set K A target cache position corresponding min (N, | M |) with a empty storage equipment of min (N, | M |), so that identified sky storage equipment Distance summation to corresponding target cache position is most short, uses up the equipment consumption of transporting equipment and the time loss on road Measure it is small, to make retrieval management high-efficiency operation；
Described m-th empty storage equipment and k-th of cache bit, which match, indicates that m-th of empty storage equipment is deposited in k-th Cache bit.
Required (N- | M |) a empty storage equipment, (N- | M |) can be disposably determined using second matching algorithm A delivery equipment, and a target cache position (N- | M |) so that predeterminated position empty storage equipment to be recycled to being corresponding to it Delivery equipment plus the sky storage equipment to the sum of the distance of corresponding target cache position summation it is most short, make transport set Standby equipment consumption and the time loss on road are small as best one can, to make retrieval management high-efficiency operation；
I-th of delivery equipment matches with j-th of empty storage equipment indicates i-th of delivery equipment delivery, j-th of sky Storage equipment；J-th of empty storage equipment and kth ' a cache bit match j-th of expression empty storage equipment deposit in kth ' A cache bit.
The solution of first matching algorithm and the second matching algorithm can be solved by the solver SCIP that increases income.
The solution of first matching algorithm and the second matching algorithm can also be solved by business solver CPLEX.
Fig. 4 shows the storage facilities retrieval management method or storage facilities retrieval management that can apply the embodiment of the present invention The exemplary system architecture 400 of device.
As shown in figure 4, system architecture 400 may include terminal device 401,402,403, network 404 and server 405. Network 404 between terminal device 401,402,403 and server 405 to provide the medium of communication link.Network 404 can be with Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User can be used terminal device 401,402,403 and be interacted by network 404 with server 405, 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 401,402,403 (merely illustrative) such as the application of page browsing device, searching class application, instant messaging tools, mailbox client, social platform softwares.
Terminal device 401,402,403 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 405 can be to provide the server of various services, such as utilize terminal device 401,402,403 to user The shopping class website browsed provides the back-stage management server (merely illustrative) supported.Back-stage management server can be to reception To the data such as information query request analyze etc. processing, and by processing result (such as target push information, product letter Breath -- merely illustrative) feed back to terminal device.
It should be noted that storage facilities retrieval management method is generally by server 405 provided by the embodiment of the present invention It executes, correspondingly, storage facilities retrieval management device is generally positioned in server 405.
It should be understood that the number of terminal device, network and server in Fig. 4 is only schematical.According to realization need It wants, can have any number of terminal device, network and server.
Below with reference to Fig. 5, it illustrates the computer systems 500 for the terminal device for being suitable for being used to realize the embodiment of the present invention Structural schematic diagram.Terminal device shown in Fig. 5 is only an example, function to the embodiment of the present invention and should not use model Shroud carrys out any restrictions.
As shown in figure 5, computer system 500 includes central processing unit (CPU) 501, it can be read-only according to being stored in Program in memory (ROM) 502 or be loaded into the program in random access storage device (RAM) 503 from storage section 508 and Execute various movements appropriate and processing.In RAM 503, also it is stored with system 500 and operates required various programs and data. CPU 501, ROM 502 and RAM 503 are connected with each other by bus 504.Input/output (I/O) interface 505 is also connected to always Line 504.
I/O interface 505 is connected to lower component: the importation 506 including keyboard, mouse etc.；It is penetrated including such as cathode The output par, c 507 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 508 including hard disk etc.； And the communications portion 509 of the network interface card including LAN card, modem etc..Communications portion 509 via such as because The network of spy's net executes communication process.Driver 510 is also connected to I/O interface 505 as needed.Detachable media 511, such as Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 510, in order to read from thereon Computer program be mounted into storage section 508 as needed.
Particularly, disclosed embodiment, the process described above with reference to flow chart may be implemented as counting according to the present invention Calculation machine software program.For example, embodiment disclosed by the invention includes a kind of computer program product comprising be carried on computer Computer program on readable medium, the computer program include the program code for method shown in execution flow chart.? In such embodiment, which can be downloaded and installed from network by communications portion 509, and/or from can Medium 511 is dismantled to be mounted.When the computer program is executed by central processing unit (CPU) 501, system of the invention is executed The above-mentioned function of middle restriction.
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 the present invention, 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 invention, 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.
Flow chart and block diagram in attached drawing are illustrated according to the system of various embodiments of the invention, method and computer journey The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation A part of one module, program segment or code of table, a part of above-mentioned module, program segment or code include one or more Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical On can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it wants It is noted that the combination of each box in block diagram or flow chart and the box in block diagram or flow chart, can use and execute rule The dedicated hardware based systems of fixed functions or operations is realized, or can use the group of specialized hardware and computer instruction It closes to realize.
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 It includes sending module, obtain module, determining module and first processing module.Wherein, the title of these modules is under certain conditions simultaneously The restriction to the module itself is not constituted, for example, sending module is also described as " sending picture to the server-side connected The module of acquisition request ".
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 The equipment include: step S101, obtain storage facilities information, according to the storage facilities information judge storage resource whether need It adjusts；Step S102, when the storage resource needs to adjust, determine that storage to be managed is set according to the storage facilities information It is standby；Step S103, retrieval management is carried out to the storage facilities to be managed.
Technical solution according to an embodiment of the present invention, because using according to the storage facilities information judgement storage money got Whether source needs to adjust, according to storage facilities information determines storage facilities to be managed when needing to adjust and according to storehouse to be managed The technological means that equipment carries out retrieval management is stored up, does not consider that the recycling of storage facilities causes to be put in storage in the prior art so overcoming Inefficiency or only according to the data information of empty storage equipment and available storage space in library carry out recycling cause outbound efficiency by shadow Loud technical problem, and then reached and kept the storage ratio of storage resource is suitable, improve warehouse-in efficiency and does not influence outbound to imitate The technical effect of rate.
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 (18)

1. a kind of method of storage facilities retrieval management characterized by comprising
Storage facilities information is obtained, judges whether storage resource needs to adjust according to the storage facilities information；
When the storage resource needs to adjust, storage facilities to be managed is determined according to the storage facilities information；
Retrieval management is carried out to the storage facilities to be managed.
2. the method according to claim 1, wherein confirming that the storage resource needs when meeting following condition It adjusts:
Wherein K indicates available cache memory position set, and J indicates the empty storage equipment set in predeterminated position, and L is indicated in predeterminated position Storage space set, η can be useduIndicate maximum resource threshold value；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
3. according to the method described in claim 2, it is characterized in that, determining the maximum resource threshold value using following algorithm:
Wherein ηuIndicate maximum resource threshold value, i indicates i-th of manual working station, aiIndicate the maximum work at i-th of manual working station Make efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, bjIndicate the minimum of j-th of unmanned work station Working efficiency, N2Indicate the quantity of unmanned work station.
4. the method according to claim 1, wherein determining that storage to be managed is set according to the storage facilities information Before standby, further includes:
Storage equipment quantity N to be recycled is determined according to the storage facilities information:
Wherein J indicates the empty storage equipment set in predeterminated position, and L indicates the available storage space set in predeterminated position, and η indicates flat Equal resource threshold, K indicate available cache memory position set, and M indicates returning the empty storage equipment set of predeterminated position, and I indicates idle Delivery cluster tool；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
5. according to the method described in claim 4, it is characterized in that, determining the average resource threshold value using following algorithm:
Wherein η indicates average resource threshold value, and i indicates i-th of manual working station, ciIndicate the average operation at i-th of manual working station Efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, djIndicate the average work of j-th of unmanned work station Make efficiency, N2Indicate the quantity of unmanned work station.
6. according to the method described in claim 4, it is characterized in that, storage facilities to be managed includes the storage equipment to be recycled With delivery equipment to be managed；Storage facilities to be managed is determined according to the storage facilities information, comprising:
N≤| M | when, N number of empty storage equipment is selected, from the empty storage equipment set M for returning predeterminated position with the N A sky storage equipment is as the storage facilities to be managed；Alternatively,
N > | M | when, from a empty storage equipment of the selection (N- | M |) in the empty storage equipment set J of predeterminated position, with institute State the storage equipment conduct in (N- | M |) a empty storage equipment and the empty storage equipment set M for returning predeterminated position The storage equipment to be recycled；A delivery equipment of selection (N- | M |) from the delivery cluster tool I of the free time the, with (N- | M |) delivery sky storage equipment is used in a delivery equipment and the empty storage equipment set M for returning predeterminated position Delivery equipment as the delivery equipment to be managed.
7. according to the method described in claim 6, it is characterized in that, carrying out retrieval management, packet to the storage facilities to be managed It includes:
N≤| M | when, N number of target cache position is selected from the available cache memory position set K；The storage equipment to be recycled is transported It send to N number of target cache position；Alternatively,
N > | M | when, selected from the available cache memory position set K | M | a target cache position；Predeterminated position is being returned by described Empty storage equipment set M in storage equipment be transported to it is described | M | a target cache position；By the available cache memory position set K It is updated to new available cache memory position set K '；From the middle a target cache of selection (N- | M |) of the new available cache memory position set K ' Position；Will described in (N- | M |) a storage equipment to be recycled (N- | M |) described in withing a delivery equipment to be managed be transported to described in (N- | M |) a target cache position.
8. the method according to the description of claim 7 is characterized in that
N≤| M | when, N number of sky is selected from the empty storage equipment set M for returning predeterminated position using the first matching algorithm Storage equipment selects N number of target cache position from the available cache memory position set K；
N > | M | when, selected from the available cache memory position set K using the first matching algorithm | M | a target cache position；Alternatively, N > | M | when, it empty is stored up using the second matching algorithm from the selection (N- | M |) in the empty storage equipment set J of predeterminated position is a Object equipment, from the delivery cluster tool I of the free time a delivery equipment of selection (N- | M |), from the new available cache memory position The middle a target cache position of selection (N- | M |) set K '；
First matching algorithm is:
Wherein,
Wherein, M indicates returning the empty storage equipment set of predeterminated position, and m indicates m-th of empty storage equipment in M；K indicates institute Available cache memory position set is stated, k indicates k-th of cache bit in K；lmkIndicate m-th of empty storage equipment to k-th cache bit away from From；If m-th of empty storage equipment matches with k-th of cache bit, zmk=1, otherwise zmk=0；
Second matching algorithm is:
Wherein,
Wherein, I indicates the delivery cluster tool of the free time, and i indicates i-th of delivery equipment in I；J indicates described in default position The empty storage equipment set set, j indicate j-th of empty storage equipment in J；K ' expression new available cache memory position the set, k ' table Show the middle kth of K ' ' a cache bit；lijIndicate i-th of delivery equipment to j-th of empty storage equipment distance；ljk′Indicate j-th of sky Storage equipment is to kth ' a cache bit distance；The x if i-th of delivery equipment matches with j-th of empty storage equipmentij=1, it is no Then xij=0；If j-th of empty storage equipment matches with kth ' a cache bit, yjk′=1, otherwise yjk'=0.
9. a kind of device of storage facilities retrieval management characterized by comprising
Judgment module judges whether storage resource needs to adjust according to the storage facilities information for obtaining storage facilities information It is whole；
Module is adjusted, for determining storage to be managed according to the storage facilities information when the storage resource needs to adjust Equipment；
Management module, for carrying out retrieval management to the storage facilities to be managed.
10. device according to claim 9, which is characterized in that when meeting following condition, the judgment module confirms institute Storage resource is stated to need to adjust:
Wherein K indicates available cache memory position set, and J indicates the empty storage equipment set in predeterminated position, and L is indicated in predeterminated position Storage space set, η can be useduIndicate maximum resource threshold value；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
11. device according to claim 10, which is characterized in that the judgment module is described most using the determination of following algorithm Large resource threshold value:
Wherein ηuIndicate maximum resource threshold value, i indicates i-th of manual working station, aiIndicate the maximum work at i-th of manual working station Make efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, bjIndicate the minimum of j-th of unmanned work station Working efficiency, N2Indicate the quantity of unmanned work station.
12. device according to claim 9, which is characterized in that the adjustment module is true according to the storage facilities information Before fixed storage facilities to be managed, further includes:
Storage equipment quantity N to be recycled is determined according to the storage facilities information:
Wherein J indicates the empty storage equipment set in predeterminated position, and L indicates the available storage space set in predeterminated position, and η indicates flat Equal resource threshold, K indicate available cache memory position set, and M indicates returning the empty storage equipment set of predeterminated position, and I indicates idle Delivery cluster tool；In formula | | symbol indicates | | gather the quantity for the element for including in symbol.
13. device according to claim 12, which is characterized in that the adjustment module is determined described flat using following algorithm Equal resource threshold:
Wherein η indicates average resource threshold value, and i indicates i-th of manual working station, ciIndicate the average operation at i-th of manual working station Efficiency, N1Indicate the quantity at manual working station；J indicates j-th of unmanned work station, djIndicate the average work of j-th of unmanned work station Make efficiency, N2Indicate the quantity of unmanned work station.
14. device according to claim 12, which is characterized in that storage facilities to be managed includes that the storing to be recycled is set Delivery equipment standby and to be managed；The adjustment module determines storage facilities to be managed according to the storage facilities information, comprising:
N≤| M | when, N number of empty storage equipment is selected, from the empty storage equipment set M for returning predeterminated position with the N A sky storage equipment is as the storage facilities to be managed；Alternatively,
N > | M | when, from a empty storage equipment of the selection (N- | M |) in the empty storage equipment set J of predeterminated position, with institute State the storage equipment conduct in (N- | M |) a empty storage equipment and the empty storage equipment set M for returning predeterminated position The storage equipment to be recycled；A delivery equipment of selection (N- | M |) from the delivery cluster tool I of the free time the, with (N- | M |) delivery sky storage equipment is used in a delivery equipment and the empty storage equipment set M for returning predeterminated position Delivery equipment as the delivery equipment to be managed.
15. device according to claim 14, which is characterized in that the management module to the storage facilities to be managed into Row retrieval management, comprising:
N≤| M | when, N number of target cache position is selected from the available cache memory position set K；The storage equipment to be recycled is transported It send to N number of target cache position；Alternatively,
N > | M | when, selected from the available cache memory position set K | M | a target cache position；Predeterminated position is being returned by described Empty storage equipment set M in storage equipment be transported to it is described | M | a target cache position；By the available cache memory position set K It is updated to new available cache memory position set K '；From the middle a target cache of selection (N- | M |) of the new available cache memory position set K ' Position；Will described in (N- | M |) a storage equipment to be recycled (N- | M |) described in withing a delivery equipment to be managed be transported to described in (N- | M |) a target cache position.
16. device according to claim 15, which is characterized in that
N≤| M | when, the adjustment module uses the first matching algorithm from the empty storage equipment set for returning predeterminated position N number of empty storage equipment, the management module is selected to select N from the available cache memory position set K using the first matching algorithm in M A target cache position；
N > | M | when, the management module is selected from the available cache memory position set K using the first matching algorithm | M | a target Cache bit；Alternatively, N > | M | when, the adjustment module uses the second matching algorithm from the empty storage equipment in predeterminated position A empty storage equipment of selection (N- | M |) in set J selects (N- | M |) a delivery to set from the delivery cluster tool I of free time Standby, the management module selects (N- | M |) a target from the new available cache memory position set K ' is middle using the second matching algorithm Cache bit；
First matching algorithm is:
Wherein,
Wherein, M indicates returning the empty storage equipment set of predeterminated position, and m indicates m-th of empty storage equipment in M；K indicates institute Available cache memory position set is stated, k indicates k-th of cache bit in K；lmkIndicate m-th of empty storage equipment to k-th cache bit away from From；If m-th of empty storage equipment matches with k-th of cache bit, zmk=1, otherwise zmk=0；
Second matching algorithm is:
Wherein,
Wherein, I indicates the delivery cluster tool of the free time, and i indicates i-th of delivery equipment in I；J indicates described in default position The empty storage equipment set set, j indicate j-th of empty storage equipment in J；K ' expression new available cache memory position the set, k ' table Show the middle kth of K ' ' a cache bit；lijIndicate i-th of delivery equipment to j-th of empty storage equipment distance；ljk′Indicate j-th of sky Storage equipment is to kth ' a cache bit distance；The x if i-th of delivery equipment matches with j-th of empty storage equipmentij=1, it is no Then xij=0；If j-th of empty storage equipment matches with kth ' a cache bit, yjk′=1, otherwise yjk'=0.
17. a kind of electronic equipment of storage facilities retrieval management characterized by comprising
One or more processors；
Storage device, 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 are real Now such as method described in any one of claims 1-8.
18. a kind of computer-readable medium, is stored thereon with computer program, which is characterized in that described program is held by processor Such as method described in any one of claims 1-8 is realized when row.
CN201810181911.7A 2018-03-06 2018-03-06 A kind of method and apparatus of storage facilities retrieval management Pending CN110232534A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810181911.7A CN110232534A (en) 2018-03-06 2018-03-06 A kind of method and apparatus of storage facilities retrieval management

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810181911.7A CN110232534A (en) 2018-03-06 2018-03-06 A kind of method and apparatus of storage facilities retrieval management

Publications (1)

Publication Number Publication Date
CN110232534A true CN110232534A (en) 2019-09-13

Family

ID=67862145

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810181911.7A Pending CN110232534A (en) 2018-03-06 2018-03-06 A kind of method and apparatus of storage facilities retrieval management

Country Status (1)

Country Link
CN (1) CN110232534A (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102092552A (en) * 2011-01-26 2011-06-15 山东兰剑物流科技有限公司 Warehousing method and equipment for intensive logistic warehouses
US20160140489A1 (en) * 2014-11-13 2016-05-19 Alibaba Group Holding Limited Managing warehouse information
CN106529884A (en) * 2016-11-28 2017-03-22 龙岩烟草工业有限责任公司 Warehouse goods location management method and device
CN106966100A (en) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 Goods warehousing method and system
CN107527175A (en) * 2017-08-23 2017-12-29 北京惠赢天下网络技术有限公司 A kind of sharing method and system of the storage resource network based on standard component

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102092552A (en) * 2011-01-26 2011-06-15 山东兰剑物流科技有限公司 Warehousing method and equipment for intensive logistic warehouses
US20160140489A1 (en) * 2014-11-13 2016-05-19 Alibaba Group Holding Limited Managing warehouse information
CN106529884A (en) * 2016-11-28 2017-03-22 龙岩烟草工业有限责任公司 Warehouse goods location management method and device
CN106966100A (en) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 Goods warehousing method and system
CN107527175A (en) * 2017-08-23 2017-12-29 北京惠赢天下网络技术有限公司 A kind of sharing method and system of the storage resource network based on standard component

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
钱同惠;王波;赖重远;: "智能仓储管理系统的储位分配优化研究", 现代电子技术, no. 22 *

Similar Documents

Publication Publication Date Title
CN106980955B (en) Method and apparatus for outputting information
CN110197350A (en) A kind of article warehouse-out method and device
CN109647719A (en) Method and apparatus for sorting cargo
CN110363456A (en) A kind of method and apparatus of article restocking
CN113259144B (en) Warehouse network planning method and device
CN110348771B (en) Method and device for order grouping of orders
CN110371548A (en) A kind of goods warehousing method and apparatus
CN110059993A (en) A kind of method and apparatus of warehousing management
CN109961247A (en) A kind of generation method and device of article storage information
CN111553548B (en) Goods picking method and device
CN110378640A (en) A kind of tally method and apparatus
CN110222862A (en) Palletizing method and device
CN110304385A (en) A kind of warehouse restocking method and apparatus
CN110766349A (en) Tallying method and device
CN109934427A (en) The method and apparatus for generating article allocation plan
CN114331253A (en) Method and device for ordering list, electronic equipment and storage medium
CN112101690A (en) Article sorting method and device
CN110188969A (en) A kind of method and apparatus that control task issues
CN110826960B (en) Order picking method, device, equipment and computer readable medium
CN110097303A (en) A kind of method and apparatus of order management
CN113344234A (en) Method and apparatus for sorting items
CN112520284A (en) Shelf storage position adjusting method and system
CN110232534A (en) A kind of method and apparatus of storage facilities retrieval management
CN112785213B (en) Warehouse manifest picking construction method and device
CN110378635A (en) A kind of schedule management method and device of transporting equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination