CN107194646B - Inventory scheduling method and device - Google Patents

Inventory scheduling method and device Download PDF

Info

Publication number
CN107194646B
CN107194646B CN201710358304.9A CN201710358304A CN107194646B CN 107194646 B CN107194646 B CN 107194646B CN 201710358304 A CN201710358304 A CN 201710358304A CN 107194646 B CN107194646 B CN 107194646B
Authority
CN
China
Prior art keywords
warehouse
shelf
cost
alternative
returning
Prior art date
Application number
CN201710358304.9A
Other languages
Chinese (zh)
Other versions
CN107194646A (en
Inventor
芦杰
肖鹏宇
Original Assignee
北京京东尚科信息技术有限公司
北京京东世纪贸易有限公司
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 北京京东尚科信息技术有限公司, 北京京东世纪贸易有限公司 filed Critical 北京京东尚科信息技术有限公司
Priority to CN201710358304.9A priority Critical patent/CN107194646B/en
Publication of CN107194646A publication Critical patent/CN107194646A/en
Application granted granted Critical
Publication of CN107194646B publication Critical patent/CN107194646B/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement, balancing against orders

Abstract

The invention discloses a stock scheduling method and a stock scheduling device, and relates to the field of automatic warehousing. The invention considers the warehouse-out cost from multiple aspects such as the working state of the goods shelf, the distance from the goods shelf to the warehouse-out work station, the distance from the carrier to the goods shelf, whether the selected goods shelf and the selected carrier can meet the task amount of the warehouse-out at this time, and the like, and selects the goods shelf and the carrier with the minimum warehouse-out cost to warehouse out the goods under the condition of meeting the constraint condition of the flow in the warehouse. According to the invention, the shelf and the carrier which are working are selected as much as possible in the delivery process, the delivery distance of the selected shelf and the carrier is short, and the task quantity of the delivery is satisfied as much as possible, so that the delivery efficiency is improved.

Description

Inventory scheduling method and device

Technical Field

The invention relates to the field of automatic warehousing, in particular to a stock scheduling method and a device.

Background

With the rapid development of the fields of electronic commerce and the like in the modern society, the requirements for logistics distribution are higher and higher, and the improvement of the efficiency of the automatic warehouse is more and more important.

Inventory management for automated warehouses includes the process of moving shelves to an ex-warehouse workstation for ex-warehouse of goods. In the prior art, the strategy for goods delivery and loading is to select a shelf containing goods to be delivered, which is closest to a delivery workstation in inventory, to deliver the goods to the delivery workstation, and select an idle carrier closest to the shelf to deliver the goods to the delivery workstation for the selected shelf.

Disclosure of Invention

The inventor finds that the ex-warehouse strategy in the prior art only takes the distance as a reference factor and does not take the conditions of the goods shelves, the transport vehicles and the ex-warehouse commodities in the automatic warehouse into consideration integrally, so that the ex-warehouse efficiency is not high.

The invention aims to solve the technical problems that: the commodity delivery efficiency in the automatic warehouse is improved.

According to an embodiment of the present invention, there is provided an inventory scheduling method, including: determining alternative goods shelves and alternative carriers for goods to be delivered from a warehouse; determining a relational expression of the warehouse-out cost according to the working state of the alternative shelf, the distance from the alternative shelf to the warehouse-out workstation, the distance from the alternative carrier to the alternative shelf and the unfinished amount of the commodities to be warehoused; and selecting the alternative goods shelf and the alternative carrier corresponding to the alternative goods shelf as the ex-warehouse goods shelf and the ex-warehouse carrier corresponding to the ex-warehouse goods shelf according to the relational expression of the ex-warehouse cost under the condition of meeting the flow constraint condition.

In one embodiment, the relational representation of the outbound costs is determined using the following method: taking the sum of the working state costs of all the alternative shelves as a first ex-warehouse cost item, wherein the working state cost of the alternative shelves is greater when the alternative shelves are in a warehouse state than when the alternative shelves are in a carrying state; taking the sum of the distance from each alternative shelf to the ex-warehouse workstation and the distance from each alternative carrier to the corresponding alternative shelf as a second ex-warehouse cost item; taking the unfinished amount of the commodities to be delivered as a third delivery cost item; and respectively carrying out weighted summation on the first ex-warehouse cost item, the second ex-warehouse cost item and the third ex-warehouse cost item according to the first weight, the second weight and the third weight to obtain the relational expression of the ex-warehouse cost.

In one embodiment, the flow constraint condition includes that the number of the spare shelves corresponding to the ex-warehouse work station is not more than the number of the spare cache positions of the ex-warehouse work station, or the flow constraint condition includes that the number of the spare shelves corresponding to the ex-warehouse work station is not more than the number of the spare cache positions of the ex-warehouse work station, and the number of the trucks reserved for warehousing reaches the preset number.

In one embodiment, the predetermined number of vehicles reserved for warehousing is determined using the following method: multiplying the total number of the carriers by the reserved proportion to obtain the total number of the carriers reserved for warehousing; and subtracting the number of the carriers going to the warehousing workstation from the total number of the carriers reserved for warehousing, and subtracting the number of the shelves returned from the warehousing workstation without any goods to be delivered to obtain the preset number of the carriers reserved for warehousing.

In one embodiment, the candidate vehicles include an idle candidate vehicle from which the vehicle reserved for warehousing is preferentially selected, as well as a candidate vehicle that is carrying a candidate shelf.

In one embodiment, the method further comprises: selecting a corresponding storage area according to the classification of the goods shelves to be returned to the warehouse; determining the warehouse returning cost of the idle storage position according to the distance from the idle storage position in the selected storage area to the warehouse-out workstation, the similarity between the shelf to be returned and the shelf in the warehouse and the distance between the idle storage position and the shelf in the warehouse; and determining an idle storage position which minimizes the warehouse returning cost as a warehouse returning storage position, and transporting the goods shelves to be returned to the warehouse returning storage position.

In one embodiment, the backwarehouse cost of the free storage location is determined by the following method: taking the sum of the distances from the idle storage position to each ex-warehouse workstation as a first warehouse returning cost; the similarity between the shelf to be returned and each in-store shelf is respectively used as the weight of the distance from the idle storage position to each in-store shelf, and the distances from the idle storage position to each in-store shelf are weighted and summed to be used as the second returning cost; and respectively carrying out weighted summation on the first database returning cost and the second database returning cost by using the first database returning weight and the second database returning weight to obtain the database returning cost of the idle storage position.

In one embodiment, the similarity between the shelf to be returned and the shelf in the library is the number of shelves to be returned and the same items stored on the shelf in the library.

According to another embodiment of the present invention, an inventory scheduling apparatus is provided, including: the standby shelf and carrier determining unit is used for determining standby shelves and standby carriers for the commodities to be delivered from the warehouse; the ex-warehouse cost determining unit is used for determining the relational expression of the ex-warehouse cost according to the working state of the alternative shelf, the distance from the alternative shelf to the ex-warehouse workstation, the distance from the alternative carrier to the alternative shelf and the unfinished amount of the goods to be ex-warehouse; and the ex-warehouse shelf and carrier determining unit is used for selecting the alternative shelf and the alternative carrier corresponding to the alternative shelf which enable the ex-warehouse cost to be the minimum under the condition of meeting the flow constraint condition according to the relational expression of the ex-warehouse cost, and taking the alternative shelf and the alternative carrier corresponding to the ex-warehouse shelf as the ex-warehouse shelf and the ex-warehouse carrier corresponding to the ex-warehouse shelf.

In one embodiment, the ex-warehouse cost determination unit is configured to use a sum of operating state costs of the candidate shelves as a first ex-warehouse cost item, where the operating state cost of the candidate shelf is greater when the candidate shelf is in a warehouse state than when the candidate shelf is in a transportation state, use a sum of a distance from each candidate shelf to the ex-warehouse workstation and a distance from each candidate carrier to the corresponding candidate shelf as a second ex-warehouse cost item, use an unfinished amount of the to-be-ex-warehouse commodity as a third ex-warehouse cost item, and perform weighted summation on the first ex-warehouse cost item, the second ex-warehouse cost item, and the third ex-warehouse cost item according to the first weight, the second weight, and the third weight to obtain the relational expression of the ex-warehouse cost.

In one embodiment, the flow constraint condition includes that the number of the spare shelves corresponding to the ex-warehouse work station is not more than the number of the spare cache positions of the ex-warehouse work station, or the flow constraint condition includes that the number of the spare shelves corresponding to the ex-warehouse work station is not more than the number of the spare cache positions of the ex-warehouse work station, and the number of the trucks reserved for warehousing reaches the preset number.

In one embodiment, the ex-warehouse cost determination unit is configured to obtain a total number of the trucks reserved for warehousing by multiplying the total number of the trucks by the reserved ratio, subtract the number of the trucks going to the warehousing workstation by the total number of the trucks reserved for warehousing, and subtract the number of the shelves returned from the warehousing workstation without any goods to be ex-warehouse, to obtain a preset number of the trucks reserved for warehousing.

In one embodiment, the candidate vehicles include an idle candidate vehicle from which the vehicle reserved for warehousing is preferentially selected, as well as a candidate vehicle that is carrying a candidate shelf.

In one embodiment, the apparatus further comprises: the warehouse returning storage area determining unit is used for selecting a corresponding storage area according to the classification of the goods shelves to be returned; the warehouse returning cost determining unit is used for determining the warehouse returning cost of the idle storage position according to the distance from the idle storage position in the selected storage area to the warehouse-out workstation, the similarity between the shelf to be returned and the shelf in the warehouse and the distance between the idle storage position and the shelf in the warehouse; and the warehouse-returning storage position determining unit is used for determining an idle storage position which minimizes the warehouse-returning cost as a warehouse-returning storage position and transporting the goods shelf to be returned to the warehouse-returning storage position.

In one embodiment, the warehouse returning cost determining unit is configured to use a sum of distances from the idle storage locations to the respective ex-warehouse workstations as a first warehouse returning cost, use similarities between the shelves to be returned and the respective in-warehouse shelves as weights of the distances from the idle storage locations to the respective in-warehouse shelves, perform weighted summation on the distances from the idle storage locations to the respective in-warehouse shelves, use the weighted summation as a second warehouse returning cost, and perform weighted summation on the first warehouse returning cost and the second warehouse returning cost by using the first warehouse returning weight and the second warehouse returning weight respectively to obtain the warehouse returning cost of the idle storage locations.

In one embodiment, the similarity between the shelf to be returned and the shelf in the library is the number of shelves to be returned and the same items stored on the shelf in the library.

According to another embodiment of the present invention, an inventory scheduling apparatus is provided, including: a memory; and a processor coupled to the memory, the processor configured to perform the inventory scheduling method as in any of the preceding embodiments based on instructions stored in the memory device.

According to a further embodiment of the invention, a computer-readable storage medium is provided, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any of the preceding embodiments.

The invention considers the warehouse-out cost from multiple aspects such as the working state of the goods shelf, the distance from the goods shelf to the warehouse-out work station, the distance from the carrier to the goods shelf, whether the selected goods shelf and the selected carrier can meet the task amount of the warehouse-out at this time, and the like, and selects the goods shelf and the carrier with the minimum warehouse-out cost to warehouse out the goods under the condition of meeting the constraint condition of the flow in the warehouse. According to the invention, the shelf and the carrier which are working are selected as much as possible in the delivery process, the delivery distance of the selected shelf and the carrier is short, and the task quantity of the delivery is satisfied as much as possible, so that the delivery efficiency is improved.

Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 is a schematic structural diagram of an inventory scheduling apparatus according to an embodiment of the present invention.

Fig. 2 is a schematic structural diagram of an inventory scheduling apparatus according to another embodiment of the present invention.

FIG. 3 is a flow diagram illustrating an inventory scheduling method according to an embodiment of the invention.

Fig. 4 is a flowchart illustrating an inventory scheduling method according to another embodiment of the present invention.

Fig. 5 is a schematic structural diagram of an inventory scheduling apparatus according to another embodiment of the present invention.

Fig. 6 is a schematic structural diagram of an inventory scheduling apparatus according to still another embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The method and the device for the warehouse-out strategy solve the problem that warehouse-out efficiency is low due to the warehouse-out strategy in the prior art.

The inventory scheduling device in embodiments of the present invention may each be implemented by various computing devices or computer systems, which are described below in conjunction with fig. 1 and 2.

Fig. 1 is a block diagram of an embodiment of an inventory scheduling device of the present invention. As shown in fig. 1, the apparatus 10 of this embodiment includes: a memory 110 and a processor 120 coupled to the memory 110, the processor 120 being configured to perform the inventory scheduling method of any of the embodiments of the present invention based on instructions stored in the memory 110.

Memory 110 may include, for example, system memory, fixed non-volatile storage media, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), a database, and other programs.

Fig. 2 is a block diagram of another embodiment of the inventory scheduling device of the present invention. As shown in fig. 2, the apparatus 10 of this embodiment includes: the memory 110 and the processor 120 may further include an input/output interface 230, a network interface 240, a storage interface 250, and the like. These interfaces 230, 240, 250 and the connection between the memory 110 and the processor 120 may be, for example, via a bus 260. The input/output interface 230 provides a connection interface for input/output devices such as a display, a mouse, a keyboard, and a touch screen. The network interface 240 provides a connection interface for various networking devices, such as a database server or a cloud storage server. The storage interface 250 provides a connection interface for external storage devices such as an SD card and a usb disk.

One embodiment of the inventory scheduling method of the present invention is described below in conjunction with FIG. 3.

FIG. 3 is a flowchart of an embodiment of an inventory scheduling method of the present invention. As shown in fig. 3, the method of this embodiment includes:

step S302, alternative shelves and alternative carriers are determined for the goods to be delivered.

The alternative shelves comprise a shelf in storage for storing the goods to be delivered and a shelf in a carrying state for storing the goods to be delivered. For example, the set of shelves storing the goods to be delivered is defined as JaDefining the collection of shelves for storing the goods to be delivered and carrying the goods to be delivered as JbI.e. that can be located in consideration of warehouse-out, warehouse-in and warehouse-back transportation andand a shelf for storing goods to be delivered. The set of the alternative goods shelves is J ═ Ja∪Jb

Alternative trucks include idle trucks and trucks that are carrying racks that hold items for shipment. For example, define the set of idle vehicles as IaDefining a carrier carrying a rack storing goods to be delivered, i.e. a rack JbThe carrier is integrated as IbIf the set of alternative transport vehicles is I ═ Ia∪Ib

And step S304, determining the relational expression of the warehouse-out cost according to the working state of the alternative shelf, the distance between the alternative shelf and the warehouse-out workstation, the distance between the alternative carrier and the alternative shelf and the unfinished amount of the goods to be warehoused.

Preferably, the relational representation of the ex-warehouse costs can be determined by the following method:

1) and taking the sum of the operating state costs of the alternative shelves as a first ex-warehouse cost item, wherein the operating state cost of the alternative shelf is greater when the alternative shelf is in the warehouse state than when the alternative shelf is in the transportation state. The operating state cost of the alternative shelf can be set according to actual requirements, for example, the operating state cost is 1 when the alternative shelf is in the warehouse state, and the operating state cost is 0 when the alternative shelf is in the transportation state.

2) And taking the sum of the distance from each alternative shelf to the delivery work station and the distance from each alternative carrier to the corresponding alternative shelf as a second delivery cost item.

For example, define cijThe distance from the carrier i to the shelf j is the shortest distance from the carrier i to the shelf j. Definition cjkThe distance from the shelf j to the ex-warehouse workstation k is the shortest distance from the shelf j to the ex-warehouse workstation k. For the shelf in the racking transportation, c can be setij=0

3) And taking the unfinished amount of the commodities to be delivered as a third delivery cost item.

The goods shelf and the carrier which can meet the goods delivery requirements should be selected to the delivery workstation as far as possible, so that a third delivery cost item is set. When the amount of goods to be delivered is larger, the delivery cost caused by the selected shelf and the carrier is likely to be larger.

4) And respectively carrying out weighted summation on the first ex-warehouse cost item, the second ex-warehouse cost item and the third ex-warehouse cost item according to the first weight, the second weight and the third weight to obtain the relational expression of the ex-warehouse cost.

And S306, selecting the alternative shelf and the alternative carrier corresponding to the alternative shelf which enable the warehouse-out cost to be the minimum under the condition that the flow constraint condition is met according to the relational expression of the warehouse-out cost, and taking the alternative shelf and the alternative carrier corresponding to the warehouse-out shelf as the warehouse-out shelf and the warehouse-out carrier corresponding to the warehouse-out shelf.

The flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, or the flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, and the number of the carriers reserved for warehousing reaches the preset number.

The preset number of porters reserved for warehousing may be determined by the following method:

multiplying the total number of the carriers by the reserved proportion to obtain the total number of the carriers reserved for warehousing;

and subtracting the number of the carriers going to the warehousing workstation from the total number of the carriers reserved for warehousing, and subtracting the number of the shelves returned from the warehousing workstation without any goods to be delivered to obtain the preset number of the carriers reserved for warehousing.

For example, the total number N of all the vehicles is recorded as N, the reserved ratio is r, and the total number N of the vehicles reserved for warehousing is recordedaR.n; recording the number of the current porters going to the warehousing work station as NbThe number N of vehicles to be stored in the warehousec=max(Na-Nb-Nf0), where N isfIndicating a shelf returned from the warehousing workstation that does not contain any of the items to be shipped. N is a radical ofbIndicating the number of vehicles that are doing warehousing work. The goods shelf returned from the warehousing workstation and containing any goods to be delivered is preferentially selected as the delivery goods shelf and not reserved for warehousing, so N isfIndicating a shelf returned from the warehousing workstation that does not contain any of the items to be shipped.

Alternative trucks include an idle alternative truck from which the truck reserved for warehousing is preferentially selected, as well as alternative trucks that are handling alternative racks. That is to say that the first and second electrodes,

the number N of vehicles to be reserved for warehousing in the idle standby transport vehiclesd=min(|Ia|,Nc);

Further, the number of vehicles to be stored in the storage is reserved from the vehicles returning from the storage work station, and the number of vehicles N to be stored in the storage is reserved from the vehicles returning from the storage work statione=min(Nc-Nd,|Ib|)。

And S308, controlling the delivery truck to convey the corresponding delivery shelf to a delivery workstation to deliver the goods to be delivered.

According to the method, the warehouse-out cost is considered in various aspects such as the working state of the shelf, the distance from the shelf to the warehouse-out workstation, the distance from the carrier to the shelf, whether the selected shelf and the selected carrier can meet the task amount of the warehouse-out at this time, and the shelf and the carrier with the minimum warehouse-out cost are selected to carry out warehouse-out on the goods under the condition that the constraint condition of the flow in the warehouse is met. According to the method, the shelf and the carrier which are working are selected as much as possible in the warehouse-out process, the selected shelf and the selected carrier are close to each other in warehouse-out distance, and the task amount of the warehouse-out is met as much as possible, so that the warehouse-out efficiency is improved.

In addition, the transport vehicles used for warehousing are reserved, the situation that no goods can be delivered due to the fact that warehousing tasks cannot be executed all the time under the condition that delivery tasks are prioritized is prevented, and the overall operation efficiency in the warehouse is improved.

The method for calculating the ex-warehouse cost is specifically described below with reference to the above embodiments.

The relational representation of the ex-warehouse cost can be expressed by the following formula:

wherein the content of the first and second substances,

α1,α2,α3respectively representing a first weight, a second weight and a third weight;

Iaset of free carriers, JaIn order to store the in-warehouse shelf set of the goods to be delivered, I is an alternative carrier set, J is an alternative shelf set, K is the set of all the delivery workstations, and S is the set of the goods to be delivered;

xij∈{0,1},xij1 represents the goods picking rack j of the selecting and transporting vehicle i;

representing a first ex-warehouse cost item, wherein the working state cost is 1 when the alternative goods shelf is in a warehouse-in state, and the working state cost is 0 when the alternative goods shelf is in a carrying state;

yjk∈{0,1},yjk1 means that the selected shelf j is matched with the warehouse-out workstation k, namely the shelf j is conveyed to the warehouse-out workstation k;

cijdistance of carrier i from shelf j, cjkThe distance from the goods shelf j to the ex-warehouse work station k;

i∈Ij∈Jcijxij+∑j∈Jk∈Kcjkyjkrepresenting a second ex-warehouse cost item;

zksthe slack variable corresponding to the unfinished quantity of the commodities s to be delivered out of the warehouse in the delivery workstation k is represented;

k∈Ks∈szksa third ex-warehouse cost term is represented.

Further, the flow constraint may be expressed using the following equation:

j∈Jyjk≤Bk (2)

wherein, BkFor the number of current idle cache bits, N, of the ex-warehouse workstation kdThe number of vehicles to be reserved for warehousing in the spare transportation vehicles, NeThe number of vehicles that should be reserved for warehousing is among the vehicles that are returning from the warehousing workstation.

In the practical application process, matching problems of the transport vehicles, the shelves and the delivery workstations need to be considered when calculating the delivery cost, and the matching problems can also form flow constraint conditions for selecting the delivery shelves and the delivery vehicles. For example, if a shelf small truck is taken, a warehouse-out workstation must be arranged, if a shelf is not selected, the warehouse-out workstation is not arranged, and the corresponding flow constraint conditions are as follows: sigmai∈Ixij=∑k∈Kyjk. The empty carrier cannot carry a rack being carried (a rack already carried by another carrier), and the corresponding flow rate constraint conditions are as follows:the carrier that is carrying the goods shelves can not carry other goods shelves, and the flow constraint condition that corresponds is:the quantity of the goods to be delivered from the delivery workstation cannot be more than the quantity of the goods to be delivered required by the delivery workstation, and the corresponding flow constraint conditions are as follows: wherein q isjsIndicating the stock quantity, Q, of the goods s to be delivered from the shelf jksAnd the ex-warehouse work station k expresses the ex-warehouse quantity required for the goods s to be ex-warehouse.

By combining the above equation (1) and the flow constraints, for example, solving by using an open source mixed integer solver LP-solution or the like, an alternative truck and an alternative shelf that minimize the ex-warehouse cost can be obtained.

α in the above formula (1)1,α2,α3The value range can be adjusted according to actual requirements, and the three items of return-to-the-base cost can reach the same order of magnitude. For example, if | K | is the number of work stations, | B | is the maximum number of cache bits of work stations, and | I | is the number of transport vehicles, the first delivery itemOf order O (min. K. B. I) and let α11, then α2The order of magnitude of the distance between the carrier and the delivery station is the reciprocal of the sum of the distance between the carrier and the delivery station,

α3in the order of magnitude:

wherein, P is the number of the ex-warehouse workstations, and N is the average demand of one commodity to be ex-warehouse in one ex-warehouse workstation.

After the goods shelves are transported to the ex-warehouse workstation to complete the ex-warehouse process of goods to be ex-warehouse, the invention also provides a warehouse returning scheme for transporting the goods shelves to the storage positions. Described below in conjunction with fig. 4.

FIG. 4 is a flowchart of another embodiment of an inventory scheduling method of the present invention. As shown in fig. 4, the method of this embodiment further includes:

and S402, selecting a corresponding storage area according to the classification of the shelf to be returned to the warehouse.

The goods shelves of different classifications are stored in different storage areas, so that the goods shelves can be conveniently selected when the goods are delivered out of the warehouse, and the delivery efficiency is improved.

And S404, determining the warehouse returning cost of the free storage position according to the distance from the free storage position in the selected storage area to the warehouse-out work station, the similarity between the shelf to be returned and the shelf in the warehouse and the distance between the free storage position and the shelf in the warehouse.

The return cost of the idle storage position is determined by adopting the following method: taking the sum of the distances from the idle storage position to each ex-warehouse workstation as a first warehouse returning cost; the similarity between the shelf to be returned and each in-store shelf is respectively used as the weight of the distance from the idle storage position to each in-store shelf, and the distances from the idle storage position to each in-store shelf are weighted and summed to be used as the second returning cost; and respectively carrying out weighted summation on the first database returning cost and the second database returning cost by using the first database returning weight and the second database returning weight to obtain the database returning cost of the idle storage position. The cost of the free storage location can be expressed by the following formula:

wherein the content of the first and second substances,

Dj=∑mdjmthe sum of the shortest distances from the distance of the idle storage position j to all the ex-warehouse workstations;

djmrepresenting the shortest distance from the idle storage position j to the ex-warehouse workstation m;

alpha and beta are respectively a first ex-warehouse weight and a second ex-warehouse weight, and the alpha and beta are adjusted according to the principle that the first ex-warehouse cost and the second ex-warehouse cost are in one order of magnitude;

indicating that shelf k is currently in storage location j*A constant of 0 or 1;

j represents a set of storage locations in which shelves are stored in storage areas corresponding to the classification of shelves to be returned to the warehouse;

k represents a set of shelves on a bin in the storage corresponding to the classification of the shelf to be returned to the warehouse;

rikthe coincidence degree of the shelf i and the shelf k to be returned is represented, for example, the number of the shelves to be returned and the same goods stored on the shelf of the warehouse is represented;

indicating free bit j and bit j*The distance between them.

In step S406, the empty storage location that minimizes the warehouse-back cost is determined as the warehouse-back storage location, and the shelf to be warehoused is transported to the warehouse-back storage location.

The warehouse returning cost of each idle storage position can be determined through the formula (5), and the idle storage position which enables the warehouse returning cost to be minimum is selected as the warehouse returning storage position.

The method of the embodiment can enable the goods shelves of the same classification to be stored in the same storage area, so that the goods shelves can be selected conveniently when the goods shelves are taken out of the warehouse, the warehouse-out efficiency is improved, meanwhile, the similar goods shelves are stored in a dispersed mode as much as possible, the similar goods shelves can be taken out of the warehouse at different workstations, and the warehouse-out efficiency is further improved.

The present invention further provides an inventory scheduling apparatus, which is described below with reference to fig. 5.

Fig. 5 is a block diagram of an embodiment of an inventory scheduling device of the present invention. As shown in fig. 5, the apparatus 50 includes:

an alternative shelf and cart determination unit 502 for determining alternative shelves and alternative carts for the goods to be delivered.

And the ex-warehouse cost determination unit 504 is used for determining the relational expression of the ex-warehouse cost according to the working state of the alternative shelf, the distance between the alternative shelf and the ex-warehouse workstation, the distance between the alternative carrier and the alternative shelf and the incomplete quantity of the goods to be ex-warehouse.

Preferably, the ex-warehouse cost determination unit 504 is configured to use a sum of operating state costs of the candidate shelves as a first ex-warehouse cost item, where the operating state cost of the candidate shelf is greater when the candidate shelf is in a warehouse state than when the candidate shelf is in a transportation state, use a sum of a distance from each candidate shelf to the ex-warehouse workstation and a distance from each candidate carrier to the corresponding candidate shelf as a second ex-warehouse cost item, use an unfinished amount of the to-be-ex-warehouse commodity as a third ex-warehouse cost item, and perform weighted summation on the first ex-warehouse cost item, the second ex-warehouse cost item, and the third ex-warehouse cost item according to a first weight, a second weight, and a third weight to obtain the relational expression of the ex-warehouse cost.

And an ex-warehouse shelf and carrier determining unit 506, configured to select, according to the relational expression of the ex-warehouse cost, the alternative shelf and the carrier corresponding to the alternative shelf, which minimize the ex-warehouse cost when a flow constraint condition is satisfied, as the ex-warehouse shelf and the carrier corresponding to the ex-warehouse shelf.

The flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, or the flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, and the number of the carriers reserved for warehousing reaches the preset number.

Preferably, the ex-warehouse cost determination unit 506 is configured to obtain the total number of the trucks reserved for warehousing by multiplying the total number of the trucks by the reserved ratio, subtract the number of the trucks going to the warehousing workstation by the total number of the trucks reserved for warehousing, and subtract the number of the shelves returned from the warehousing workstation without any goods to be ex-warehouse, to obtain the preset number of the trucks reserved for warehousing.

Alternative trucks include an idle alternative truck from which the truck reserved for warehousing is preferentially selected, as well as alternative trucks that are handling alternative racks.

Another embodiment of the inventory scheduling device 50 of the present invention is described below in conjunction with fig. 6.

FIG. 6 is a block diagram of an embodiment of an inventory scheduling device of the present invention. As shown in fig. 6, the apparatus 50 further includes:

the warehouse returning storage area determining unit 602 is configured to select a corresponding storage area according to the classification of the shelf to be returned to the warehouse.

And the warehouse returning cost determining unit 604 is used for determining the warehouse returning cost of the idle storage position according to the distance from the idle storage position in the selected storage area to the warehouse-out workstation, the similarity between the shelf to be returned and the shelf in the warehouse and the distance between the idle storage position and the shelf in the warehouse.

The warehouse returning cost determining unit 604 is configured to use the sum of the distances from the idle storage locations to the respective ex-warehouse workstations as a first warehouse returning cost, use the similarity between the shelf to be returned and each in-warehouse shelf as a weight of the distance from the idle storage location to each in-warehouse shelf, perform weighted summation on the distances from the idle storage locations to each in-warehouse shelf as a second warehouse returning cost, and perform weighted summation on the first warehouse returning cost and the second warehouse returning cost by using the first warehouse returning weight and the second warehouse returning weight respectively to obtain a warehouse returning cost of the idle storage locations.

The similarity between the shelf to be returned and the shelf in the warehouse is the number of the shelf to be returned and the same commodities stored on the shelf in the warehouse.

A warehouse-returning storage location determining unit 606, configured to determine an idle storage location that minimizes warehouse-returning cost as a warehouse-returning storage location, and convey the shelf to be warehouse-returned to the warehouse-returning storage location.

The present invention also provides a computer readable storage medium having stored thereon a computer program which, when being executed by a processor, carries out the steps of the inventory scheduling method in any one of the preceding embodiments.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (14)

1. An inventory scheduling method, comprising:
determining alternative goods shelves and alternative carriers for goods to be delivered from a warehouse;
determining a relational expression of the warehouse-out cost according to the working state of the alternative shelf, the distance from the alternative shelf to the warehouse-out workstation, the distance from the alternative carrier to the alternative shelf and the unfinished amount of the commodities to be warehoused;
according to the relational expression of the ex-warehouse cost, selecting an alternative shelf and an alternative carrier corresponding to the alternative shelf, which enable the ex-warehouse cost to be the minimum under the condition of meeting a flow constraint condition, as an ex-warehouse shelf and an ex-warehouse carrier corresponding to the ex-warehouse shelf;
wherein the relational representation of the ex-warehouse costs is determined by the following method: taking the sum of the working state costs of all the alternative shelves as a first ex-warehouse cost item, wherein the working state cost of the alternative shelves is greater when the alternative shelves are in a warehouse state than when the alternative shelves are in a carrying state; taking the sum of the distance from each alternative shelf to the ex-warehouse workstation and the distance from each alternative carrier to the corresponding alternative shelf as a second ex-warehouse cost item; taking the unfinished amount of the commodities to be delivered as a third delivery cost item; respectively carrying out weighted summation on the first ex-warehouse cost item, the second ex-warehouse cost item and the third ex-warehouse cost item according to a first weight, a second weight and a third weight to obtain a relational expression of the ex-warehouse cost;
the flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, or the flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, and the number of the carriers reserved for warehousing reaches the preset number.
2. The inventory scheduling method according to claim 1,
the preset number of the porters reserved for warehousing is determined by adopting the following method:
multiplying the total number of the carriers by the reserved proportion to obtain the total number of the carriers reserved for warehousing;
and subtracting the number of the carriers going to the warehousing workstation from the total number of the carriers reserved for warehousing, and subtracting the number of the shelves returned from the warehousing workstation without any goods to be delivered to obtain the preset number of the carriers reserved for warehousing.
3. The inventory scheduling method according to claim 1,
alternative trucks include an idle alternative truck from which the truck reserved for warehousing is preferentially selected, as well as alternative trucks that are handling alternative racks.
4. The inventory scheduling method according to any one of claims 1-3, further comprising:
selecting a corresponding storage area according to the classification of the goods shelves to be returned to the warehouse;
determining the warehouse returning cost of the free storage position according to the distance from the free storage position in the selected storage area to the warehouse-out workstation, the similarity between the shelf to be returned and the shelf in the warehouse and the distance between the free storage position and the shelf in the warehouse;
and determining an idle storage position which minimizes the warehouse returning cost as a warehouse returning storage position, and carrying the shelf to be returned to the warehouse returning storage position.
5. The inventory scheduling method according to claim 4,
the return cost of the idle storage position is determined by adopting the following method:
taking the sum of the distances from the idle storage position to each ex-warehouse workstation as a first warehouse returning cost;
respectively taking the similarity between the shelf to be returned and each in-store shelf as the weight of the distance from the idle storage position to each in-store shelf, and performing weighted summation on the distances from the idle storage position to each in-store shelf to be used as a second returning cost;
and respectively carrying out weighted summation on the first database returning cost and the second database returning cost by utilizing the first database returning weight and the second database returning weight to obtain the database returning cost of the idle storage position.
6. The inventory scheduling method according to claim 4,
the similarity between the shelf to be returned and the shelf in the warehouse is the number of the shelf to be returned and the same commodities stored on the shelf in the warehouse.
7. An inventory scheduling device, comprising:
the standby shelf and carrier determining unit is used for determining standby shelves and standby carriers for the commodities to be delivered from the warehouse;
the ex-warehouse cost determining unit is used for determining the relational expression of the ex-warehouse cost according to the working state of the alternative shelf, the distance from the alternative shelf to the ex-warehouse workstation, the distance from the alternative carrier to the alternative shelf and the unfinished amount of the goods to be ex-warehouse;
the warehouse-out shelf and carrier determining unit is used for selecting an alternative shelf and a carrier corresponding to the alternative shelf which have the minimum warehouse-out cost under the condition that a flow constraint condition is met according to the relational expression of the warehouse-out cost, and taking the alternative shelf and the carrier corresponding to the warehouse-out shelf as the warehouse-out shelf and the carrier corresponding to the warehouse-out shelf;
the ex-warehouse cost determination unit is configured to use the sum of the operating state costs of the candidate shelves as a first ex-warehouse cost item, where the operating state cost of the candidate shelf is greater when the candidate shelf is in a warehouse state than when the candidate shelf is in a transport state, use the sum of the distance from each candidate shelf to the ex-warehouse workstation and the distance from each candidate carrier to the corresponding candidate shelf as a second ex-warehouse cost item, use the unfinished quantity of the commodity to be ex-warehouse as a third ex-warehouse cost item, and perform weighted summation on the first ex-warehouse cost item, the second ex-warehouse cost item, and the third ex-warehouse cost item according to a first weight, a second weight, and a third weight to obtain a relational expression of the ex-warehouse cost;
the flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, or the flow constraint condition comprises that the spare goods shelves corresponding to the ex-warehouse work station do not exceed the number of the idle buffer positions of the ex-warehouse work station, and the number of the carriers reserved for warehousing reaches the preset number.
8. The inventory scheduling device of claim 7,
the ex-warehouse cost determination unit is used for obtaining the total number of the carriers reserved for warehousing by multiplying the total number of the carriers by the reserved proportion, subtracting the number of the carriers going to the warehousing workstation from the total number of the carriers reserved for warehousing, and subtracting the number of the shelves returning from the warehousing workstation and not containing any goods to be ex-warehouse to obtain the preset number of the carriers reserved for warehousing.
9. The inventory scheduling device of claim 7,
alternative trucks include an idle alternative truck from which the truck reserved for warehousing is preferentially selected, as well as alternative trucks that are handling alternative racks.
10. The inventory scheduling device according to any one of claims 7-9 further comprising:
the warehouse returning storage area determining unit is used for selecting a corresponding storage area according to the classification of the goods shelves to be returned;
the warehouse returning cost determining unit is used for determining warehouse returning cost of the free storage position according to the distance from the free storage position in the selected storage area to the warehouse-out workstation, the similarity between a shelf to be returned and a shelf in the warehouse and the distance between the free storage position and the shelf in the warehouse;
and the warehouse returning storage position determining unit is used for determining an idle storage position which enables the warehouse returning cost to be minimum as a warehouse returning storage position, and transporting the goods shelf to be returned to the warehouse returning storage position.
11. The inventory scheduling device of claim 10,
the warehouse returning cost determining unit is used for taking the sum of the distances from the idle storage positions to the warehouse-out workstations as a first warehouse returning cost, taking the similarity between the shelf to be returned and each warehouse-in shelf as the weight of the distance from the idle storage positions to each warehouse-in shelf, performing weighted summation on the distances from the idle storage positions to each warehouse-in shelf as a second warehouse returning cost, and performing weighted summation on the first warehouse returning cost and the second warehouse returning cost by using the first warehouse returning weight and the second warehouse returning weight respectively to obtain the warehouse returning cost of the idle storage positions.
12. The inventory scheduling device of claim 10,
the similarity between the shelf to be returned and the shelf in the warehouse is the number of the shelf to be returned and the same commodities stored on the shelf in the warehouse.
13. An inventory scheduling device, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the inventory scheduling method of any of claims 1-6 based on instructions stored in the memory device.
14. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 6.
CN201710358304.9A 2017-05-19 2017-05-19 Inventory scheduling method and device CN107194646B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710358304.9A CN107194646B (en) 2017-05-19 2017-05-19 Inventory scheduling method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710358304.9A CN107194646B (en) 2017-05-19 2017-05-19 Inventory scheduling method and device

Publications (2)

Publication Number Publication Date
CN107194646A CN107194646A (en) 2017-09-22
CN107194646B true CN107194646B (en) 2020-11-24

Family

ID=59874134

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710358304.9A CN107194646B (en) 2017-05-19 2017-05-19 Inventory scheduling method and device

Country Status (1)

Country Link
CN (1) CN107194646B (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109552795A (en) * 2017-09-26 2019-04-02 北京京东尚科信息技术有限公司 Cargo warehouse-out method and device and computer readable storage medium
CN109683504A (en) * 2017-10-18 2019-04-26 北京京东尚科信息技术有限公司 Outbound control method, device, electronic equipment and storage medium
CN109840729A (en) * 2017-11-29 2019-06-04 北京京东尚科信息技术有限公司 Method, system, storage medium and the electronic equipment of hopper positioning
CN109902975A (en) * 2017-12-07 2019-06-18 北京京东尚科信息技术有限公司 Dispatching method, system, device and computer readable storage medium
CN110019997A (en) * 2017-12-11 2019-07-16 江苏品全机电工程技术有限公司 Visual analyzing computing system
CN109934520A (en) * 2017-12-18 2019-06-25 北京京东尚科信息技术有限公司 Shelf scheduling method and apparatus
CN109978423A (en) * 2017-12-28 2019-07-05 北京京东尚科信息技术有限公司 Inventory's dispatching method, device and computer readable storage medium
CN108921327A (en) * 2018-06-06 2018-11-30 北京极智嘉科技有限公司 Shelf method for carrying, apparatus and system applied to goods to people's system
CN109205289A (en) * 2018-08-02 2019-01-15 宁波海神机器人科技有限公司 A kind of cargo goods lattice Optimizing Configuration System
CN110182527A (en) * 2019-04-11 2019-08-30 上海快仓智能科技有限公司 Go out warehousing control method and handling system for shelf array
CN109941660A (en) * 2019-04-19 2019-06-28 深圳创维-Rgb电子有限公司 A kind of material dual path goes out warehousing control method and system
CN110021189A (en) * 2019-04-26 2019-07-16 成都智狐科技有限公司 Intelligent parking method based on parallel access

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104376449A (en) * 2014-11-26 2015-02-25 彭益民 Storage, distribution and dispatching method and system
CN106156961A (en) * 2016-09-30 2016-11-23 杭州数梦工场科技有限公司 A kind of vehicle dispatching method and device
CN106494812A (en) * 2016-09-28 2017-03-15 裴晓飞 A kind of intelligent induction system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104376449A (en) * 2014-11-26 2015-02-25 彭益民 Storage, distribution and dispatching method and system
CN106494812A (en) * 2016-09-28 2017-03-15 裴晓飞 A kind of intelligent induction system
CN106156961A (en) * 2016-09-30 2016-11-23 杭州数梦工场科技有限公司 A kind of vehicle dispatching method and device

Also Published As

Publication number Publication date
CN107194646A (en) 2017-09-22

Similar Documents

Publication Publication Date Title
Ladier et al. Cross-docking operations: Current research versus industry practice
Van Belle et al. Cross-docking: State of the art
Coelho et al. The inventory-routing problem with transshipment
Agra et al. A maritime inventory routing problem with stochastic sailing and port times
Golz et al. Part feeding at high-variant mixed-model assembly lines
CN104246801B (en) Container selection in material process facility
US9466045B1 (en) Shipment optimization
Emde et al. Optimally loading tow trains for just-in-time supply of mixed-model assembly lines
Zhang et al. Heuristic-based truck scheduling for inland container transportation
Yu et al. Scheduling of inbound and outbound trucks in cross docking systems with temporary storage
Bortfeldt et al. Packing first, routing second—a heuristic for the vehicle routing and loading problem
US9346620B2 (en) System and method for order fulfillment
US8744865B2 (en) Apparatus and method for transportation and upselling of product
Pang et al. Data mining-based algorithm for storage location assignment in a randomised warehouse
Emde et al. Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines
CN106966100B (en) Goods warehousing method and system
JP6193921B2 (en) System and method for process management in a material handling facility
Wang et al. Real-time trailer scheduling for crossdock operations
US8306650B1 (en) Method and system for agent exchange-based materials handling
US20120072364A1 (en) Transportation management processes and systems
CN107408285B (en) Warehouse management system, warehouse, and warehouse management method
Zhang et al. Integrated on-line scheduling of order batching and delivery under B2C e-commerce
US7774243B1 (en) Method and system for predestination item transfer among agents within a materials handling facility
US20090082902A1 (en) Warehouse Management System Based on Pick Velocity
Kilic et al. Advances in assembly line parts feeding policies: a literature review

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
GR01 Patent grant
GR01 Patent grant