HK1237504A

HK1237504A - Method and device for processing order

Info

Publication number: HK1237504A
Application number: HK17111263.8A
Authority: HK
Filing date: 2017-11-02
Publication date: 2018-04-13

Description

Order processing method and device

Technical Field

The application relates to the technical field of computers, in particular to the technical field of internet, and particularly relates to an order processing method and device.

Background

With the rapid development of electronic commerce, the warehouse-out quantity of articles is larger and larger. Often, the same type of item is stored in more than one storage bin in a warehouse, and in the prior art, it is often difficult to efficiently identify a storage bin from more than one storage bin. Therefore, how to improve the delivery efficiency of the articles is an urgent problem to be solved.

Disclosure of Invention

The present application is directed to an improved order processing method and apparatus to solve the above technical problems.

In a first aspect, an embodiment of the present application provides an order processing method, where the method includes: extracting the article information of the articles to be delivered from the warehouse, which is recorded in the order to be processed; acquiring storage position information of at least one storage box for storing articles to be delivered from a warehouse in a specified warehouse from a corresponding relation table of the article information and the storage position information; selecting a storage box from at least one storage box as a storage box for delivery from a warehouse by using a multi-target genetic algorithm according to the acquired storage position information and a plurality of preset targets; determining storage position information of the warehouse-out storage box, determining a transportation device of the warehouse-out storage box according to the corresponding relation between the preset storage position information and the transportation device, and determining the transportation device of the warehouse-out storage box as a target transportation device; and sending a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to the designated position.

In some embodiments, after sending the transport instruction to the target transport device to cause the target transport device to transport the out-of-warehouse storage box to the designated location, the method further comprises: acquiring a processing state list of the storage box to be returned, wherein the processing state list of the storage box to be returned is used for indicating the processing state of the storage box to be returned; if the information of the storage boxes to be returned in the unprocessed state exists in the processing state list, determining the target storage positions of the unprocessed storage boxes to be returned in the warehouse according to a plurality of specified targets by using a multi-target genetic algorithm which takes the transportation frequency of the unprocessed storage boxes to be returned in a specified historical time period as a parameter; and sending a warehouse command back to the designated transportation device to enable the designated transportation device to transport the unprocessed to-be-returned storage boxes to the target storage position.

In some embodiments, before extracting the item information of the item to be delivered recorded in the order to be processed, the method further comprises: acquiring an order set processing state list, wherein the order set processing state list is used for indicating the processing state of an order set consisting of orders; determining the number of the order sets being processed according to the order set processing state list; and if the quantity is smaller than a preset threshold value, selecting an order set from at least one order set to be processed according to a preset sequence, and taking orders in the selected order set as orders to be processed.

In some embodiments, the transport device is a shuttle.

In some embodiments, different storage bins are stored on different storage locations of the shelves, with a transport channel for items being provided between adjacent shelves of the same floor; and the preset plurality of targets comprises one of: the number of the storage boxes for delivery is minimized, the difference of the number of the storage boxes transported on each transportation channel is minimized, and the sum of the time for each storage box for delivery to the designated position is minimized.

In a second aspect, the present application provides an order processing apparatus, comprising: the extraction unit is used for extracting the article information of the articles to be delivered recorded in the order to be processed; the acquisition unit is configured to acquire storage position information of at least one storage box for storing the articles to be delivered from the warehouse in a specified warehouse from the corresponding relation table of the article information and the storage position information; the selecting unit is configured to select a storage box from at least one storage box as an ex-warehouse storage box according to the acquired storage position information and a plurality of preset targets by using a multi-target genetic algorithm; the determining unit is configured for determining the storage position information of the storage box for delivery, determining the transportation device of the storage box for delivery according to the corresponding relation between the preset storage position information and the transportation device, and determining the transportation device of the storage box for delivery as a target transportation device; and the transportation unit is configured to send a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to a specified position.

In some embodiments, the apparatus further comprises: the system comprises a list acquisition unit, a storage box storage unit and a storage box processing unit, wherein the list acquisition unit is configured to acquire a processing state list of the storage box to be returned, and the processing state list of the storage box to be returned is used for indicating the processing state of the storage box to be returned; the target determining unit is configured to determine a target storage position of the unprocessed to-be-returned storage box in the warehouse according to a plurality of specified targets by using a multi-target genetic algorithm which takes the transportation frequency of the unprocessed to-be-returned storage box in a specified historical time period as a parameter if the information of the unprocessed to-be-returned storage box exists in the processing state list; and the sending unit is configured to send the warehouse command back to the specified transportation device so that the specified transportation device can transport the unprocessed storage boxes to be returned to the warehouse to the target storage position.

In some embodiments, the apparatus further comprises: the system comprises a state acquisition unit, a state acquisition unit and a state processing unit, wherein the state acquisition unit is configured to acquire an order set processing state list, and the order set processing state list is used for indicating the processing state of an order set consisting of orders; the quantity determining unit is configured for determining the quantity of the order set being processed according to the order set processing state list; and the selecting unit is configured to select an order set from at least one order set to be processed according to a preset sequence if the number is smaller than a preset threshold value, and take the order in the selected order set as the order to be processed.

The order processing method and the device provided by the embodiment of the application acquire the storage position information of at least one storage box for storing the articles to be delivered in a specified warehouse from a corresponding relation table of specified article information and storage position information by extracting the article information of the articles to be delivered recorded in the order to be processed, then select the storage box from at least one storage box according to a plurality of preset objects as a delivery storage box by using a multi-target genetic algorithm, then determine the storage position information of the delivery storage box, determine the transportation device of the delivery storage box according to the corresponding relation between the preset storage position information and the transportation device, determine the transportation device of the delivery storage box as a target transportation device, and finally send a transportation instruction to the target transportation device to enable the target transportation device to transport the delivery storage box to the specified position, the embodiment of the application determines the delivery storage box by using the multi-target genetic algorithm, the delivery efficiency of the articles is improved.

Drawings

Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:

FIG. 1 is an exemplary system architecture diagram in which the present application may be applied;

FIG. 2 is a flow diagram of one embodiment of an order processing method according to the present application;

FIG. 3 is a schematic diagram of an application scenario of an order processing method according to the present application;

FIG. 4 is a flow diagram of yet another embodiment of an order processing method according to the present application;

FIG. 5 is a schematic block diagram of one embodiment of an order processing apparatus according to the present application;

FIG. 6 is a schematic block diagram of a computer system suitable for use in implementing a server according to embodiments of the present application.

Detailed Description

The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.

It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.

Fig. 1 illustrates an exemplary system architecture 100 to which embodiments of the order processing method or order processing apparatus of the present application may be applied.

As shown in fig. 1, the system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.

The user may use the terminal devices 101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like. Various communication client applications, such as shopping applications, search applications, instant messaging tools, mailbox clients, social platform software, etc., may be installed on the terminal devices 101, 102, 103.

The terminal devices 101, 102, 103 may be various electronic devices having a display screen and supporting online shopping, including but not limited to smart phones, tablet computers, e-book readers, MP3 players (Moving Picture experts Group Audio Layer III, mpeg compression standard Audio Layer 3), MP4 players (Moving Picture experts Group Audio Layer IV, mpeg compression standard Audio Layer 4), laptop portable computers, desktop computers, and the like.

The server 105 may be an order processing server that performs order processing, and the order may be an order generated by a user purchasing an item using a shopping application on the terminal device 101, 102, 103. The order processing server can analyze and process the storage position information of the articles in the order and feed back the processing result to the terminal equipment.

It should be noted that the order processing method provided in the embodiment of the present application is generally executed by the server 105, and accordingly, the order processing apparatus is generally disposed in the server 105.

It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

With continued reference to FIG. 2, a flow 200 of one embodiment of an order processing method according to the present application is shown. The order processing method comprises the following steps:

step 201, extracting the article information of the articles to be delivered recorded in the order to be processed.

In this embodiment, the electronic device (for example, the server shown in fig. 1) on which the order processing method operates may obtain the order to be processed from a local database (or a memory space) or from the terminal device. The order records the article information of the articles to be delivered, and the article information can be extracted.

The electronic equipment can process the order recorded with the article information so that the articles to be delivered can be delivered smoothly. The item to be delivered indicated by the order may be one or more pieces. The article information is information related to the article, and specifically, the article information may be a name, a specification, the number of pieces, and the like of the article.

Step 202, obtaining the storage position information of at least one storage box storing the articles to be delivered from the warehouse in the designated warehouse from the corresponding relation table of the article information and the storage position information.

In this embodiment, a correspondence table between the article information and the storage location information may be stored in the local database of the electronic device, and the correspondence table is updated in real time. In a warehouse, there may be a large number of storage locations for storing bins containing items. The same item may be placed in one or more storage bins. The electronic equipment can obtain the storage position information of at least one storage box for storing articles by searching the corresponding relation table.

The bin information is information indicating the location of the bin, and may specifically include the number of columns where the bin is located, the layer height, whether the bin is a double-depth, and the like. A series of numbers may be used to represent bin information.

The correspondence table describes article information of articles stored in each storage box and storage position information of the storage box. Generally, each kind of article is stored in a plurality of storage boxes, so that a plurality of storage position information respectively corresponding to the plurality of storage boxes storing the article can be searched through the article information of one kind of article.

And step 203, selecting a storage box from at least one storage box as an ex-warehouse storage box according to the acquired storage position information and a plurality of preset targets by using a multi-target genetic algorithm.

In this embodiment, after obtaining the bin information of at least one storage bin, the electronic device may select one storage bin from the at least one storage bin using a multi-objective genetic algorithm. A number of goals to be achieved by the algorithm may be preset. After a plurality of targets are set, the storage position information can be used as parameters of a genetic algorithm, and the optimal offspring storage box is obtained through calculation.

The multi-objective genetic algorithm is a method for searching an optimal solution by simulating a natural evolution process to realize multiple objectives. Specifically, the multi-objective genetic algorithm is operated to first determine a plurality of objectives, for example, one of the objectives may be the shortest time for the storage box to be shipped out of the warehouse. The initial storage box can be randomly selected, and then the optimal offspring storage box is obtained through multiple iterations. And determining the optimal offspring storage box as the storage box for the article.

In some optional implementations of this embodiment, different storage boxes are stored in different storage positions of the shelves, and a transportation channel for the articles is provided between adjacent shelves of the same layer; and the preset plurality of targets comprises one of: the number of the storage boxes for delivery is minimized, the difference of the number of the storage boxes transported on each transportation channel is minimized, and the sum of the time for each storage box for delivery to the designated position is minimized.

A plurality of shelves are arranged in the warehouse, a plurality of layers of shelves are arranged in the vertical direction, and each layer is provided with a plurality of storage positions. The storage boxes correspond to the storage positions, and different storage boxes are placed on different storage positions. And a goods transportation channel is arranged between every two adjacent goods shelves on the same layer, and the transportation device can move in the transportation channel to transport goods.

Under the condition of transporting equivalent articles, the storage boxes for leaving the warehouse are transported as few as possible, the time for leaving the warehouse can be reduced, and the efficiency for leaving the warehouse is improved. Meanwhile, the quantity of the storage boxes which are transported on each transportation channel is minimized, namely, the quantity of the storage boxes on each transportation channel is uniform, and the storage box can be prevented from being stacked on the transportation channel to cause the slow storage speed. The aim of minimizing the sum of the time for each storage box to reach the designated position is achieved, namely the article delivery efficiency can be directly improved.

Weights may be set for the plurality of targets described above to perform the operation of the multi-target genetic algorithm. The specific method of operation belongs to the common technical means of those skilled in the art, and is not described herein again.

It should be noted that the above three preset targets (minimizing the number of the storage boxes for delivery, minimizing the difference between the number of the storage boxes delivered on each delivery passage, and minimizing the sum of the time for each delivery storage box to reach the designated position) may all be used as the preset targets, a combination of any two of the targets may also be used as the targets, and other targets may be added on the basis of the three targets.

Calculation using appropriate tools can improve computational efficiency, and in particular, a specified object-oriented programming language development tool can be used to perform operations of the multi-objective genetic algorithm, such as: the IntelliJ IDEA is a java language integrated development tool and has excellent functions in the aspects of intelligent code assistant, automatic code prompting, reconstruction, J2EE support, various version tools (git, svn, github and the like), JUnit, CVS integration, code analysis, innovative GUI design and the like.

And 204, determining storage position information of the warehouse-out storage box, determining a transportation device of the warehouse-out storage box according to the corresponding relation between the preset storage position information and the transportation device, and determining the transportation device of the warehouse-out storage box as a target transportation device.

In this embodiment, the electronic device may determine the bin information of the storage bin from the acquired bin information. In a warehouse, a transportation device is a device that can transport items. The storage boxes on each storage position are transported by a corresponding transporting device. The corresponding relation between the storage position information and the transportation device is obtained, and the transportation device of the warehouse-out storage box can be determined by utilizing the storage position information of the warehouse-out storage box. The determined transporter may be determined as the target transporter.

In some alternative implementations of this embodiment, the transport device is a shuttle.

Shuttle cars (shettles) are transportation cars that can pass between shelves. One shuttle car may be deployed on each level of the rack. Therefore, the storage positions on the same layer can correspond to one shuttle vehicle. Of course, it is also possible to arrange a plurality of shuttle cars in one layer or one shuttle car in a plurality of layers.

And step 205, sending a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to a specified position.

In this embodiment, the electronic device may send a transportation instruction to the determined target transportation device, where the transportation instruction is an instruction indicating the target transportation device to perform transportation, and the transportation instruction may include storage location information of the storage box for ex-warehouse storage and may further include a destination of transportation. And after the target transportation device receives the transportation instruction, transporting the storage box out of the warehouse to a specified position.

The designated location may be any geographic location that is accessible by the target transporter. The transportation device transports the storage box to a designated position, thereby completing a link of delivery.

With continued reference to fig. 3, fig. 3 is a schematic diagram of an application scenario of the order processing method according to the present embodiment. In the application scenario of fig. 3, the order processing server extracts the item information of the to-be-delivered item "ball" recorded in the to-be-processed order from the local database; then, the order processing server can obtain the storage position information of at least one storage box storing the articles to be delivered in the designated warehouse from the corresponding relation table of the article information and the storage position information; then, the server selects a storage box from at least one storage box as an ex-warehouse storage box according to the acquired storage position information and a plurality of preset targets by using a multi-target genetic algorithm; determining storage position information of the storage box for going out of the warehouse, determining a transportation device of the storage box for going out of the warehouse according to the corresponding relation between the preset storage position information and the transportation device, and determining the transportation device of the storage box for going out of the warehouse as a target transportation device; and finally, the server sends a transportation instruction to the target transportation device so that the target transportation device can transport the warehouse-out storage box to the designated position.

According to the method provided by the embodiment of the application, the warehouse-out storage box is determined by using the multi-target genetic algorithm, and the warehouse-out efficiency of the articles is improved.

With further reference to FIG. 4, a flow 400 of yet another embodiment of an order processing method is illustrated. The process 400 of the order processing method includes the following steps:

step 401, an order collection processing state list is obtained.

In the present embodiment, the order set processing status list is used to indicate the processing status of the order set composed of orders. In view of the fact that the processing capacity of the server is limited, in the present application, in order to ensure that the order can be processed normally, that is, in order to ensure that the server does not go down or cause other problems due to overload, the processing state of the order needs to be acquired to know the number of the order being processed. Therefore, the server obtains an order set processing state list, and the order set processing state list records the processing state of the order set consisting of orders.

In practice, the order set may include one or more orders, the orders included in the order set being orders that have not been ex-warehouse processed. The order set processing state may include three states, unprocessed, processing, and processing completed.

Step 402, determining the number of order sets being processed according to the order set processing status list.

In this embodiment, because the order set processing status list may indicate the processing status of the order sets, the server may determine directly from the order set processing status list how many order sets are in a processing state.

Step 403, if the number is smaller than the preset threshold, selecting an order set from at least one order set to be processed according to a preset sequence, and taking the order in the selected order set as the order to be processed.

In this embodiment, a quantity threshold may be set in advance as a preset threshold for the set of orders being processed. If the number of the order sets being processed is determined to be smaller than the preset threshold value, the server has processing capacity, and can select one order set from at least one order set according to a preset selection sequence and take orders in the selected order set as orders to be processed.

For example, the preset threshold is 3, that is, the number of order sets that the server can process is 3. If the order set processing state list shows that the number of currently processed order sets is 2, one order set can be selected from a plurality of order sets to be subjected to ex-warehouse processing.

The preset order may be random or a time order of order set generation, etc.

And step 404, extracting the article information of the articles to be delivered from the warehouse, which is recorded in the order to be processed.

In this embodiment, the server may obtain the order to be processed from a local database (or a memory space) or from the terminal device. The order records the article information of the articles to be delivered, and the server extracts the article information.

Step 405, obtaining storage position information of at least one storage box storing the articles to be delivered from the warehouse in a designated warehouse from the corresponding relation table of the article information and the storage position information.

In this embodiment, a correspondence table between the article information and the storage location information may be stored in the local database of the server, and the correspondence table is updated in real time. A large number of storage locations for storing bins containing articles may be provided in the warehouse. The same item may be placed in one or more storage bins. The server may obtain the storage location information of at least one storage box storing the articles by looking up the corresponding relationship table, that is, obtain which storage location or locations the articles are stored in.

And 406, selecting a storage box from at least one storage box as an ex-warehouse storage box according to the acquired storage position information and a plurality of preset targets by using a multi-target genetic algorithm.

In this embodiment, the server may select one of the storage bins from the at least one storage bin using a multi-objective genetic algorithm after obtaining the bin information of the at least one storage bin. A number of goals to be achieved by the algorithm may be preset. After a plurality of targets are set, the storage position information can be used as parameters of a genetic algorithm, and the optimal offspring storage box is obtained through calculation. The calculation of the multi-objective genetic algorithm can be performed by taking the order set as a unit, and all articles indicated by the orders in the order set are added into the calculation so as to realize a plurality of preset objectives.

Step 407, determining storage position information of the warehouse-out storage box, determining a transportation device of the warehouse-out storage box according to the corresponding relation between the preset storage position information and the transportation device, and determining the transportation device of the warehouse-out storage box as a target transportation device.

In this embodiment, the server may determine the bin information of the warehouse-out storage box from the acquired bin information. In a warehouse, a transportation device is a device that can transport items. The storage boxes on each storage position are transported by a corresponding transporting device. The corresponding relation between the storage position information and the transportation device is obtained, and the transportation device of the warehouse-out storage box can be determined by utilizing the storage position information of the warehouse-out storage box. The determined transporter may be determined as the target transporter.

And step 408, sending a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to a specified position.

In this embodiment, the server may send a transportation instruction to the determined target transportation device, where the transportation instruction is an instruction instructing the target transportation device to perform transportation, and the transportation instruction may include storage location information of the storage box for ex-warehouse storage and may further include a destination of transportation. And after the target transportation device receives the transportation instruction, transporting the storage box out of the warehouse to a specified position.

And step 409, acquiring a processing state list of the storage box to be returned to the warehouse.

In this embodiment, after the transportation device transports the storage box out of the warehouse to the designated position, the storage box can be further transported to the sorting area by a transportation device such as an elevator, a conveyor, etc. to enter the sorting procedure of the article. After sorting is completed, the storage box can be transported back to the warehouse. The storage position to which the storage box is to arrive can be different from the previous storage position and reset by the server. The server needs to reset the storage position, acquire the processing state of the storage box to be returned from the processing state list of the storage box to be returned, and the processing state list of the storage box to be returned is a list recording the processing state of the storage box to be returned and is used for indicating the processing state of the storage box to be returned. The processing state of the backyard storage box may include three states of unprocessed, processing, and processing completed.

And step 410, if the information of the storage box to be returned in the unprocessed state exists in the processing state list, determining a target storage position of the unprocessed storage box to be returned in the warehouse by utilizing a multi-target genetic algorithm which takes the transportation frequency of the unprocessed storage box to be returned in the designated historical time period as a parameter according to the designated multiple targets.

In this embodiment, if there is information about the to-be-returned storage box in an unprocessed state in the processing state list of the to-be-returned storage box, the server may determine that there is a storage box to be returned. And calculating a multi-target genetic algorithm by taking the transportation frequency of the storage box to be returned in the designated historical time period as a parameter according to the designated multiple targets to obtain the target storage position of the storage box to be returned in the warehouse.

Calculating the plurality of goals to be achieved by the target reservoir may include: the quantity difference of the storage boxes for storing the articles to be returned to the warehouse at each layer is minimized, and the time for returning the storage boxes to the warehouse is minimized. The transportation frequency of the storage box can be used for indicating whether the articles in the storage box are hot-pinned, the higher the transportation frequency is, the hotter the articles are, and the storage position which is convenient to take and place can be used as a target storage position. For example, a storage case for certain cookies is very hot and can be placed on the first floor of the shelf. The specified historical time period may be a period of time just past, such as a month, a week, etc.

In addition to the transport frequency, other parameters may be used for the calculation, such as the storage location information of the storage location currently in an empty state.

Specifically, the initial reserve bit may be randomly selected, and then iteration may be performed for a plurality of times to obtain the optimal offspring reserve bit as the target reserve bit.

Step 411, a warehouse command is sent back to the designated transportation device, so that the designated transportation device transports the unprocessed to-be-returned storage boxes to the target storage location.

In this embodiment, after determining the target storage location, the server may send a storage command back to the designated transportation device, where the storage command may include storage location information of the target storage location, so that the designated transportation device may transport the to-be-returned storage box to the target storage location according to the storage command. The transport means specified herein may be one or more transport means such as elevators, conveyors, shuttle cars, etc. And the number of transport means specified here may also be one or more.

As can be seen from fig. 4, compared with the embodiment corresponding to fig. 2, the flow 400 of the order processing method in this embodiment performs order processing according to the load condition of the server, so that the order processing can be performed smoothly. In addition, the storage positions of the warehouse-returning storage boxes are set according to the transportation frequency of the warehouse-returning storage boxes, and the appropriate storage positions are selected for the warehouse-returning storage boxes, so that the next warehouse-out time of the storage boxes can be shortened.

With further reference to fig. 5, as an implementation of the methods shown in the above-mentioned figures, the present application provides an embodiment of an order processing apparatus, which corresponds to the method embodiment shown in fig. 2, and which can be applied to various electronic devices.

As shown in fig. 5, the order processing apparatus 500 of the present embodiment includes: an extraction unit 501, an acquisition unit 502, a selection unit 503, a determination unit 504 and a transportation unit 505. The extracting unit 501 is configured to extract item information of an item to be delivered recorded in the order to be processed; an obtaining unit 502 configured to obtain, from the correspondence table between the article information and the storage location information, storage location information of at least one storage box storing articles to be taken out of the warehouse in a designated warehouse; a selecting unit 503 configured to select a storage box from at least one storage box as an ex-warehouse storage box according to the acquired storage location information and a plurality of preset targets by using a multi-target genetic algorithm; the determining unit 504 is configured to determine storage location information of the storage box for ex-warehouse, determine a transportation device of the storage box for ex-warehouse according to a corresponding relationship between preset storage location information and the transportation device, and determine the transportation device of the storage box for ex-warehouse as a target transportation device; and a transportation unit 505 configured to send a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to a designated position.

In this embodiment, the extracting unit 501 of the order processing apparatus 500 may obtain the order to be processed from a local database (or memory space) or from the terminal device. The order records the item information of the item to be delivered, and the extraction unit 501 extracts the item information.

In this embodiment, in the local database of the obtaining unit 502, a correspondence table between the article information and the storage location information may be stored, and the correspondence table is updated in real time. In a warehouse, there may be a large number of storage locations for storing bins containing items. The same item may be placed in one or more storage bins. The obtaining unit 502 may obtain the storage location information of at least one storage box storing the articles by looking up the correspondence table.

In this embodiment, after obtaining the bin information of at least one storage bin, the selection unit 503 may select one storage bin from the at least one storage bin using a multi-objective genetic algorithm. A number of goals to be achieved by the algorithm may be preset. After a plurality of targets are set, the storage position information can be used as parameters of a genetic algorithm, and the optimal offspring storage box is obtained through calculation.

In this embodiment, the determination unit 504 may determine bin information of the bin out of the bin from the acquired bin information. In a warehouse, a transportation device is a device that can transport items. The storage boxes on each storage position are transported by a corresponding transporting device. The corresponding relation between the storage position information and the transportation device is obtained, and the transportation device of the warehouse-out storage box can be determined by utilizing the storage position information of the warehouse-out storage box. The determined transporter may be determined as the target transporter.

In this embodiment, the transportation unit 505 may send a transportation instruction to the determined target transportation device, where the transportation instruction is an instruction instructing the target transportation device to perform transportation, and the transportation instruction may include the storage location information of the storage box and may further include a destination of the transportation. And after the target transportation device receives the transportation instruction, transporting the storage box out of the warehouse to a specified position.

In some optional implementations of the present embodiment, the order processing apparatus 500 further includes: a list acquisition unit (not shown) configured to acquire a processing status list of the to-be-returned storage box, the processing status list of the to-be-returned storage box being used to indicate a processing status of the to-be-returned storage box; a determination target unit (not shown) configured to determine a target storage location of the unprocessed backyard storage box in the warehouse according to a plurality of designated targets by using a multi-target genetic algorithm using a transportation frequency of the unprocessed backyard storage box in a designated historical time period as a parameter if information of the backyard storage box in an unprocessed state exists in the processing state list; a sending unit (not shown) configured to send a library command back to the designated transporter to cause the designated transporter to transport the unprocessed backorder bin to the target storage location.

In some optional implementations of the present embodiment, the order processing apparatus 500 further includes: a state acquisition unit (not shown) configured to acquire an order set processing state list indicating a processing state of an order set composed of orders; a quantity determination unit (not shown) configured to determine a quantity of the order set being processed according to the order set processing status list; and a selecting unit (not shown) configured to select an order set from at least one order set to be processed according to a preset sequence if the number is smaller than a preset threshold, and take an order in the selected order set as a to-be-processed order.

In some optional implementations of this embodiment, different storage boxes are stored in different storage positions of the shelves, and a transportation channel for the articles is provided between adjacent shelves of the same layer; and the preset plurality of targets comprises one of: the warehouse-out storage box is minimum, the quantity difference of the storage boxes transported on each transportation channel is minimum, and the sum of the time of each warehouse-out storage box reaching the designated position is minimum.

FIG. 6 illustrates a schematic block diagram of a computer system suitable for use in implementing a server according to embodiments of the present application. As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU)601 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data necessary for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, and the like; an output portion 607 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The driver 610 is also connected to the I/O interface 605 as needed. A removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 610 as necessary, so that a computer program read out therefrom is mounted in the storage section 608 as necessary.

In particular, according to embodiments of the application, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 609, and/or installed from the removable medium 611. The computer program performs the above-described functions defined in the method of the present application when executed by a Central Processing Unit (CPU) 601. It should be noted that the computer readable medium of the present application can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present application may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes an extraction unit, an acquisition unit, a selection unit, a determination unit, and a transportation unit. Where the names of these units do not in some cases constitute a limitation on the unit itself, for example, the extraction unit may also be described as a "unit that extracts item information of an item to be shipped recorded in an order to be processed".

As another aspect, the present application also provides a computer-readable medium, which may be contained in the apparatus described in the above embodiments; or may be present separately and not assembled into the device. The computer readable medium carries one or more programs which, when executed by the apparatus, cause the apparatus to: extracting the article information of the articles to be delivered from the warehouse, which is recorded in the order to be processed; acquiring storage position information of at least one storage box for storing articles to be delivered from a warehouse in a specified warehouse from a corresponding relation table of the article information and the storage position information; selecting a storage box from at least one storage box as a storage box for delivery from a warehouse by using a multi-target genetic algorithm according to the acquired storage position information and a plurality of preset targets; determining storage position information of the warehouse-out storage box, determining a transportation device of the warehouse-out storage box according to the corresponding relation between the preset storage position information and the transportation device, and determining the transportation device of the warehouse-out storage box as a target transportation device; and sending a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to the designated position.

The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention herein disclosed is not limited to the particular combination of features described above, but also encompasses other arrangements formed by any combination of the above features or their equivalents without departing from the spirit of the invention. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims

1. An order processing method, characterized in that the method comprises:

extracting the article information of the articles to be delivered from the warehouse, which is recorded in the order to be processed;

acquiring storage position information of at least one storage box for storing the articles to be delivered in a specified warehouse from a corresponding relation table of the article information and the storage position information;

selecting a storage box from the at least one storage box as an ex-warehouse storage box according to the acquired storage position information and a plurality of preset targets by using a multi-target genetic algorithm;

determining storage position information of the warehouse-out storage box, determining a transportation device of the warehouse-out storage box according to the corresponding relation between preset storage position information and the transportation device, and determining the transportation device of the warehouse-out storage box as a target transportation device;

and sending a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to a specified position.

2. The order processing method according to claim 1, wherein after said sending a transport instruction to the target transport device to cause the target transport device to transport the out-of-warehouse locker to a designated location, the method further comprises:

acquiring a processing state list of storage boxes to be returned, wherein the processing state list of the storage boxes to be returned is used for indicating the processing state of the storage boxes to be returned;

if the information of the storage box to be returned in the unprocessed state exists in the processing state list, determining a target storage position of the storage box to be returned in the warehouse according to a plurality of specified targets by using a multi-target genetic algorithm which takes the transportation frequency of the storage box to be returned in the unprocessed state in a specified historical time period as a parameter;

sending a bin command back to a designated transporter to cause the designated transporter to transport the unprocessed backto-be-warehoused bins to a target storage bay.

3. The order processing method according to claim 1, wherein before said extracting the item information of the item to be delivered recorded in the order to be processed, the method further comprises:

acquiring an order set processing state list, wherein the order set processing state list is used for indicating the processing state of an order set consisting of orders;

determining the number of the order sets being processed according to the order set processing state list;

if the number is smaller than a preset threshold value, selecting an order set from at least one order set to be processed according to a preset sequence, and taking orders in the selected order set as orders to be processed.

4. The order processing method according to claim 1, wherein the transportation device is a shuttle car.

5. The order processing method according to claim 1, wherein different storage boxes are stored in different storage positions of the shelves, and a transportation passage for the articles is provided between adjacent shelves of the same floor; and

the preset plurality of targets comprises one of:

the number of the storage boxes for delivery is minimized, the difference of the number of the storage boxes transported on each transportation channel is minimized, and the sum of the time for each storage box for delivery to the designated position is minimized.

6. An order processing apparatus, characterized in that the method comprises:

the extraction unit is used for extracting the article information of the articles to be delivered recorded in the order to be processed;

the acquisition unit is configured to acquire storage position information of at least one storage box for storing the articles to be delivered from the warehouse in a specified warehouse from a corresponding relation table of the article information and the storage position information;

the selecting unit is configured to select a storage box from the at least one storage box as an ex-warehouse storage box according to the acquired storage position information and a plurality of preset targets by using a multi-target genetic algorithm;

the determining unit is configured to determine the storage position information of the storage box for delivery, determine the transportation device of the storage box for delivery according to the corresponding relation between the preset storage position information and the transportation device, and determine the transportation device of the storage box for delivery as a target transportation device;

and the transportation unit is configured to send a transportation instruction to the target transportation device so that the target transportation device transports the warehouse-out storage box to a specified position.

7. The order processing apparatus according to claim 6, wherein said apparatus further comprises:

the system comprises a list acquisition unit, a storage box to be returned and a storage box processing unit, wherein the list acquisition unit is configured to acquire a processing state list of the storage box to be returned, and the processing state list of the storage box to be returned is used for indicating the processing state of the storage box to be returned;

a target determining unit configured to determine, according to a plurality of designated targets, a target storage position of the unprocessed to-be-returned storage box in the warehouse by using a multi-target genetic algorithm in which a transportation frequency of the unprocessed to-be-returned storage box within a designated historical time period is used as a parameter if information of the to-be-returned storage box in an unprocessed state exists in the processing state list;

and the sending unit is configured to send a library command back to the specified transportation device so that the specified transportation device can transport the unprocessed storage box to be restored to the target storage position.

8. The order processing apparatus according to claim 6, wherein said apparatus further comprises:

the system comprises a state acquisition unit, a state acquisition unit and a state processing unit, wherein the state acquisition unit is configured to acquire an order set processing state list, and the order set processing state list is used for indicating the processing state of an order set consisting of orders;

the quantity determining unit is configured to determine the quantity of the order set being processed according to the order set processing state list;

and the selecting unit is configured to select an order set from at least one order set to be processed according to a preset sequence if the number is smaller than a preset threshold value, and take orders in the selected order set as orders to be processed.

9. The order processing device of claim 1, wherein different storage bins are stored in different storage locations on a shelf, and wherein a transport lane for items is provided between adjacent shelves on the same level; and

the preset plurality of targets comprises one of:

10. A server, comprising:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.

11. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-5.