WO2020238657A1 - 货品分拣方法及货品分拣系统 - Google Patents
货品分拣方法及货品分拣系统 Download PDFInfo
- Publication number
- WO2020238657A1 WO2020238657A1 PCT/CN2020/090635 CN2020090635W WO2020238657A1 WO 2020238657 A1 WO2020238657 A1 WO 2020238657A1 CN 2020090635 W CN2020090635 W CN 2020090635W WO 2020238657 A1 WO2020238657 A1 WO 2020238657A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- picking
- picking operation
- sorting
- station
- goods
- Prior art date
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
- B65G1/1378—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on fixed commissioning areas remote from the storage areas
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
- G05B19/4155—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by programme execution, i.e. part programme or machine function execution, e.g. selection of a programme
-
- 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/083—Shipping
-
- 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
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/50—Machine tool, machine tool null till machine tool work handling
- G05B2219/50391—Robot
Definitions
- the embodiments of the application relate to the field of electronic information technology, and in particular to a method for sorting goods and a system for sorting goods.
- the existing automated warehouse management system usually uses a single order and a specific robot to bind to each other to complete the picking and order packing operations, the degree of optimization is not high, and there is still a lot of room for improvement in order picking efficiency.
- the embodiments of the present application provide a sorting method and a sorting system for goods with a higher degree of optimization.
- the goods sorting method includes:
- At least one collection order is generated, each of the collection orders is composed of a predetermined number of sorting orders, and a number of inventory units are recorded;
- the sending the collection order to at least one picking operation station in a preset collection order issuing mode includes:
- the moving the cargo box to the corresponding picking operation station includes: determining the estimated task completion time of each picking operation station according to one or more relevant factors; and moving the cargo box to the estimated task completion time The shortest picking console.
- the relevant factors include: the current picking queue length of the picking operation station and/or the estimated time for the box to arrive at the picking operation station.
- the sending the collection order to at least one picking operation station in a preset collection order issuance mode includes: splitting the collection order by a unit of inventory quantity; The inventory unit recorded in the collection order is allocated to the corresponding picking operation station, so that each of the picking operation stations forms a corresponding picking list.
- the allocating the inventory unit of the collection order record to the corresponding picking operation station includes: determining the candidate picking operation station available for the current inventory unit; according to the candidate picking operation station The priority of the current inventory unit is assigned to the candidate picking station with the highest priority.
- the assigning the inventory unit to the candidate picking operation station with the highest priority according to the priority of the candidate picking operation station includes: calculating the picking of the candidate picking operation station The length of the list; among the candidate picking stations, the current inventory unit is allocated to the candidate picking station with the smallest length of the picking list.
- the method further includes: prioritizing allocating current inventory units to the candidate picking operation station, and the picking list includes and Candidate picking operation table for the current inventory unit with the same inventory unit.
- the allocating the inventory unit to the candidate picking operation station with the highest priority according to the priority of the candidate picking operation station includes:
- the inventory quantity unit is allocated to the unique candidate picking operation station.
- the candidate picking operation station that is available for determining the current inventory unit includes:
- a candidate picking operation platform that can be used by the current inventory unit is determined.
- the generating at least one consolidation order includes:
- the method further includes: selecting one or more consolidation orders in the consolidation order to be issued, so as to meet preset preferred conditions;
- the preferred condition is that: between the selected collection order and the unselected collection order, the overlap ratio of the recorded inventory unit is the smallest.
- the method further includes: performing secondary sorting on all the goods picked out by the picking operation to form a plurality of sorting packages corresponding to the sorting order.
- the method further includes: when the collection order issued to the picking operation station is greater than or equal to two, controlling the picking operation station to pick out and place the goods corresponding to each collection order The area corresponding to each consolidation order.
- the embodiments of the present application also provide the following technical solutions: a non-volatile computer-readable storage medium.
- the non-volatile computer-readable storage medium stores computer program instructions, and when the computer program instructions are called by the processor, the processor executes the method for sorting goods as described above.
- the embodiments of the present application also provide the following technical solutions: a sorting system for goods.
- the goods sorting system includes a processing terminal, a picking operation table, and a robot; the picking operation table is used to pick one or more goods from the box; the robot is used to interact with the picking operation in the warehouse
- the boxes are transported between stations; the processing terminal is respectively connected to the picking operation station and the robot in communication, and is used to execute the above-mentioned method for sorting goods, and to control the robot and the picking operation Station to generate one or more order packages corresponding to the consolidation order.
- the embodiments of the present application also provide the following technical solutions: a computer program product.
- the computer program product includes a computer program stored on a non-volatile computer-readable storage medium, and the computer program includes program instructions.
- the program instructions When the program instructions are executed by a processor, the processor executes the above The described method of sorting goods.
- the method for sorting goods provided in the embodiments of the present application performs the picking operation in a collection mode.
- a collection order multiple different sorting orders can be processed at the same time, which is greatly optimized
- the process of picking operations has been improved, and the efficiency of picking the goods corresponding to the sorting order has been improved.
- Figure 1 is a schematic diagram of an application environment of an embodiment of the application
- FIG. 2 is a structural block diagram of a processing terminal provided by an embodiment of the application.
- FIG. 3 is a method flowchart of a method for sorting goods provided by an embodiment of the application
- FIG. 4 is a flowchart of a method for issuing a collection order according to an embodiment of the application
- FIG. 5 is a flowchart of a method for issuing a collection order according to another embodiment of the application.
- Fig. 6 is a flowchart of a method for selecting a target picking console provided by an embodiment of the application.
- Goods sorting refers to the process of taking out the goods corresponding to the order from the warehouse or other suitable storage places and completing the packing of the goods to form the final order package out of the warehouse.
- the efficiency of goods sorting can be determined by the number of order packages processed per unit time. The more order packages processed in a unit time, the higher the efficiency of goods sorting.
- the sorting mode of "collection order" provided in this embodiment can be used to process sorting orders under a certain period of time according to category or product category at the same time to perform the initial picking of goods. This can avoid the time spent moving the warehouse.
- the final order package can be completed and the warehouse enters the logistics transportation stage.
- the same goods are usually stored in the same box.
- Each container is placed at a specific location in the warehouse according to a specific storage rule, and the goods stored in the container are marked by features on the outside of the container (for example, a two-dimensional code or barcode).
- Figure 1 is an application environment provided by an embodiment of the application.
- the application environment includes a goods sorting system composed of a processing terminal 10, a picking operation table 20, and a robot 30, and a warehouse 40 that uses the goods sorting system and stores multiple items.
- the processing terminal 10 can be any type of electronic computing platform or device as the control core of the entire goods sorting system. According to actual needs, it can have corresponding storage space or computing capabilities to provide one or more application services or functions, such as receiving orders to be shipped out, placing orders, or controlling robots to perform picking and releasing tasks.
- FIG. 2 is a structural block diagram of an electronic computing platform for realizing all or part of the functions of the processing terminal 10.
- the electronic computing platform 100 may include a processor 110, a memory 120 and a communication module 130.
- the processor 110, the memory 120, and the communication module 130 establish a communication connection between any two through a bus.
- the processor 110 may be of any type and has one or more processing cores. It can perform single-threaded or multi-threaded operations, and is used to parse instructions to perform operations such as obtaining data, performing logical operation functions, and issuing operation processing results.
- the memory 120 is used as a non-volatile computer-readable storage medium, such as at least one magnetic disk storage device, a flash memory device, a distributed storage device remotely provided with respect to the processor 110, or other non-volatile solid-state storage devices.
- the memory 120 may have a program storage area for storing non-volatile computer-executable program instructions (in other embodiments, it may also be referred to as a "non-volatile software program", which can be called by the processor 110 for processing
- the processor 110 executes one or more method steps, for example, implements one or more steps in the goods sorting method provided in the embodiments of the present application.
- the memory 120 may also have a data storage area for storing the calculations issued and output by the processor 110 process result.
- the communication module 130 is a functional module used to establish a communication connection with devices such as a robot and/or a picking console and provide a physical channel.
- the picking operation table 20 is an automated device for taking out goods from the container. Specifically, it can be equipped with one or more different types of action mechanisms and functional modules (for example, a conveyor belt matched with a robot) according to the actual picking principle or warehouse design requirements.
- the number of picking operation stations 20 can be determined by actual indicators such as the floor area of the warehouse, construction costs, and the picking efficiency that the goods sorting system needs to achieve. For example, three or more picking operation stations 20 can be provided.
- the robot 30 is an automated device with a walking mechanism, which can move between the picking operation table 20 and the warehouse, and move the boxes for picking and placing operations, such as an AGV trolley.
- the walking mechanism can adopt any suitable type of power system.
- the robot 30 may be driven by electricity.
- a charging area for the robot 30 to be charged can also be provided. The robot 30 starts from the charging area and can return to the charging area for charging when the battery is insufficient.
- the robot 30 has one or more functional indicators, including but not limited to cargo capacity (that is, the maximum number of cargo containers that can be loaded at a time), cruising range, guidance mode, cargo container retrieval speed, and operating speed.
- cargo capacity that is, the maximum number of cargo containers that can be loaded at a time
- cruising range that is, the maximum number of cargo containers that can be loaded at a time
- guidance mode that is, the maximum number of cargo containers that can be loaded at a time
- cargo container retrieval speed that is, the maximum number of cargo containers that can be loaded at a time
- the number of robots 30 can also be determined by actual design indicators such as the floor space of the warehouse, the number of picking operation stations, and the target picking efficiency.
- the processing terminal 10 can perform optimization and planning according to information such as the position of the robot 30 and functional indicators (such as current cargo capacity, remaining cruising range) to realize the control of the robot 30.
- the warehouse 40 is an area for storing cargo boxes.
- multiple shelves may be provided in the warehouse 40, and multiple identical or different containers are placed on each shelf according to a specific placement rule.
- these shelves are divided at intervals to form a plurality of lanes for the robot 30 to enter.
- the robot 30 After the robot 30 enters the aisle, it takes out or puts back a specific cargo box (such as cargo box 1, cargo box 2, or cargo box 3).
- the robot can enter and exit the tunnel from both ends of the tunnel.
- the openings located at both ends of the laneway are referred to as "laneway openings", which can be used as the exit of the robot 30 or the entrance of the robot 30.
- the directions between parts of the roadways are the same, and the roadway openings between the two are opposite so that the robot 30 can pass directly, such as the roadways 1 and 2 shown in FIG. 1.
- these two roadways are called "adjacent roadways". That is, when the robot 30 walks from the lane 1 to its adjacent lane-lane 2 or from the lane 2 to its adjacent lane-lane 1, it can directly enter without turning.
- the goods stored in the containers in the warehouse 40 are managed in a stock keeping unit (SKU, which may also be referred to as a "stock compartment”) as a unit.
- SKU stock keeping unit
- the inventory unit is the basic unit for inventory entry and exit measurement or control storage, which can be in units of pieces, trays, boxes, etc. (depending on specific goods).
- the same goods may also belong to different SKUs due to differences in production date, size, and color.
- FIG. 3 is a method flowchart of a method for sorting goods provided by an embodiment of the application.
- the goods sorting method includes:
- Each collection order is composed of a predetermined number of sorting orders, and a number of inventory units are recorded.
- the sorting order may be a multi-product order containing multiple inventory units or multiple pieces of the same inventory unit, or a single-product order containing only one inventory unit and the inventory unit has only one item.
- the number of sorting orders contained in each collection order can be set according to the actual needs, for example, up to 40 sorting orders can be combined to form a collection order.
- collection orders can be clustered according to the overlap ratio of different sorting orders, so as to obtain collection orders with a short inventory unit list as much as possible. Specifically, it is possible to first calculate the overlap ratio of recorded inventory units among all sorting orders.
- the overlap ratio refers to the number of units with the same inventory volume contained between two sorting orders. Then, sorting can be performed according to the coincidence ratio, and the first n sorting orders with the highest coincidence ratio are combined to form the collection order.
- n is a predetermined number, and the value is a positive integer.
- the cluster orders that have been generated can also be selected according to preset preferred conditions, and some of the collection orders can be preferentially executed.
- the preset preferred condition may be that between the selected collection order and the unselected collection order, the recorded inventory unit has the smallest overlap ratio.
- Such optimal conditions are also conducive to reducing the re-acquisition rate of containers and improving the operating efficiency of the system.
- the "collection order issuance mode” refers to the specific strategy adopted when the collection order is sent to each picking station to determine the part of the collection order that needs to be executed by each picking station. The details can be adjusted and determined according to actual needs.
- the movement of boxes can usually be completed by robots.
- the processing terminal 10 can assign pick-up tasks to the robots according to the inventory unit contained in the collection order, so that the picking operation table and the robot cooperate with each other to complete the picking operation of the collection order, so that the corresponding goods are Pick out.
- the processing terminal 10 can send the collection order to at least one picking operation station 20 in a preset collection order issuing mode on the one hand (S11), and on the other hand, according to the collection order
- the robot 30 is assigned at least one pickup task (S12).
- the pickup task refers to a data package that includes at least the container and the position information of the container corresponding to the inventory unit. Specifically, any suitable data type or data format can be adopted.
- the robot 30 can travel between the warehouse 10 and the picking operation table 20 under the guidance of the picking task, and take the box corresponding to the picking task from the warehouse shelf and transport it to the corresponding picking operation Taiwan 20.
- the picking operation table picks out the goods corresponding to the inventory unit recorded in the collection order from the container.
- the processing terminal 10 can choose to execute the steps of issuing a collection order and allocating the task of picking up at any time.
- the collection order can be issued and the collection task assigned at the same time, or the collection order can be sent first, and then the robot can be assigned the collection task, or the robot can be assigned the collection task first, and then the collection order can be issued.
- the goods sorting method of the collection order allows the goods sorting system to process multiple sorting orders at the same time, and pick out the goods corresponding to these sorting orders.
- This method of sorting by using the collection order effectively optimizes the process of the picking operation, avoids the empty running between the warehouse and the operating table, improves the efficiency of the picking operation, and has a good application prospect.
- the picked goods may be sorted twice to form a plurality of order packages corresponding to the sorting order.
- the picked goods of each collection order can be transported to the secondary sorting area from each picking operation station through conveyor belts and other conveying methods for secondary sorting to obtain the final order package to complete the complete The outbound process.
- an order package corresponding to the sorting order can finally be formed, which has higher order processing efficiency and can better meet the requirements of logistics and warehouse management. Usage requirements.
- the processing terminal 10 executes the step of issuing a collection order, it can specifically adopt two different collection order issuance modes, such as overall delivery and split delivery.
- the following describes the two modes of placing orders for collections in conjunction with the specific examples shown in FIG. 4 and FIG. 5.
- the specific process of picking operations includes:
- Taking all picking operation stations as a whole refers to the use of a unified variable to represent different picking operation stations so that the goods corresponding to the inventory unit recorded by all the issued collection orders can be picked at any picking operation station Out.
- the actual picking operation table for picking goods can be dynamically changed.
- the picking operation station can pick out the goods corresponding to the same collection order and place them in the same area.
- the picking operation table can perform a picking operation on the collection order A and the collection order B at the same time, determine the collection order to which the picked goods belong and make corresponding Place it in area A corresponding to consolidation order A or area B corresponding to consolidation order B.
- the robot Since the system did not specify a specific picking station when issuing the collection order, it adopted the overall delivery method. Therefore, the robot can move the box to any picking station to pick the shipped products.
- the processing terminal can evaluate the execution time required to send to different picking stations, and use it as a criterion for judgment to obtain the optimal solution.
- the estimated task completion time refers to the time required to complete a certain pick-up task and pick out the corresponding goods from the box. It is understandable that the estimated task completion time may be affected by many different related factors in the two links of the robot moving the cargo box to the picking station and the picking station picking goods from the cargo box, such as the picking station The current picking queue length and/or the estimated time required for the boxes to arrive at the picking station.
- the length of the picking queue indicates the waiting time required for the picking operation station to pick out the goods.
- the picking queue is composed of the goods corresponding to the inventory units that need to be picked out by the picking operation station in order of sequence. In other words, a picking operation table with a longer picking queue length requires a longer expected task completion time.
- the robot usually needs to move to the picking operation table after taking out the cargo box in the warehouse to make the cargo box arrive at the picking operation table to complete the operation of picking out the goods. Therefore, the estimated time for the box to arrive at the picking station will also affect the estimated time to complete the task. For example, when the distance between the position of the cargo box and the picking operation table is longer, the robot moves farther, so the expected task completion time is also longer.
- the approximate execution time can be obtained. For example, based on the distance and the running speed of the robot, the time required for the robot to move to each picking station can be calculated (added as part of the estimated task completion time). Alternatively, the waiting time of the robot can be calculated and determined according to the length of the picking queue and the unit time required for the picking operation station to pick the shipment in the box.
- the estimated task completion time of each picking operation station for picking the shipment (that is, completing a certain picking task) can be roughly determined.
- the picking console with the shortest task completion time is the optimal solution for the robot 30 to complete the current picking task. Therefore, it can be determined as the target picking operation station, and the boxes are moved to the picking operation station for the goods picking operation to improve the working efficiency of the robot 30 as much as possible and reduce the waiting time of the robot 30.
- the picking operation table can be treated equally during the picking process, and can be dynamically adjusted according to the actual distribution of the picking tasks of the robot 30, which has a better optimization effect.
- the processing terminal 10 requires the processing terminal 10 to keep real-time tracking and updating of the robot 30 to ensure the balance of each picking station.
- the specific process of the product sorting method for splitting and issuing a collection order includes the following steps:
- the consolidation order contains multiple different inventory units. As the smallest unit of inventory management, it can split the collection order into multiple different sub-orders. The number of sub-orders formed by the specific split can be the same as the number of the picking station.
- the collection order After the collection order is split, according to the characteristics of the different inventory units of each sub-order, it can be issued or assigned to the corresponding picking operation station following specific rules. After the picking operation station receives the issued sub-orders, it can form a corresponding picking list according to the order of receipt, and take out the goods from the containers transported by the robot 30 in turn.
- the splitting of a collection order may be a process that is performed synchronously with the issuance of the order, and multiple collection orders may also be split at the same time. That is, the processing terminal can sequentially assign each inventory unit in the collection order to the corresponding picking operation station until all the collection orders are allocated and complete the process of splitting the collection order.
- the allocation method of the inventory unit may specifically include the following steps: First, determine the candidate picking operation stations available for the current inventory unit. Specifically, the picking operation table can be screened according to a variety of different standards, and a suitable candidate picking operation table can be selected.
- the candidate picking operation station can be determined in the following way: first, according to the location of the picking operation station, the warehouse 40 is divided into a corresponding number of warehouse areas, so that each picking operation station Responsible for a warehouse area.
- a candidate picking operation platform that can be used by the current inventory unit is determined. That is, when the corresponding inventory unit can be taken out in the warehouse area where the picking operation station is responsible, the picking operation station can be determined as a candidate picking operation station. It is understandable that there may be multiple candidate picking stations that are finally screened out.
- the current inventory unit is allocated to the candidate picking operation station with the highest priority.
- the candidate picking station with the highest priority is the best choice for performing the picking operation of the inventory unit under the current situation.
- the robot moves the cargo box to the picking operation table corresponding to the picking task to perform picking out of the goods corresponding to the inventory unit.
- the difference between the issuance method of the split collection order provided in this embodiment and the overall release of the collection order is that the target picking operation station corresponding to the inventory unit is predetermined, and different picking operation stations are performing work tasks.
- the process is unequal, which is easier to implement in the processing terminal than the overall delivery method.
- the allocation process shown in Figure 6 can be used for the determined inventory units of the candidate picking station:
- step 610 Determine whether the candidate picking station of the current inventory unit is unique. If yes, go to step 620; if not, go to step 630. In the initial stage, first quickly divide according to the number of candidate picking stations.
- the inventory unit can be assigned to the only candidate picking operation station by default.
- step 630 Determine whether the picking list of the candidate picking operation station contains the same inventory unit as the current inventory unit. If yes, go to step 640; if not, go to step 650.
- the picking station can be selected according to the inventory unit included in the picking list.
- the same inventory unit is allocated to the same picking operation table as much as possible, which can optimize and improve the picking efficiency.
- the length of the picking list indicates the amount of work that the picking station needs to complete.
- the work load of the picking operation table can be averaged or balanced, and the picking work of a certain picking operation table can be avoided. Large, help to improve the efficiency of picking.
- each inventory unit is determined in turn according to the three priority judgment criteria of the number of candidate picking stations, whether the picking list has the same inventory unit, and the length of the picking list The corresponding target picking console. Repeat steps 610 to 660 until the target picking operation stations of all inventory units in the collection order are determined, thereby completing the split of the collection order.
- This method can reduce the number of repeated pick-and-place operations of the picking console as much as possible, achieve a balance of workload between the picking consoles, and optimize the movement distance from the robot to the picking console.
- one or more of the priority judgment criteria can also be selectively used without strictly following the process shown in FIG. 6, for example, only the length of the picking list of the candidate picking station can be calculated. Then allocate the inventory unit according to the length of the pick list.
- the processing terminal 10 needs to send the collection order to each picking operation station in an appropriate manner on the one hand, and determine the target corresponding to each inventory unit in the collection order. Outside the picking console. On the other hand, the processing terminal 10 also needs to assign an appropriate pick-up task to each robot 30, so that it can move between the warehouse and the target picking station, and move the corresponding container.
- the embodiment of the present application further provides a method for allocating a pickup task.
- the picking task distribution method can be used in conjunction with the collection order issuing method provided in the embodiments of the present application to achieve the best picking efficiency optimization effect.
- the method for allocating picking tasks is a technical solution that can be implemented independently.
- the pick-up task allocation in any item sorting method can be applied to the pick-up task allocation method provided in the embodiments of the present application, and the technical effects of reducing the empty running of the robot and improving the picking efficiency can also be achieved.
- the method for sorting goods provided in the embodiments of this application adopts the method of sorting by collection order, which can simultaneously carry out the picking operations of multiple inventory units and multiple orders. It has high product sorting and order packing. Efficiency can improve the effectiveness of warehouse and logistics management.
- any sorting method can be applied, and the final order package can be obtained after the second sorting according to each sorting order, and the complete order delivery process can be completed.
- the processing terminal 10 In addition to adjusting the delivery method of the sorting order, the processing terminal 10 also uses the corresponding pick-up task allocation optimization scheme according to the characteristics of the actual application scenario (such as the exchange of pick-up tasks, the priority ranking of the position of the container, etc.) Optimize and adjust the robot's pick-up task, thereby further improving the efficiency of the entire system.
- a person skilled in the art can choose to use corresponding software, hardware, or a combination of software and hardware to implement it (for example, one or more comparison circuits) according to the functional steps or service applications that the processing terminal needs to execute disclosed in the embodiments of the present application.
- the method of selecting and designing the hardware circuit according to the functional steps to be implemented or the service application is well-known to those skilled in the art, and is common knowledge in the technical field, and will not be repeated here.
- each step of the exemplary goods sorting method described in the embodiments disclosed herein can be implemented by electronic hardware, computer software, or a combination of the two, for clarity
- composition and steps of each example have been described generally in terms of function in the above description. Whether these functions are executed by hardware or software depends on the specific application and design constraint conditions of the technical solution.
- the computer software may be stored in a computer readable storage medium, and when the program is executed, it may include the processes of the above-mentioned method embodiments.
- the storage medium can be a magnetic disk, an optical disc, a read-only storage memory or a random storage memory, etc.
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Human Computer Interaction (AREA)
- Manufacturing & Machinery (AREA)
- Automation & Control Theory (AREA)
- Mechanical Engineering (AREA)
Abstract
Description
Claims (17)
- 一种货品分拣方法,其特征在于,包括:生成至少一个集货订单,每一个所述集货订单由预定数量的分拣订单组成,记录有若干个库存量单元;以预设的集货订单下发模式,向至少一个拣货操作台发送所述集货订单;移动货箱至对应的拣货操作台以使所述集货订单记录的库存量单元对应的货品被拣出。
- 根据权利要求1所述的货品分拣方法,其特征在于,所述以预设的集货订单下发模式,向至少一个拣货操作台发送所述集货订单,包括:将所有的拣货操作台作为一个整体,向所有的拣货操作台下发所述集货订单以使所有下发的集货订单记录的库存量单元对应的货品可在任意一个拣货操作台被拣出。
- 根据权利要求2所述的货品分拣方法,其特征在于,所述移动货箱至对应的拣货操作台,包括:根据一个或者多个相关因素确定每一个拣货操作台的预计任务完成时间;将货箱移动至所述预计任务完成时间最短的拣货操作台。
- 根据权利要求3所述的货品分拣方法,其特征在于,所述相关因素包括:拣货操作台当前的拣货队列长度和/或所述货箱抵达拣货操作台的预计时间。
- 根据权利要求1所述的货品分拣方法,其特征在于,所述以预设的集货订单下发模式,向至少一个拣货操作台发送所述集货订单,包括:以库存量单元为单位,拆分所述集货订单;将所述集货订单记录的库存量单元分配至对应的拣货操作台,以使 每个所述拣货操作台形成对应的拣货列表。
- 根据权利要求5所述的货品分拣方法,其特征在于,所述将所述集货订单记录的库存量单元分配至对应的拣货操作台,包括:确定当前库存量单元可选用的候选拣货操作台;依据所述候选拣货操作台的优先级,将当前库存量单元分配至优先级最高的候选拣货操作台。
- 根据权利要求6所述的货品分拣方法,其特征在于,所述依据所述候选拣货操作台的优先级,将所述库存量单元分配至优先级最高的候选拣货操作台,包括:计算所述候选拣货操作台的拣货列表的长度;将当前库存量单元分配给所述候选拣货操作台之中,拣货列表长度最小的候选拣货操作台。
- 根据权利要求7所述的货品分拣方法,其特征在于,在计算所述候选拣货操作台的拣货列表长度之前,所述方法还包括:优先将当前库存量单元分配给所述候选拣货操作台之中,拣货列表中包括与当前库存量单元相同的库存量单元的候选拣货操作台。
- 根据权利要求6-8任一项所述的货品分拣方法,其特征在于,所述依据所述候选拣货操作台的优先级,将所述库存量单元分配给优先级最高的候选拣货操作台,包括:在当前库存量单元的候选拣货操作台唯一时,将所述库存量单元分配给所述唯一的候选拣货操作台。
- 根据权利要求6-9任一项所述的货品分拣方法,其特征在于,所述确定当前库存量单元可选用的候选拣货操作台,包括:为每一个拣货操作台分配对应的货仓区域;根据所述货仓区域内包含的货箱以及货箱内的库存数量,确定当前库存量单元可选用的候选拣货操作台。
- 根据权利要求1-10任一项所述的货品分拣方法,其特征在于,所述生成至少一个集货订单,包括:统计不同的所述分拣订单之间,记录的库存量单元的重合比例;将前n个重合比例最高的分拣订单合并形成一个所述集货订单,n为预定数量。
- 根据权利要求11所述的货品分拣方法,其特征在于,在生成至少一个集货订单的步骤之后,所述方法还包括:在所述集货订单中选择一个或者多个集货订单下发,以满足预设的优选条件;所述预设的优选条件为:在所述选择的集货订单与所述未被选择的集货订单之间,记录的库存量单元的重合比例最小。
- 根据权利要求1-12任一项所述的货品分拣方法,其特征在于,所述方法还包括:对所述拣货操作拣出的所有货品进行二次分拣,形成若干个与分拣订单对应的分拣包裹。
- 根据权利要求2所述的货品分拣方法,其特征在于,所述方法还包括:当下发到所述拣货操作台的集货订单大于或等于两个时,控制所述拣货操作台将各集货订单对应的货品拣出并放置至各集货订单对应的区域。
- 一种非易失性计算机可读存储介质,其特征在于,所述非易失性计算机可读存储介质存储有计算机可执行程序指令,所述计算机可执行程序指令被处理器调用时,以使所述处理器执行如权利要求1-14任一项所述的货品分拣方法。
- 一种货品分拣系统,其特征在于,包括处理终端、拣货操作台以及机器人;所述拣货操作台用于从货箱中拣出一个或者多个货品;所述机器人用于在仓库与所述拣货操作台之间搬运所述货箱;所述处理终端分别与所述拣货操作台以及所述机器人通信连接,用于执行如权利要求1-14任一项所述的货品分拣方法,控制所述机器人以及所述拣货操作台,生成一个或多个集货订单对应的订单包裹。
- 一种计算机程序产品,其特征在于,所述计算机程序产品包括存储在非易失性计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被处理器执行时,使所述处理器执行如 权利要求1-14任一项所述的货品分拣方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/522,261 US20220063915A1 (en) | 2019-05-28 | 2021-11-09 | Goods sorting method and goods sorting system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910452091.5 | 2019-05-28 | ||
CN201910452091.5A CN110245890B (zh) | 2019-05-28 | 2019-05-28 | 货品分拣方法及货品分拣系统 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/522,261 Continuation US20220063915A1 (en) | 2019-05-28 | 2021-11-09 | Goods sorting method and goods sorting system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020238657A1 true WO2020238657A1 (zh) | 2020-12-03 |
Family
ID=67885223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/090635 WO2020238657A1 (zh) | 2019-05-28 | 2020-05-15 | 货品分拣方法及货品分拣系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220063915A1 (zh) |
CN (1) | CN110245890B (zh) |
WO (1) | WO2020238657A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112686597A (zh) * | 2020-12-21 | 2021-04-20 | 广东易积网络股份有限公司 | 物流仓储的出货作业方法及装置 |
CN113003079A (zh) * | 2021-03-09 | 2021-06-22 | 北京京东乾石科技有限公司 | 设备及其状态提示方法、装置和系统、存储介质 |
CN113052536A (zh) * | 2021-04-06 | 2021-06-29 | 北京京东振世信息技术有限公司 | 订单处理方法、装置及系统 |
CN113393193A (zh) * | 2021-06-15 | 2021-09-14 | 北京京东振世信息技术有限公司 | 出库方法及装置 |
CN113941510A (zh) * | 2021-09-29 | 2022-01-18 | 杭州拼便宜网络科技有限公司 | 智能仓储系统 |
CN114535143A (zh) * | 2022-01-27 | 2022-05-27 | 阿丘机器人科技(苏州)有限公司 | 物流货物拣选方法、装置、设备及存储介质 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110245890B (zh) * | 2019-05-28 | 2022-04-12 | 深圳市海柔创新科技有限公司 | 货品分拣方法及货品分拣系统 |
CN110826960B (zh) * | 2019-10-14 | 2021-05-25 | 北京京东振世信息技术有限公司 | 拣货方法、装置、设备和计算机可读介质 |
CN110766228B (zh) * | 2019-10-25 | 2022-07-05 | 北京京东乾石科技有限公司 | 用于拣货的方法、装置、拣货系统、电子设备以及介质 |
CN111144816A (zh) * | 2019-12-27 | 2020-05-12 | 上海京东到家元信信息技术有限公司 | 基于o2o场景最佳拣货模式测算系统 |
CN113450041A (zh) * | 2020-03-25 | 2021-09-28 | 日日顺供应链科技股份有限公司 | 一种物流园区订单管理系统 |
KR102253360B1 (ko) | 2020-08-06 | 2021-05-20 | 쿠팡 주식회사 | 전자 장치 및 그의 정보 제공 방법 |
CN112085453A (zh) * | 2020-09-24 | 2020-12-15 | 深圳市海柔创新科技有限公司 | 订单处理方法、装置、设备、系统及存储介质 |
CN112132493B (zh) * | 2020-11-30 | 2021-03-23 | 炬星科技(深圳)有限公司 | 一种拣货订单调控方法和机器人 |
CN112830146B (zh) * | 2020-12-30 | 2024-04-16 | 深圳市海柔创新科技有限公司 | 仓储管理的方法、装置、系统、机器人、介质及程序产品 |
CN113283826B (zh) * | 2021-03-23 | 2023-11-07 | 北京京东振世信息技术有限公司 | 物品的出库方法及系统 |
CN113723867B (zh) * | 2021-05-21 | 2024-04-26 | 深圳市海柔创新科技有限公司 | 资源分配的方法、装置、设备、存储介质及程序产品 |
US20230019850A1 (en) * | 2021-07-15 | 2023-01-19 | Bear Robotics, Inc. | Method, system, and non-transitory computer-readable recording medium for supporting delivery using a robot |
CN114852566B (zh) * | 2022-04-11 | 2024-05-14 | 深圳市库宝软件有限公司 | 订单处理方法、装置、设备、仓储系统及存储介质 |
CN114803268B (zh) * | 2022-04-15 | 2023-06-30 | 江南大学 | 进库分装抽屉式自动化仓库与立体输送的拣货方法及装备 |
CN115140485B (zh) * | 2022-06-30 | 2023-07-04 | 上海禹璨信息技术有限公司 | 分拣方法、装置、设备及存储介质 |
CN116586312B (zh) * | 2023-05-12 | 2023-11-24 | 宁波安得智联科技有限公司 | 货物分拣方法、装置、电子设备及可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180260867A1 (en) * | 2017-03-13 | 2018-09-13 | Mastercard Asia/Pacific Pte. Ltd. | System for purchasing goods |
CN109472523A (zh) * | 2017-09-07 | 2019-03-15 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109583800A (zh) * | 2017-09-29 | 2019-04-05 | 北京京东尚科信息技术有限公司 | 物流仓库包裹分拣方法、装置和系统 |
CN109658027A (zh) * | 2018-12-17 | 2019-04-19 | 北京极智嘉科技有限公司 | 一种订单任务的处理方法、装置、服务器和介质 |
CN110245890A (zh) * | 2019-05-28 | 2019-09-17 | 深圳市海柔创新科技有限公司 | 货品分拣方法及货品分拣系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8131604B2 (en) * | 2005-10-14 | 2012-03-06 | Sap Aktiengesellschaft | Internal routing |
CN206622328U (zh) * | 2016-09-14 | 2017-11-10 | 上海极络智能科技有限公司 | 分层货物拣选系统 |
AU2018273832A1 (en) * | 2017-05-26 | 2019-12-19 | Inmotus Pty Ltd | A retail supply chain management system |
CN114895636A (zh) * | 2017-10-12 | 2022-08-12 | 杭州海康机器人技术有限公司 | 一种agv控制方法、控制系统、电子设备及存储介质 |
CN109118137B (zh) * | 2018-08-01 | 2020-01-14 | 北京极智嘉科技有限公司 | 一种订单处理方法、装置、服务器及存储介质 |
-
2019
- 2019-05-28 CN CN201910452091.5A patent/CN110245890B/zh active Active
-
2020
- 2020-05-15 WO PCT/CN2020/090635 patent/WO2020238657A1/zh active Application Filing
-
2021
- 2021-11-09 US US17/522,261 patent/US20220063915A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180260867A1 (en) * | 2017-03-13 | 2018-09-13 | Mastercard Asia/Pacific Pte. Ltd. | System for purchasing goods |
CN109472523A (zh) * | 2017-09-07 | 2019-03-15 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109583800A (zh) * | 2017-09-29 | 2019-04-05 | 北京京东尚科信息技术有限公司 | 物流仓库包裹分拣方法、装置和系统 |
CN109658027A (zh) * | 2018-12-17 | 2019-04-19 | 北京极智嘉科技有限公司 | 一种订单任务的处理方法、装置、服务器和介质 |
CN110245890A (zh) * | 2019-05-28 | 2019-09-17 | 深圳市海柔创新科技有限公司 | 货品分拣方法及货品分拣系统 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112686597A (zh) * | 2020-12-21 | 2021-04-20 | 广东易积网络股份有限公司 | 物流仓储的出货作业方法及装置 |
CN112686597B (zh) * | 2020-12-21 | 2023-11-14 | 广东易积网络股份有限公司 | 物流仓储的出货作业方法及装置 |
CN113003079A (zh) * | 2021-03-09 | 2021-06-22 | 北京京东乾石科技有限公司 | 设备及其状态提示方法、装置和系统、存储介质 |
CN113003079B (zh) * | 2021-03-09 | 2023-06-23 | 北京京东乾石科技有限公司 | 设备及其状态提示方法、装置和系统、存储介质 |
CN113052536A (zh) * | 2021-04-06 | 2021-06-29 | 北京京东振世信息技术有限公司 | 订单处理方法、装置及系统 |
CN113393193A (zh) * | 2021-06-15 | 2021-09-14 | 北京京东振世信息技术有限公司 | 出库方法及装置 |
CN113393193B (zh) * | 2021-06-15 | 2024-05-24 | 北京京东振世信息技术有限公司 | 出库方法及装置 |
CN113941510A (zh) * | 2021-09-29 | 2022-01-18 | 杭州拼便宜网络科技有限公司 | 智能仓储系统 |
CN113941510B (zh) * | 2021-09-29 | 2024-05-14 | 杭州拼便宜网络科技有限公司 | 智能仓储系统 |
CN114535143A (zh) * | 2022-01-27 | 2022-05-27 | 阿丘机器人科技(苏州)有限公司 | 物流货物拣选方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110245890A (zh) | 2019-09-17 |
US20220063915A1 (en) | 2022-03-03 |
CN110245890B (zh) | 2022-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020238657A1 (zh) | 货品分拣方法及货品分拣系统 | |
US11724879B2 (en) | Management method, device and system applied to goods-to-person system, server and computer storage medium | |
CN112978189B (zh) | 取货任务分配方法及其货品分拣系统 | |
US10943210B2 (en) | Optimization of warehouse layout based on customizable goals | |
JP6854966B2 (ja) | 注文処理方法及び装置、サーバー及び記憶媒体 | |
CA3026159C (en) | Method and system for storing inventory holders | |
JP2022008938A (ja) | 搬送デバイスの移動を制御する方法、システムおよび装置 | |
US20160042314A1 (en) | Method and system for storing inventory holders | |
CN109118137A (zh) | 一种订单处理方法、装置、服务器及存储介质 | |
US20070021864A1 (en) | Method and system for retrieving inventory items | |
Beckschäfer et al. | Simulating storage policies for an automated grid-based warehouse system | |
CN111382969A (zh) | 订单处理方法、装置、设备及存储介质 | |
CN114399247A (zh) | 任务分配方法、电子设备、存储介质及计算机程序产品 | |
Boysen et al. | 50 years of warehousing research—An operations research perspective | |
CN114803243B (zh) | 货物出库方法、装置、系统与电子设备 | |
US12012283B1 (en) | Robotic fulfillment system carton release logic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20814232 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20814232 Country of ref document: EP Kind code of ref document: A1 |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 21/01/2022) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20814232 Country of ref document: EP Kind code of ref document: A1 |