CN113537869A - Method and device for determining goods delivery sequence and electronic equipment - Google Patents

Method and device for determining goods delivery sequence and electronic equipment Download PDF

Info

Publication number
CN113537869A
CN113537869A CN202010428075.5A CN202010428075A CN113537869A CN 113537869 A CN113537869 A CN 113537869A CN 202010428075 A CN202010428075 A CN 202010428075A CN 113537869 A CN113537869 A CN 113537869A
Authority
CN
China
Prior art keywords
goods
current
determining
sequence
warehouse
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010428075.5A
Other languages
Chinese (zh)
Inventor
吴航
王健飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kuangshi Robot Technology Co Ltd
Original Assignee
Beijing Kuangshi Robot Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kuangshi Robot Technology Co Ltd filed Critical Beijing Kuangshi Robot Technology Co Ltd
Publication of CN113537869A publication Critical patent/CN113537869A/en
Pending legal-status Critical Current

Links

Images

Classifications

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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides a method, a device and electronic equipment for determining goods delivery sequence, wherein the method comprises the following steps: receiving goods information to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites; for each goods category, determining an attribute score of the current goods category based on the current position of the container of the current goods category and the ex-warehouse site; and adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence. The goods delivery sequence determined by the method comprehensively considers the influence of the current position of the container of each kind of goods and the delivery station on the goods delivery sequence, and optimizes the goods delivery sequence on the whole, thereby improving the order production efficiency and the operation efficiency of the whole warehouse.

Description

Method and device for determining goods delivery sequence and electronic equipment
Technical Field
The invention relates to the technical field of warehouse order processing, in particular to a method and a device for determining goods delivery sequence and electronic equipment.
Background
In an automated light forklift sub-bay, the goods storage area typically includes a plurality of shelves, each of which is comprised of multiple levels of positions, each level of positions housing a container (e.g., a tray or bin) for holding goods, each container holding a type of goods.
In the order production process, if an order needs a certain goods, the warehouse management system can dispatch a forklift to drive to a container containing the goods, convey the container to a transportation station, and place the container on a conveyor belt butted with the transportation station to carry out warehouse-out operation. In the related technology, a plurality of goods are usually required in an order, a warehouse management system can randomly determine the delivery sequence of each kind of goods, also can determine the delivery sequence of each kind of goods according to a fixed rule, and controls a forklift to place containers of each kind of goods on a conveying belt corresponding to a transportation station according to the delivery sequence, but the mode for determining the delivery sequence of the goods is lack of rationality and easily affects the order production efficiency, so that the operation efficiency of the whole warehouse is low.
Disclosure of Invention
The invention aims to provide a method, a device and electronic equipment for determining the goods delivery sequence so as to improve the order production efficiency and further improve the operation efficiency of the whole warehouse.
In a first aspect, an embodiment of the present invention provides a method for determining an order of delivering goods from a warehouse, where a preset warehouse includes a plurality of containers, and each container has a good placed therein, where the method includes: receiving goods information to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites; for each goods category, determining an attribute score of the current goods category based on the current position of the container of the current goods category and the ex-warehouse site; and adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence.
In an alternative embodiment, the step of determining the attribute score of the current item category based on the current location of the container of the current item category and the delivery site includes: determining the container number of the containers of the current goods category; calculating the distance from the current position of the container to the ex-warehouse station aiming at each container corresponding to the current goods type; calculating the average distance corresponding to the current goods type according to the distance corresponding to each container; an attribute score for the current item category is determined based on the number of containers, the average distance, and the current location of each container.
In an alternative embodiment, the step of determining an attribute score for the current item category based on the number of containers, the average distance, and the current location of each container includes: determining a transport parameter for the current item category based on the current location of each container for the current item category; determining the attribute score Si of the current goods category according to the transportation parameters, the number of containers and the average distance: si ═ w1/Ai+w2/Di+w3Bi; wherein Ai represents the number of containers of the current item type i, Di represents the average distance corresponding to the current item type i, Bi represents the transportation parameter of the current item type i, and w1、w2And w3Respectively a first preset weight, a second preset weight and a third preset weight.
In an alternative embodiment, the step of determining the transportation parameter of the current category of goods based on the current location of each container of the current category of goods includes: and determining the number of containers on the transport vehicle at the current position according to the current position of each container of the current goods category, and taking the number of containers on the transport vehicle as a transport parameter.
In an optional embodiment, the step of adjusting the initial delivery sequence of the plurality of types of goods according to the attribute score of each type of goods to obtain the final delivery sequence includes: determining the scoring result of the initial ex-warehouse sequence of various goods types according to the attribute scoring of each goods type; and adjusting the initial ex-warehouse sequence based on the scoring result, continuously executing the step of scoring according to the attribute of each type of goods and determining the scoring result of the initial ex-warehouse sequence of the various types of goods until the scoring result is converged or reaches the preset adjusting times to obtain the final ex-warehouse sequence.
In an alternative embodiment, the step of determining the scoring result of the initial shipment order of the plurality of goods categories according to the attribute score of each of the goods categories includes: calculating the product of the attribute score of the current goods type and a fourth preset weight corresponding to the current goods type aiming at each goods type to obtain the attribute product of the current goods type; and determining the evaluation result of the initial ex-warehouse sequence according to the attribute product of each kind of goods.
In an alternative embodiment, the step of determining the evaluation result of the initial delivery order according to the product of the attributes of each item category includes: acquiring the busy degree of a goods channel to which a container of each goods type belongs; and determining the sum of the busy degrees of the goods channels of the containers of each goods type and the attribute product of each goods type as the evaluation result of the initial delivery sequence.
In an optional embodiment, the step of acquiring the busyness of the goods lane to which the container of each goods category belongs includes: for each lane to which a container of the kind of goods belongs, the following operations are performed: determining a plurality of pairs of goods type pairs adjacent to the delivery sequence according to the initial delivery sequence; determining the grade of the current goods channel under the current goods type pair aiming at each pair of goods type pairs; and determining the sum of the grades of the current goods channel under each pair of goods types as the busy degree of the current goods channel.
In an alternative embodiment, the step of determining, for each pair of item category pairs, a score of the current lane under the current pair of item categories comprises: the following operations are performed for each pair of item category pairs: counting a first quantity of containers of which the goods channels are the current goods channels in a first goods type class in the current goods type pair; counting a second quantity of containers of which the goods channels are the current goods channels in a second goods type class in the current goods type pair; based on the first quantity and the second quantity, a score of the current lane under the current goods category pair is determined.
In an alternative embodiment, the step of determining the score of the current lane under the current goods category pair based on the first quantity and the second quantity includes: if the current lane contains a container of the first item type and a container of the second item type, determining that the current lane has a score under the current item type: multiplying the sum of the first number and the second number by a fifth preset weight, and adding a second preset value; if the current lane only contains containers of the first item type, determining that the current lane has a score under the current item type pair: the product of the first number and a fifth preset weight; if the current lane only contains containers of the second item type, determining that the current lane has a score under the current item type pair: the product of the second number and a fifth preset weight; if the current lane does not contain a container of the first item type and a container of the second item type, determining that the current lane has a score of zero under the current item type.
In an optional embodiment, the step of adjusting the initial delivery sequence based on the scoring result, and continuing to perform the step of determining the scoring result of the initial delivery sequence of the plurality of types of goods according to the attribute score of each type of goods until the scoring result converges or reaches the preset adjustment number of times, so as to obtain the final delivery sequence includes: randomly exchanging the delivery sequence of any two goods types in the initial delivery sequence to obtain a first delivery sequence; determining an evaluation result of the first ex-warehouse sequence according to the attribute score of each kind of goods; if the evaluation result of the first ex-warehouse sequence is higher than that of the initial ex-warehouse sequence, determining the first ex-warehouse sequence as a new initial ex-warehouse sequence, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times is reached; and if the evaluation result of the first ex-warehouse sequence is not higher than the evaluation result of the initial ex-warehouse sequence, calculating the adjustment probability of adjusting the initial ex-warehouse sequence to the first ex-warehouse sequence, determining a new initial ex-warehouse sequence based on the adjustment probability, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times are reached.
In an optional embodiment, the step of calculating an adjustment probability for adjusting the initial delivery order to the first delivery order, and determining a new initial delivery order based on the adjustment probability includes: calculating an adjustment probability P ═ exp (-step b); step represents the current adjusting times, and b is a preset adjusting quantity; if the adjustment probability is larger than a preset threshold value, determining that the new initial ex-warehouse sequence is a first ex-warehouse sequence; and if the adjustment probability is smaller than or equal to the preset threshold value, determining the new initial ex-warehouse sequence as the initial ex-warehouse sequence.
In a second aspect, an embodiment of the present invention provides an apparatus for determining an order of delivering goods from a warehouse, where a preset warehouse includes a plurality of containers, and each container has a goods placed therein, the apparatus including: the information receiving module is used for receiving the goods information to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites; the goods category scoring module is used for determining the attribute score of the current goods category according to the current position of the container of the current goods category and the delivery site of each goods category; and the delivery sequence adjusting module is used for adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence.
In a third aspect, an embodiment of the present invention provides an electronic device, including: a processor and a storage device; the storage means has stored thereon a computer program which, when executed by the processor, performs the method of determining the order of retrieval of items as described in the preceding embodiments.
In a fourth aspect, embodiments of the present invention provide a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a processor, cause the processor to implement a method of determining an order of shipment as described in the previous embodiments.
The embodiment of the invention has the following beneficial effects:
according to the method, the device and the electronic equipment for determining the goods delivery sequence, provided by the embodiment of the invention, the electronic equipment firstly receives the information of goods to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites; for each goods category, determining an attribute score of the current goods category based on the current position of the container of the current goods category and the ex-warehouse site; and then adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence. The goods delivery sequence determined by the method comprehensively considers the influence of the current position of the container of each kind of goods and the delivery station on the goods delivery sequence, and optimizes the goods delivery sequence on the whole, thereby improving the order production efficiency and the operation efficiency of the whole warehouse.
Additional features and advantages of the disclosure will be set forth in the description which follows, or in part may be learned by the practice of the above-described techniques of the disclosure, or may be learned by practice of the disclosure.
In order to make the aforementioned objects, features and advantages of the present disclosure more comprehensible, preferred embodiments accompanied with figures are described in detail below.
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, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a schematic structural diagram of an electronic device according to an embodiment of the present invention;
FIG. 2 is a flow chart of a method for determining an order of shipment of items according to an embodiment of the present invention;
FIG. 3 is a flow chart of another method for determining an order of shipment of items according to an embodiment of the present invention;
FIG. 4 is a flow chart of another method for determining an order of shipment of items according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an apparatus for determining an order of goods delivery according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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 some, but not all, embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. 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.
In the order production process, the goods required in the order to be processed are various, the goods required by the order usually need to meet the delivery sequence when delivered, namely, the goods of the current type are delivered completely, and then delivered to the next type of goods, the delivery sequence can be randomly determined by a warehouse management system, and can also be determined according to a fixed rule, but the method for determining the delivery sequence of the goods is lack of rationality, the order production efficiency is easily influenced, and the operation efficiency of the whole warehouse is low.
Based on this, the embodiment of the present invention provides a method, an apparatus, and an electronic device for determining an order of delivering goods, which can be applied to actual order production processes in preset warehouses such as an electronic commerce warehouse, a stereoscopic warehouse, an automated warehouse, and a storage warehouse, so as to make the order of delivering goods more optimal, and can be implemented by using related software and hardware, and the following description is provided by an embodiment.
The first embodiment is as follows:
first, an example electronic device 100 for implementing a method, an apparatus, and an electronic device for determining an order of shipment of goods according to an embodiment of the present invention is described with reference to fig. 1.
As shown in fig. 1, an electronic device 100 includes one or more processors 102, one or more memory devices 104, an input device 106, an output device 108, and one or more image capture devices 110, which are interconnected via a bus system 112 and/or other type of connection mechanism (not shown). It should be noted that the components and structures of the electronic device 100 shown in fig. 1 are exemplary only and not limiting, and that the electronic device may have other components and structures, or the electronic device may have fewer components than shown in the figures, or the electronic device may have a different arrangement of components, as desired.
Processor 102 may be a gateway or may be a smart terminal or a device including a Central Processing Unit (CPU) or other form of processing unit having data processing and/or instruction execution capabilities, may process data from other components in electronic device 100, and may control other components in electronic device 100 to perform desired functions.
Storage 104 may include one or more computer program products that may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory. Volatile memory can include, for example, Random Access Memory (RAM), cache memory (or the like). The non-volatile memory may include, for example, Read Only Memory (ROM), a hard disk, flash memory, and the like. One or more computer program instructions may be stored on a computer-readable storage medium and executed by processor 102 to implement the client-side functionality (implemented by the processor) of the embodiments of the invention described below and/or other desired functionality. Various applications and various data, such as various data used and/or generated by the applications, may also be stored in the computer-readable storage medium.
The input device 106 may be a device used by a user to input instructions and may include one or more of a keyboard, a mouse, a microphone, a touch screen, and the like.
The output device 108 may output various information (e.g., images or sounds) to the outside (e.g., a user), and may include one or more of a display, a speaker, and the like.
Image capture device 110 may capture preview video frames or picture data (e.g., pictures to be recognized or training pictures) and store the captured preview video frames or image data in storage 104 for use by other components.
For example, the devices in the electronic device for implementing the allocation method and apparatus for transportation vehicles in a warehouse and the electronic device according to the embodiment of the present invention may be integrally disposed, or may be disposed in a decentralized manner, such as integrally disposing the processor 102, the storage device 104, the input device 106 and the output device 108, and disposing the image capturing device 110 at a designated position where a picture can be captured. When the above-mentioned devices in the electronic apparatus are integrally provided, the electronic apparatus may be implemented as a smart terminal such as a smart phone, a tablet computer, a vehicle-mounted terminal, and the like.
Example two:
the embodiment provides a method for determining the goods delivery sequence, which is executed by a processor in the electronic equipment; the method is applied to an order production scene under a preset warehouse, wherein the preset warehouse comprises a plurality of containers, and goods are placed in each container; as shown in fig. 2, the method comprises the steps of:
step S202, receiving goods information to be processed; the goods information contains various goods types, and the current position and the delivery site of the container for containing each kind of goods.
The aforesaid predetermine warehouse specifically can be automatic light-duty fork truck sub-storehouse, can include a plurality of goods shelves in this warehouse, and every goods shelf has the multilayer position to constitute, and every layer position is placed a container (for example, tray or workbin) that holds the goods, has held the goods of a kind of goods in every container, and the goods quantity that holds can be one or more.
The goods information to be processed may be the goods information corresponding to a certain order to be processed received by the warehouse management system, and the order to be processed may be an order sent by a user through an Application such as a webpage, a shopping APP (Application), or a wearable device using a computer, a tablet computer, a mobile phone, or the like; the order can also be a large batch of manually input orders, such as a large goods order; or an order that the control system of a warehouse or a workshop generates to satisfy the materials or parts required by a certain production link. The order to be processed contains the needed goods types and the goods quantity corresponding to each goods type, the goods types can be one or more, and the quantity of the goods types can also be one or more.
In specific implementation, according to the types of goods required by the order to be processed and the quantity of goods of each type of goods, the information of the goods corresponding to the order to be processed can be determined, that is, the types of goods in the information of the goods are the same as the types of goods in the order to be processed, and the current position and the delivery site of the container for containing each type of goods in the information of the goods can be determined in the following way: the method comprises the steps of selecting a target container meeting the quantity of goods of the goods type required by an order to be processed from containers containing the goods type in a preset warehouse according to each kind of goods required by the order to be processed, distributing ex-warehouse stations (which can be randomly distributed or distributed according to the principle of nearby places) for the target container, and determining the current position and the ex-warehouse stations of the containers containing the goods type based on the current position of the target container and the distributed target ex-warehouse stations.
Step S204, aiming at each kind of goods, determining the attribute score of the current kind of goods based on the current position of the container of the current kind of goods and the delivery site.
The current position of the container of the current item type reflects the current position of the container, which may be a position on a shelf of a certain level or on a transport vehicle transporting the container. The transport vehicle can be the forklift and also can be other intelligent robots.
In a specific implementation, the current position of the container of each item type and the position of the delivery site both affect the attribute score of the item type, for example, in the case that the position of the delivery site is the same, the attribute score of the item type of the current position of the container on the transport vehicle is higher than the attribute score of the item type of the current position of the container on the shelf; the farther the distance between the current position of the container and the corresponding ex-warehouse site is, the lower the attribute score of the goods category is; the greater the number of containers holding a certain item type (the same as the number of current positions of the containers corresponding to the item type), the lower the attribute score of the item type. Specifically, the determination rule of the attribute score may be determined according to the user requirement, and is not specifically limited herein.
Step S206, according to the attribute scores of each kind of goods, adjusting the initial delivery sequence of the various kinds of goods to obtain the final delivery sequence.
The initial delivery sequence may be a delivery sequence of each item type determined at random according to the item type in the item information, may be a system-default delivery sequence of the items, or may be a delivery sequence determined according to the size of the attribute score. For example, the item information includes an item type a, an item type B, an item type C, and an item type D, and the initial delivery sequence may be the item type B, the item type D, the item type a, and the item type C.
During specific implementation, according to attribute scores in each kind of goods or in combination with attribute scores and preset reference quantities of each kind of goods, the ex-warehouse efficiency of the initial ex-warehouse sequence can be estimated, the sequencing of various kinds of goods in the initial ex-warehouse sequence is adjusted based on the ex-warehouse efficiency, and when the ex-warehouse efficiency is higher or is converged, the final ex-warehouse sequence is determined. The preset reference amount may be a weight determined based on the delivery order of each item type, and may be a busy degree of a cargo lane to which a container of each item type in the warehouse belongs, or a busy degree of a transport vehicle, or the like.
The method for determining the goods delivery sequence provided by the embodiment of the invention comprises the steps of firstly receiving the information of goods to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites; for each goods category, determining an attribute score of the current goods category based on the current position of the container of the current goods category and the ex-warehouse site; and then adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence. The goods delivery sequence determined by the method comprehensively considers the influence of the current position of the container of each kind of goods and the delivery station on the goods delivery sequence, and optimizes the goods delivery sequence on the whole, thereby improving the order production efficiency and the operation efficiency of the whole warehouse.
Example three:
the embodiment provides another method for determining the goods delivery sequence, which is implemented on the basis of the above embodiment; the embodiment focuses on a specific process for determining an attribute score of a current item category based on a current location of a container of the current item category and an ex-warehouse site for each item category (specifically, implemented by the following steps S304-S308), as shown in fig. 3, the method includes the following steps:
step S302, receiving goods information to be processed; the goods information contains various goods types, and the current position and the delivery site of the container for containing each kind of goods.
Step S304, for each kind of goods, determines the number of containers of the container of the current kind of goods.
The current goods type is any one of various goods types in the goods information, and the number of the current positions of the containers of the current goods type can be determined as the number of the containers corresponding to the current goods type because the position of each container in the warehouse is unique.
Step S306, calculating the distance from the current position to the delivery station of each container corresponding to the current goods type; and calculating the average distance corresponding to the current goods type according to the distance corresponding to each container.
During specific implementation, if the current goods category corresponds to a plurality of containers, sequentially calculating the distance from the current position to the delivery site of the container from a first container in the plurality of containers until the distance corresponding to each container of the current goods category is obtained, wherein the distance from the current position to the delivery site can be the linear distance between the position of the delivery site and the current position; or the travel distance from the current position to the delivery station when the transport vehicle transports the container. And then dividing the sum of the distances corresponding to each container corresponding to the current goods type by the number of the containers of the current goods type to obtain the average distance corresponding to the current goods type.
Step S308, based on the number of the containers, the average distance and the current position of each container, determining the attribute score of the current goods category to obtain the attribute score of each goods category.
In a specific implementation, the attribute score of the current item category is determined by the following steps 10-11:
a transportation parameter for the current item category is determined based on the current location of each container for the current item category, step 10.
The shipping parameters are generally related to whether the current location of the container is on the transporter, and if a container of the current item category is on the transporter, the shipping parameters for the current item category are greater. Specifically, the number of containers on the transport vehicle at the current position may be determined based on the current position of each container of the current item category, and the number of containers on the transport vehicle may be used as the transport parameter. For example, if the number of containers corresponding to the current item type is 10, and the number of containers whose current positions are on the transport vehicle is 2, the transport parameter is 2.
Step 11, determining the attribute score Si of the current goods type according to the transportation parameters, the container number and the average distance: si ═ w1/Ai+w2/Di+w3Bi; wherein Ai represents the number of containers of the current item type i, Di represents the average distance corresponding to the current item type i, Bi represents the transportation parameter of the current item type i, and w1、w2And w3Respectively a first preset weight, a second preset weight and a third preset weight.
The specific values of the first preset weight, the second preset weight and the third preset weight may be determined according to the user requirement or the order requirement, for example, a value greater than zero. In a specific implementation, if a user considers that one or more of the three factors, namely the transportation parameter, the number of containers and the average distance, related to the attribute score need to be considered heavily, the preset weight corresponding to the factor can be set to be a larger value.
Step S310, according to the attribute scores of each kind of goods, adjusting the initial delivery sequence of the various kinds of goods to obtain the final delivery sequence.
The method for determining the goods delivery sequence comprises the steps of firstly receiving the goods information to be processed, then determining the container number of the container of the current goods type aiming at each goods type in the goods information, and then calculating the distance from the current position of the container to a delivery station aiming at each container corresponding to the current goods type; calculating the average distance corresponding to the current goods type according to the distance corresponding to each container, and then determining the attribute score of the current goods type based on the number of the containers, the average distance and the current position of each container so as to obtain the attribute score of each goods type; and adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence. The method comprehensively considers the influence of the current position of the container of each goods type and the delivery station on the delivery sequence of the goods, and optimizes the delivery sequence of the goods on the whole, thereby improving the order production efficiency and the delivery efficiency.
Example four:
the embodiment provides another method for determining the goods delivery sequence, which is implemented on the basis of the above embodiment; the embodiment focuses on a specific process of adjusting the initial delivery sequence of multiple types of goods according to the attribute score of each type of goods to obtain the final delivery sequence (specifically, the process is implemented by the following steps S406 to S410), as shown in fig. 4, the method includes the following steps:
step S402, receiving goods information to be processed; the goods information contains various goods types, and the current position and the delivery site of the container for containing each kind of goods.
Step S404, aiming at each kind of goods, determining the attribute score of the current kind of goods based on the current position of the container of the current kind of goods and the delivery site.
Step S406, according to the attribute scores of each kind of goods, determining the scoring results of the initial ex-warehouse sequence of various kinds of goods.
In the concrete implementation, the ex-warehouse sequence of each kind of goods in the initial ex-warehouse sequence is combined with the attribute scoring of each kind of goods, so that the scoring result of the initial ex-warehouse sequence can be obtained. The above step S406 can be realized by the following steps 20 to 21:
step 20, calculating the product of the attribute score of the current goods type and a fourth preset weight corresponding to the current goods type aiming at each goods type to obtain the attribute product of the current goods type; the specific value of the fourth preset weight may be determined according to the user requirement or the order requirement, for example, a value greater than zero. The fourth preset weights corresponding to different goods types are different, and the value set by the fourth preset weight is related to the delivery sequence and the importance degree of the goods types.
Step 21, determining the evaluation result of the initial delivery sequence according to the attribute product of each kind of goods.
In a specific implementation, the evaluation result of the initial delivery sequence may be determined only according to the attribute score of each item type, that is, the sum of the product of the attributes of each item type may be determined as the evaluation result of the initial delivery sequence, or the evaluation result of the initial delivery sequence may be determined through the following steps 30 to 31:
and step 30, acquiring the busy degree of the goods channel to which the container of each goods type belongs.
The busyness of the goods way is usually related to the delivery sequence of each goods category in the initial delivery sequence, for example, the busyness of the goods way is higher when containers of two goods categories delivered successively are transported in the same way; the goods channels of the containers of each goods category are different during transportation, and the busy degree of each goods channel is lower. In a specific implementation, for each lane to which a container of the item category belongs, the following operations 40 to 42 are performed to determine how busy the lane is:
step 40, determining a plurality of pairs of goods type pairs adjacent to the delivery sequence according to the initial delivery sequence; the pair of goods categories are two goods categories adjacent to each other in the delivery order in the initial delivery order.
According to the delivery sequence of each goods type in the initial delivery sequence, a plurality of pairs of goods types corresponding to two goods types connected in the delivery sequence can be obtained. For example, the initial delivery sequence includes 4 kinds of items, and the 4 kinds of items are sorted according to the delivery sequence as follows: the goods type B, the goods type D, the goods type A and the goods type C; from this initial ex-warehouse sequence, 3 pairs of item types can be obtained: (article type B, article type D), (article type D, article type a), and (article type a, article type C).
Step 41, for each pair of goods category, determining the score of the current goods lane under the current goods category pair.
For each pair of goods types, the containers corresponding to two goods types contained in the pair of goods types and the goods channel to which each container belongs need to be counted, the container transported in the current goods channel is determined from the goods channel to which each container belongs, the score of the current goods channel under each pair of goods types can be determined according to the container transported in the current goods channel, and the score of each goods channel under each pair of goods types can be obtained based on the mode.
In particular implementations, the number of containers that need to be transported in the current lane reflects how busy the current lane is. The above step 41 can be realized by the following steps: the following operations are performed for each pair of item category pairs: counting a first quantity of containers of which the goods channels are the current goods channels in a first goods type class in the current goods type pair; counting a second quantity of containers of which the goods channels are the current goods channels in a second goods type class in the current goods type pair; based on the first quantity and the second quantity, a score of the current lane under the current goods category pair is determined.
The first goods type and the second goods type both belong to the current goods type pair, generally, in a container corresponding to the first goods type and the second goods type, the more the number of the current goods lane is, the higher the score of the current goods lane under the current goods type is, the sum of the first number and the second number can be determined as the score of the current goods lane under the current goods type pair, and the score can also be determined in the following way:
if the current lane contains a container of the first item type and a container of the second item type, determining that the current lane has a score under the current item type: multiplying the sum of the first number and the second number by a fifth preset weight, and adding a second preset value; if the current lane only contains containers of the first item type, determining that the current lane has a score under the current item type pair: the product of the first number and a fifth preset weight; if the current lane only contains containers of the second item type, determining that the current lane has a score under the current item type pair: the product of the second number and a fifth preset weight; and if the current goods way does not contain the container of the first goods kind and the container of the second goods kind, determining that the score of the current goods way under the current goods kind is zero. The specific value of the fifth preset weight may be determined according to the user requirement or the order requirement, for example, a value greater than zero.
And step 42, determining the sum of the scores of the current goods channel under each pair of goods types as the busy degree of the current goods channel.
And step 31, determining the sum of the busy degrees of goods channels of the containers of each goods type and the attribute product of each goods type as the evaluation result of the initial delivery sequence.
The product of the attributes of each of the above categories of goods is: the product of the attribute score of each item category and its corresponding preset weight. The evaluation result Q of the above-described initial ex-warehouse sequence can be represented by the following formula:
Figure BDA0002499223130000161
wherein M represents the total number of lanes to which containers of each type of goods belong; fjIndicating the busy degree of the jth goods way, and N indicating the total number of the goods types contained in the initial delivery sequence; u. ofiRepresenting the preset weight corresponding to the ith type of goods; siAnd (4) representing the attribute score corresponding to the item type in the ith item.
And step S408, adjusting the initial delivery sequence based on the scoring result, continuously executing the step of scoring according to the attribute of each type of goods and determining the scoring result of the initial delivery sequence of the various types of goods until the scoring result is converged or reaches the preset adjusting times to obtain the final delivery sequence.
After the scoring result of the initial ex-warehouse sequence is obtained, the ex-warehouse sequence of the goods in the initial ex-warehouse sequence needs to be adjusted to obtain the adjusted ex-warehouse sequence, then the scoring result of the adjusted ex-warehouse sequence is determined according to the attribute scoring of each kind of goods, the scoring result is compared with the scoring result of the initial ex-warehouse sequence, the ex-warehouse sequence with higher scoring result in the adjusted ex-warehouse sequence and the initial ex-warehouse sequence is reserved, the above process is repeated again to adjust based on the reserved ex-warehouse sequence until the scoring result converges and reaches the preset adjusting times (for example, ten times) or the preset adjusting time (for example, 10 minutes), and the final ex-warehouse sequence is obtained.
In a specific implementation, the step S408 can be implemented by the following steps 50 to 53:
step 50, randomly exchanging the delivery sequence of any two goods types in the initial delivery sequence to obtain a first delivery sequence; that is, the delivery sequence of any two goods categories can be randomly exchanged among the multiple goods categories in the initial delivery sequence to obtain the first delivery sequence.
Step 51, determining an evaluation result of the first ex-warehouse sequence according to the attribute score of each kind of goods; in a specific implementation, the evaluation result of the first ex-warehouse sequence can be calculated in the manner described in the above steps 20-21.
And step 52, if the evaluation result of the first ex-warehouse sequence is higher than the evaluation result of the initial ex-warehouse sequence, determining the first ex-warehouse sequence as a new initial ex-warehouse sequence, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times is reached.
And 53, if the evaluation result of the first ex-warehouse sequence is not higher than the evaluation result of the initial ex-warehouse sequence, calculating the adjustment probability of adjusting the initial ex-warehouse sequence to the first ex-warehouse sequence, determining a new initial ex-warehouse sequence based on the adjustment probability, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times are reached.
The adjusting probability is a probability value for adjusting the initial ex-warehouse sequence to the first ex-warehouse sequence, the probability value can represent the deviation degree of the adjusted ex-warehouse sequence and the optimal ex-warehouse sequence, and the deviation degree is smaller and smaller with continuous adjustment. The calculating adjusts the initial ex-warehouse sequence into the adjustment probability of the first ex-warehouse sequence, and the process of determining the new initial ex-warehouse sequence based on the adjustment probability is as follows: calculating an adjustment probability P ═ exp (-step b); step represents the current adjusting times, and b is a preset adjusting quantity; if the adjustment probability is larger than a preset threshold value, determining that the new initial ex-warehouse sequence is a first ex-warehouse sequence; and if the adjustment probability is smaller than or equal to the preset threshold value, determining the new initial ex-warehouse sequence as the initial ex-warehouse sequence. The preset threshold value can be set according to user requirements, and the preset adjustment amount is also set according to user requirements and can be any value.
In some embodiments, the scoring of the new shipment order is recalculated each time the shipment orders for any two of the item types in the initial shipment order (corresponding to the attribute sequence) are randomly swapped. If the score can be improved, then the exchange is carried out, and the delivery sequence of any two kinds of goods is randomly exchanged again; otherwise, the swap is performed with a probability exp (-step b), which is actually a variant of a heuristic algorithm (e.g., hill-climbing algorithm); repeating the steps until the result is not changed in step (preset adjustment times) or the calculation time (corresponding to the adjustment time) is exceeded, and returning the current ex-warehouse sequence as the final ex-warehouse sequence. The heuristic algorithm used in the method can quickly calculate a better ex-warehouse sequence under the condition of large-scale production, and can change the parameters of the probability formula to obtain other test strategies, so that the expandability is high.
According to the method for determining the goods delivery sequence, the actual production condition of the warehouse is fully considered, the busyness of goods channels, goods delivery sequencing requirements and the like in practice are combined, the scoring result of the initial delivery sequence can be obtained according to the busyness of the goods channels and the attribute scoring of each goods type, the initial delivery sequence is adjusted based on the scoring result, the goods delivery sequence is optimized, the optimal or better goods delivery sequence is obtained, and therefore the goods delivery efficiency is improved.
Example five:
in correspondence to the above method embodiment, referring to fig. 5, a schematic structural diagram of an apparatus for determining an order of delivering goods from a warehouse, where a preset warehouse includes a plurality of containers, and each container has goods placed therein, includes:
an information receiving module 50 for receiving information of goods to be processed; the goods information contains various goods types, and the current position and the delivery site of the container for containing each kind of goods.
And the goods category scoring module 51 is used for determining the attribute score of the current goods category according to the current position of the container of the current goods category and the delivery site for each goods category.
And the delivery sequence adjusting module 52 is configured to adjust an initial delivery sequence of the plurality of types of goods according to the attribute scores of each type of goods, so as to obtain a final delivery sequence.
Further, the item category scoring module 51 includes: a container number determination unit for determining the container number of the container of the current goods category; the distance calculation unit is used for calculating the distance from the current position of the container to the ex-warehouse station for each container corresponding to the current goods type; calculating the average distance corresponding to the current goods type according to the distance corresponding to each container; and the attribute score determining unit is used for determining the attribute score of the current goods category based on the number of the containers, the average distance and the current position of each container.
Specifically, the attribute score determining unit is configured to: determining a transport parameter for the current item category based on the current location of each container for the current item category; determining the attribute score Si of the current goods category according to the transportation parameters, the number of containers and the average distance: si ═ w1/Ai+w2/Di+w3Bi; wherein Ai represents the number of containers of the current item type i, Di represents the average distance corresponding to the current item type i, Bi represents the transportation parameter of the current item type i, and w1、w2And w3Respectively a first preset weight, a second preset weight and a third preset weight.
In a specific implementation, the attribute score determining unit is further configured to: and determining the number of containers of the current position on the transport vehicle according to the current position of each container of the current goods category, and taking the number of containers on the transport vehicle as the transport parameter.
Further, the delivery sequence adjusting module 52 includes: the grading result determining unit is used for determining the grading result of the initial delivery sequence of the various goods types according to the attribute grading of each goods type; and the final sequence determining unit is used for adjusting the initial delivery sequence based on the scoring result, continuously executing the step of scoring according to the attribute of each type of goods and determining the scoring result of the initial delivery sequence of the various types of goods until the scoring result is converged or reaches the preset adjusting times to obtain the final delivery sequence.
Specifically, the scoring result determining unit is configured to: calculating the product of the attribute score of the current goods type and a fourth preset weight corresponding to the current goods type aiming at each goods type to obtain the attribute product of the current goods type; and determining the evaluation result of the initial ex-warehouse sequence according to the attribute product of each kind of goods.
Further, the scoring result determining unit includes: the goods channel busy degree determining unit is used for acquiring the busy degree of the goods channel to which the container of each goods type belongs; and the ex-warehouse sequence scoring unit is used for determining the sum of the busy degrees of the goods channels of the containers of each goods type and the attribute product of each goods type as the evaluation result of the initial ex-warehouse sequence.
Specifically, the cargo way busy degree determining unit is configured to: for each lane to which a container of the kind of goods belongs, the following operations are performed: determining a plurality of pairs of goods type pairs adjacent to the delivery sequence according to the initial delivery sequence; determining the grade of the current goods channel under the current goods type pair aiming at each pair of goods type pairs; and determining the sum of the grades of the current goods channel under each pair of goods types as the busy degree of the current goods channel.
The cargo way busy degree determining unit is further configured to: the following operations are performed for each pair of item category pairs: counting a first quantity of containers of which the goods channels are the current goods channels in a first goods type class in the current goods type pair; counting a second quantity of containers of which the goods channels are the current goods channels in a second goods type class in the current goods type pair; based on the first quantity and the second quantity, a score of the current lane under the current goods category pair is determined.
In a specific implementation, if the current lane contains a container of the first item type and a container of the second item type, determining that the current lane has a score of: multiplying the sum of the first number and the second number by a fifth preset weight, and adding a second preset value; if the current lane only contains containers of the first item type, determining that the current lane has a score under the current item type pair: the product of the first number and the fifth preset weight; if the current lane only contains containers of the second item type, determining that the current lane has a score under the current item type pair: the product of the second number and a fifth preset weight; if the current lane does not contain a container of the first item type and a container of the second item type, determining that the current lane has a score of zero under the current item type.
Further, the final order determination unit is configured to: randomly exchanging the delivery sequence of any two goods types in the initial delivery sequence to obtain a first delivery sequence; determining an evaluation result of the first ex-warehouse sequence according to the attribute score of each kind of goods; if the evaluation result of the first ex-warehouse sequence is higher than that of the initial ex-warehouse sequence, determining the first ex-warehouse sequence as a new initial ex-warehouse sequence, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times is reached; and if the evaluation result of the first ex-warehouse sequence is not higher than the evaluation result of the initial ex-warehouse sequence, calculating the adjustment probability of adjusting the initial ex-warehouse sequence to the first ex-warehouse sequence, determining a new initial ex-warehouse sequence based on the adjustment probability, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times are reached.
In a specific implementation, the final order determining unit is further configured to: calculating an adjustment probability P ═ exp (-step b); step represents the current adjusting times, and b is a preset adjusting quantity; if the adjustment probability is larger than a preset threshold value, determining that the new initial ex-warehouse sequence is a first ex-warehouse sequence; and if the adjustment probability is smaller than or equal to a preset threshold value, determining that the new initial ex-warehouse sequence is the initial ex-warehouse sequence.
The device for determining the goods delivery sequence firstly receives the information of goods to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites; for each goods category, determining an attribute score of the current goods category based on the current position of the container of the current goods category and the ex-warehouse site; and then adjusting the initial delivery sequence of the various goods types according to the attribute scores of the various goods types to obtain the final delivery sequence. The goods delivery sequence determined by the method comprehensively considers the influence of the current position of the container of each kind of goods and the delivery station on the goods delivery sequence, and optimizes the goods delivery sequence on the whole, thereby improving the order production efficiency and the operation efficiency of the whole warehouse.
Example six:
an embodiment of the present invention provides an electronic device, including: a processor and a storage device; the storage means has stored thereon a computer program which, when being executed by a processor, carries out the above-mentioned method of determining the order of delivery of goods.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working process of the electronic device described above may refer to the corresponding process in the foregoing method embodiment, and is not described herein again.
The embodiment of the present invention further provides a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions, and when the machine-executable instructions are called and executed by a processor, the machine-executable instructions cause the processor to implement the method for determining the goods delivery sequence, and specific implementation may refer to method embodiments, and is not described herein again.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described apparatuses and/or devices may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims (15)

1. A method of determining an order of shipment of goods, wherein a pre-determined warehouse comprises a plurality of containers, each of the containers having goods disposed therein, the method comprising:
receiving goods information to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites;
for each type of goods, determining an attribute score of the current type of goods based on the current position of the container of the current type of goods and the ex-warehouse site;
and adjusting the initial delivery sequence of the various goods types according to the attribute scores of the goods types to obtain the final delivery sequence.
2. The method of claim 1, wherein the step of determining an attribute score for the current item category based on the current location of the container for the current item category and the outbound site comprises:
determining a container number of containers of the current item category;
calculating the distance from the current position of each container to the ex-warehouse station aiming at each container corresponding to the current goods category; calculating the average distance corresponding to the current goods type according to the distance corresponding to each container;
determining an attribute score for the current item category based on the number of containers, the average distance, and a current location of each of the containers.
3. The method of claim 2, wherein the step of determining an attribute score for the current item category based on the number of containers, the average distance, and the current location of each of the containers comprises:
determining a transport parameter for the current item category based on a current location of each of the containers for the current item category;
determining an attribute score Si of the current goods category according to the transportation parameters, the container number and the average distance: si ═ w1/Ai+w2/Di+w3*Bi；
Wherein Ai represents the number of containers of a current item type i, Di represents an average distance corresponding to the current item type i, Bi represents the transportation parameter of the current item type i, and w1、w2And w3Respectively a first preset weight, a second preset weight and a third preset weight.
4. The method of claim 3, wherein the step of determining a shipping parameter for the current item category based on the current location of each of the containers for the current item category comprises:
and determining the number of containers of the current position on the transport vehicle according to the current position of each container of the current goods type, and taking the number of containers on the transport vehicle as the transport parameter.
5. The method of claim 1, wherein the step of adjusting the initial shipment order for the plurality of categories of items to obtain the final shipment order based on the attribute score for each category of items comprises:
determining the scoring result of the initial ex-warehouse sequence of the various goods categories according to the attribute scoring of each goods category;
and adjusting the initial delivery sequence based on the scoring result, continuously executing the step of scoring according to the attribute of each type of the goods and determining the scoring result of the initial delivery sequence of the various types of the goods until the scoring result is converged or reaches the preset adjusting times to obtain the final delivery sequence.
6. The method of claim 5, wherein the step of determining a result of scoring the initial shipment order for the plurality of categories of items based on the attribute score for each of the categories of items comprises:
calculating the product of the attribute score of the current goods type and a fourth preset weight corresponding to the current goods type aiming at each goods type to obtain the attribute product of the current goods type;
and determining the evaluation result of the initial ex-warehouse sequence according to the attribute product of each kind of the goods.
7. The method according to claim 6, wherein the step of determining the evaluation result of the initial shipment order based on the product of the attributes of each of the item categories comprises:
acquiring the busy degree of a goods channel to which a container of each goods type belongs;
and determining the sum of the busy degrees of the goods channels of the containers of each kind of the goods and the attribute product of each kind of the goods as the evaluation result of the initial delivery sequence.
8. The method of claim 7, wherein the step of obtaining how busy the lane of the container for each of the categories of items is comprises:
for each lane to which a container of the goods category belongs, performing the following operations:
determining a plurality of pairs of goods type pairs adjacent to the delivery sequence according to the initial delivery sequence;
determining the grade of the current goods channel under the current goods type pair aiming at each pair of the goods type pairs;
and determining the sum of the grades of the current goods channel under each pair of the goods types as the busy degree of the current goods channel.
9. The method of claim 8, wherein the step of determining, for each pair of the item category pairs, a score for the current lane under the current item category pair comprises:
performing the following for each pair of said item category pairs:
counting a first quantity of containers of which the goods channels belong to a current goods channel in a first goods type class in a current goods type pair; counting a second quantity of containers of which the goods channels belong to the current goods channel in a second goods type class in the current goods type pair;
determining a score for the current lane under the current goods category pair based on the first quantity and the second quantity.
10. The method of claim 9, wherein the step of determining a score for the current lane under the current goods category pair based on the first quantity and the second quantity comprises:
if the current lane contains a container of the first item type and a container of the second item type, determining that the current lane has a score relative to the current item type of: multiplying the sum of the first number and the second number by a fifth preset weight, and adding a second preset value;
if the current lane only contains the containers of the first goods type, determining the score of the current lane under the current goods type pair as follows: a product of the first number and the fifth preset weight;
if the current lane only contains the containers of the second goods type, determining the score of the current lane under the current goods type pair as follows: a product of the second number and the fifth preset weight;
and if the current goods way does not contain the container of the first goods kind and the container of the second goods kind, determining that the score of the current goods way under the current goods kind is zero.
11. The method according to claim 5, wherein the step of adjusting the initial delivery order based on the scoring result, and continuing the step of determining the scoring result of the initial delivery order of the plurality of goods categories according to the attribute score of each of the goods categories until the scoring result converges or a preset adjustment number is reached, resulting in a final delivery order comprises:
randomly exchanging the delivery sequence of any two goods types in the initial delivery sequence to obtain a first delivery sequence;
determining the evaluation result of the first ex-warehouse sequence according to the attribute score of each kind of the goods;
if the evaluation result of the first ex-warehouse sequence is higher than the evaluation result of the initial ex-warehouse sequence, determining the first ex-warehouse sequence as a new initial ex-warehouse sequence, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times is reached;
and if the evaluation result of the first ex-warehouse sequence is not higher than the evaluation result of the initial ex-warehouse sequence, calculating the adjustment probability of adjusting the initial ex-warehouse sequence to the first ex-warehouse sequence, determining the new initial ex-warehouse sequence based on the adjustment probability, and continuously executing the step of randomly exchanging the ex-warehouse sequences of any two goods types in the initial ex-warehouse sequence until the evaluation result converges or the adjustment times are reached.
12. The method of claim 11, wherein calculating an adjustment probability for adjusting the initial outbound sequence to the first outbound sequence, and wherein determining the new initial outbound sequence based on the adjustment probability comprises:
calculating the adjustment probability P ═ exp (-step b); step represents the current adjusting times, and b is a preset adjusting quantity;
if the adjustment probability is larger than a preset threshold value, determining that the new initial ex-warehouse sequence is the first ex-warehouse sequence;
and if the adjustment probability is smaller than or equal to the preset threshold value, determining the new initial ex-warehouse sequence as the initial ex-warehouse sequence.
13. An apparatus for determining an order of delivery of goods, wherein a predetermined warehouse includes a plurality of containers, each of the containers having goods placed therein, the apparatus comprising:
the information receiving module is used for receiving the goods information to be processed; the goods information comprises various goods types, the current positions of containers for containing the goods types and delivery sites;
the goods category scoring module is used for determining the attribute score of the current goods category according to the current position of the container of the current goods category and the delivery site of each goods category;
and the delivery sequence adjusting module is used for adjusting the initial delivery sequence of the various goods types according to the attribute scores of the goods types to obtain the final delivery sequence.
14. An electronic device, characterized in that the electronic device comprises: a processor and a storage device;
the storage device has stored thereon a computer program which, when being executed by the processor, carries out the method of determining an order of retrieval of items according to any one of claims 1 to 12.
15. A machine-readable storage medium having stored thereon machine-executable instructions which, when invoked and executed by a processor, cause the processor to carry out the method of determining the order of retrieval of items of any of claims 1 to 12.
CN202010428075.5A 2020-04-15 2020-05-19 Method and device for determining goods delivery sequence and electronic equipment Pending CN113537869A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010298769 2020-04-15
CN2020102987691 2020-04-15

Publications (1)

Publication Number Publication Date
CN113537869A true CN113537869A (en) 2021-10-22

Family

ID=78094238

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010428075.5A Pending CN113537869A (en) 2020-04-15 2020-05-19 Method and device for determining goods delivery sequence and electronic equipment

Country Status (1)

Country Link
CN (1) CN113537869A (en)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016052938A (en) * 2014-09-04 2016-04-14 国立大学法人秋田大学 Warehouse work support device and warehouse work support program
CN106934580A (en) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 Method for inventory control and device
CN106980955A (en) * 2017-03-29 2017-07-25 北京京东尚科信息技术有限公司 Method and apparatus for determining shelf storage space for shelf
CN108122082A (en) * 2016-11-29 2018-06-05 杭州海康机器人技术有限公司 A kind of warehouse-out method and device
CN109544054A (en) * 2017-09-21 2019-03-29 北京京东尚科信息技术有限公司 Inventory's dispatching method, device and computer readable storage medium
WO2019154445A2 (en) * 2019-04-11 2019-08-15 上海快仓智能科技有限公司 Warehouse entry/exit control method for shelf array, and transportation system
CN110689256A (en) * 2019-09-24 2020-01-14 北京旷视机器人技术有限公司 Tray scheduling method and device, electronic equipment and warehouse management system
CN110803447A (en) * 2019-09-20 2020-02-18 北京旷视机器人技术有限公司 Article transportation management method, device and system and storage medium

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016052938A (en) * 2014-09-04 2016-04-14 国立大学法人秋田大学 Warehouse work support device and warehouse work support program
CN108122082A (en) * 2016-11-29 2018-06-05 杭州海康机器人技术有限公司 A kind of warehouse-out method and device
WO2018099134A1 (en) * 2016-11-29 2018-06-07 杭州海康机器人技术有限公司 Ex-warehousing method and device
CN106934580A (en) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 Method for inventory control and device
CN106980955A (en) * 2017-03-29 2017-07-25 北京京东尚科信息技术有限公司 Method and apparatus for determining shelf storage space for shelf
CN109544054A (en) * 2017-09-21 2019-03-29 北京京东尚科信息技术有限公司 Inventory's dispatching method, device and computer readable storage medium
WO2019154445A2 (en) * 2019-04-11 2019-08-15 上海快仓智能科技有限公司 Warehouse entry/exit control method for shelf array, and transportation system
CN110803447A (en) * 2019-09-20 2020-02-18 北京旷视机器人技术有限公司 Article transportation management method, device and system and storage medium
CN110689256A (en) * 2019-09-24 2020-01-14 北京旷视机器人技术有限公司 Tray scheduling method and device, electronic equipment and warehouse management system

Similar Documents

Publication Publication Date Title
CN109264275B (en) Robot-based intelligent warehouse management method and device and storage medium
CN106875148B (en) Method and device for determining a storage position for an item
CN110197350B (en) Article delivery method and device
CN106980955B (en) Method and apparatus for outputting information
CN106960304B (en) Order processing method and device
CN110472899B (en) Method and device for distributing articles out of warehouse
CN110689256B (en) Tray scheduling method and device, electronic equipment and warehouse management system
CN106372838B (en) Inventory sorting method based on knapsack algorithm
CN109840729B (en) Method and system for positioning bin, storage medium and electronic equipment
CN111369055B (en) Method and device for determining position of goods container and electronic equipment
CN111222819B (en) Method for determining a cargo vehicle, warehouse management device, system, device and medium
CN110826953B (en) Warehouse storage equipment planning method and device
CN111924410A (en) Warehouse bin discharging method, device and system
CN111027853A (en) Order distribution method and device for dense warehousing and electronic equipment
CN111353648A (en) Goods delivery site determining method and device and electronic equipment
CN112079021B (en) Sorting rechecking device, method and system
US10579964B1 (en) Method, apparatus and system for goods replenishment
CN110689293B (en) Article delivery processing method and device
CN113537869A (en) Method and device for determining goods delivery sequence and electronic equipment
CN113177766A (en) Method and device for storing materials and terminal equipment
CN112446652A (en) Method and device for processing task set
CN115310917A (en) Warehousing management method
CN113450037A (en) Replenishment method, device and system for warehouse
CN113537860A (en) Order processing method and device and electronic equipment
CN111325510B (en) Method and device for determining tray position, electronic equipment and warehouse management system

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