WO2016117111A1 - 出荷オーダ割付装置 - Google Patents

出荷オーダ割付装置 Download PDF

Info

Publication number
WO2016117111A1
WO2016117111A1 PCT/JP2015/051818 JP2015051818W WO2016117111A1 WO 2016117111 A1 WO2016117111 A1 WO 2016117111A1 JP 2015051818 W JP2015051818 W JP 2015051818W WO 2016117111 A1 WO2016117111 A1 WO 2016117111A1
Authority
WO
WIPO (PCT)
Prior art keywords
shipping
shipping order
information
order
picking
Prior art date
Application number
PCT/JP2015/051818
Other languages
English (en)
French (fr)
Japanese (ja)
Inventor
一成 末光
聡士 永原
Original Assignee
株式会社日立物流
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立物流 filed Critical 株式会社日立物流
Priority to CN201580072686.8A priority Critical patent/CN107108123B/zh
Priority to PCT/JP2015/051818 priority patent/WO2016117111A1/ja
Priority to US15/544,340 priority patent/US9884721B2/en
Priority to JP2016570447A priority patent/JP6263284B2/ja
Publication of WO2016117111A1 publication Critical patent/WO2016117111A1/ja

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
    • 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
    • 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
    • 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

Definitions

  • the present invention relates to a shipping order allocation device.
  • Picking work is a typical example of the work for unloading desired products from a warehouse.
  • the picking operation is a series of operations in which an operator departs from a picking start point, collects products instructed in the shipping order while visiting the shelves in the warehouse, and moves to the picking end point.
  • As one form of picking work there is a multi-order picking method that collects products included in a plurality of shipping orders at the same time.
  • a group of shipment orders collected at the same time is called a shipment order group.
  • each worker When performing multi-order picking work, each worker is assigned a shipping order group, and the products included in the shipping order group are collected while visiting the product shelves in which the products are stored. .
  • it is important to optimize the allocation of the shipping order which shipping order is allocated to which shipping order group (shipping order group).
  • shipment order group the determination of shipping order allocation as described above is referred to as “order allocation”.
  • Patent Document 1 An example of a conventional order allocation method is described in Japanese Patent Application Laid-Open No. 2011-37568 (Patent Document 1).
  • Patent Document 1 The shipping order allocation method of Patent Document 1 focuses on the moving distance at the time of picking, and aims to improve the efficiency of the picking work. However, since Patent Document 1 does not consider the shipping deadline of each shipping order, there is a possibility that the shipping deadline cannot be observed. An object of the present invention is to reduce the total work time of shipping work while observing the shipping deadline.
  • a shipping order assigning device that includes a processor and a storage device, and assigns a shipping order to a shipping order group, wherein the storage device includes shipping order information indicating shipping orders and products included in the shipping order, and the shipping The shipment deadline time information indicating the shipment deadline time of the order and the product placement information indicating the section where the product included in the shipment order is placed are stored, and the processor receives the shipment order information included in the shipment order information.
  • the shipment order group is created, the picking start time in the shipment order group is acquired, and the section in which the products included in the shipment order group are arranged is obtained from the product arrangement information and obtained for the shipment order group Based on the section, the total work time for picking in the shipping order group is calculated.
  • the picking work in the shipping order group is included in the shipping order group based on the shipping deadline time information, the picking start time, and the total work time of the picking. It is determined whether or not to end by the earliest shipping deadline time in the order, and it is determined that the picking work in the shipping order group is finished by the earliest shipping deadline time in the shipping order included in the shipping order group.
  • a shipment order allocation apparatus that calculates an evaluation value based on an arrangement section of products included in the shipment order group and determines a shipment order group to be included in the shipment order group allocation result based on the evaluation value.
  • the total work time of the shipping work can be shortened while observing the shipping deadline.
  • the picking area is divided into product placement locations such as product shelves.
  • the picking worker starts from the picking start point, collects the products included in the shipping order while moving in the picking area on the shortest route, and completes the collection of all the products included in the shipping order and then moves to the picking end point.
  • the shipping order allocation apparatus provides the user with a shipping order allocation plan that takes into account both shortening of the picking work time and compliance with the shipping deadline.
  • the shipping order may be simply referred to as an order.
  • the shipping order allocation system of this embodiment includes a shipping order allocation device 210, a shipping order information management device 220, and a picking work instruction device 230.
  • Each device included in the shipping order allocation system can transmit and receive information to and from each other via the network 240.
  • the shipping order information management apparatus 220 receives input from the information terminal used in the picking work, and manages shipping order information.
  • the shipping order information management apparatus 220 transmits the shipping order information to the shipping order allocation apparatus 210 at a predetermined time or in response to a request from the shipping order allocation apparatus 210, and the shipping order allocation apparatus 210 ships this information.
  • the picking work instruction device 230 manages assignment instruction information for each shipment order group for each product picking work.
  • the picking work instruction device 230 receives information in the shipping order information storage area 111 from the shipping order allocation device 210 at a predetermined time or in response to a request from the shipping order allocation device 210.
  • Fig. 3 shows a block diagram showing a configuration example of the shipping order allocation device.
  • the shipping order assignment device 210 includes a storage unit 110, a control unit 120, a display unit 130, a communication unit 140, and an input unit 150. These are configured on a general-purpose computer.
  • the storage unit 110 is a storage device
  • the control unit 120 is a processor
  • the display unit 130 is a display
  • the communication unit 140 is a LAN connection device
  • the input unit 150 is a keyboard or a mouse.
  • each process in the control unit 120 is realized by a cooperative operation of the processor and the program, but is described as a process performed by the processor in this specification.
  • the storage unit 110 includes a shipping order information storage area 111, a product arrangement information storage area 112, an interdivision distance information storage area 113, a shipping deadline information storage area 114, a shipping order allocation result information storage area 115, and a shipping order group work time information storage.
  • the shipping order information storage area 111 stores information for specifying the shipping amount corresponding to the products included in the shipping order.
  • a shipping order information table 1110 stored in the shipping order information storage area 111 of this embodiment is shown in FIG.
  • the shipping order information table 1110 of this embodiment includes a shipping order ID column 111a, a product ID column 111b, and a shipping quantity column 111c.
  • the shipping order ID column 111a stores information for specifying the shipping order.
  • the product ID column 111b stores information for specifying a product included in the shipping order in the shipping order ID column 111a (in addition to the product name and model number, a code for inventory management, etc.).
  • the shipment amount column 111c stores information for specifying the shipment amount of the product in the product ID column 111b.
  • the shipment order ID column 111a is “Order0000001”, and “Product001”, “Product008”, and “Product019” are in the product ID column 111b of the three rows. “3”, “8”, and “2” are stored in the shipping amount column 111c of each row. From these, there are at least three types of products included in the shipping order ID “Order0000001”, those product IDs are “Product001”, “Product008”, and “Product019”, and their shipping quantities are “3” and “8”. , “2” can be specified.
  • the product arrangement information storage area 112 stores information for specifying the section where the product is arranged.
  • a product arrangement information table 1120 stored in the product arrangement information storage area 112 of this embodiment is shown in FIG.
  • the product arrangement information table 1120 of this embodiment includes a product ID column 112a and a section ID column 112b.
  • the product ID column 112a stores information for specifying a product.
  • the section ID column 112b stores information for specifying the section in which the product in the product ID column 112a is stored.
  • “Product001” is stored in the first line of the product ID column 112a
  • “Shelf001” is stored in the first row of the section ID column 112b. From these, it is possible to specify that the product with the product ID “Product001” is arranged in the section with the section ID “Shelf001”.
  • the inter-distance information storage area 113 stores information for specifying the distance between the inter-divisions.
  • FIG. 6 shows an interdivision distance information table 1130 stored in the interdivision distance information storage area 113 according to this embodiment.
  • the inter-division distance information table 1130 includes a start point division ID column 113a, an end point division ID column 113b, and a distance column 113c.
  • the start point section ID column 113a stores information for specifying the start point section. Note that the “starting point section” includes not only an arrangement section for commodities such as a commodity shelf but also a picking start point.
  • the end point section ID column 113b stores information for specifying the end point section.
  • the distance column 113c stores information for specifying the distance from the start point segment in the start point segment ID column 113a to the end point segment in the end point segment ID column 113b.
  • the section ID “Shelf001” is set as the start point section and the section ID is recorded.
  • Two kinds of storage when “Shelf002” is set as the start point section are stored. The reason why each route is different in this way is that the moving distance may differ depending on which is the starting point, such as the moving direction of the picking area on the patrol route is limited. If there is no such case, it is possible to simply record the movement distance corresponding to the information specifying the section (two sections).
  • the distance stored in the distance column 113c is used for picking work time calculation as will be described later, it is preferable to use the distance that the worker moves on the patrol route.
  • the linear distance between the sections may be recorded.
  • the shipping deadline information storage area 114 stores information for specifying the shipping deadline time for each shipping order.
  • a shipping deadline information table 1140 stored in the shipping deadline information storage area 114 of this embodiment is shown in FIG.
  • the shipping deadline information table 1140 of this embodiment includes a shipping order ID column 114a and a shipping deadline time column 114b.
  • the shipping order ID column 114a stores information for specifying the shipping order.
  • the shipping time limit column 114b stores information for specifying the shipping time limit of the shipping order. For example, it can be specified that the shipping deadline time of the shipping order ID “Order0000001” is “16:00”.
  • the shipment deadline time column 114b may store, for example, information for specifying only the shipment deadline date. At this time, the specific time (for example, 23:59:59) of the shipment deadline date is shipped. The deadline time may be used.
  • the shipping order allocation result information storage area 115 stores a processing result by a new shipping order allocation plan generating unit 121 described later, that is, information for specifying a shipping order group to which the shipping order is allocated.
  • FIG. 8 shows a shipping order allocation result information table 1150 stored in the shipping order allocation result information storage area 115 of this embodiment.
  • the shipping order allocation result information table 1150 of this embodiment includes a shipping order ID column 115a and a shipping order group ID column 115b.
  • the shipping order ID column 115a stores information for specifying the shipping order.
  • the shipping order group ID column 115b stores information for specifying the shipping order group ID to which the shipping order in the shipping order ID column 115a is allocated in the shipping order allocation. For example, it can be specified that the shipping order with the shipping order ID “Order0000001” is assigned to the shipping order group ID “Group005”.
  • the shipping order group work time information storage area 116 stores information specifying the shipping order group and the work time of the shipping order group.
  • a shipping order group work time information table 1160 stored in the shipping order group work time information storage area 116 of this embodiment is shown in FIG.
  • the shipping order group work time information table 1160 includes a shipping order group ID column 116a and a work time column 116b.
  • the shipping order group ID column 116a stores information for specifying the shipping order group.
  • the work time column 116b stores information for specifying the total work time in the shipping order group. For example, it is possible to specify that the total work time in the shipping order picking of the shipping order group ID “Group001” is “2500”.
  • the parameter information storage area 117 stores constraints (items and values thereof) in creating the shipping order group, items necessary for calculating the total work time in the shipping order group, and information for specifying the values.
  • FIG. 10 shows a parameter information table 1170 stored in the parameter information storage area 117 of this embodiment.
  • the parameter information table 1170 of the present embodiment includes an item column 117a and a value column 117b.
  • the item column 117a stores information for specifying the parameter item.
  • the value column 117b stores information for specifying the parameter item value of the item column 117a.
  • the shipment result information storage area 118 stores information for specifying the contents of the product picking work in the past shipment order group.
  • a shipment record information table 1180 stored in the shipment record information storage area 118 of this embodiment is shown in FIG.
  • the shipment result information table 1180 of this embodiment includes a shipment order group ID column 118a, a start point segment ID column 118b, an end point segment ID column 118c, a product ID column 118d, a picking number column 118e, a movement distance column 118f, and a required time column 118g. including.
  • the shipping order group ID column 118a stores information for specifying the shipping order group.
  • the start point section ID column 118b and the end point section ID column 118c store information for specifying the start point section and information for specifying the end point section, respectively.
  • the product ID column 118d stores information for identifying the product picked in the end point block of the end point block ID column 118c.
  • the picking number column 118e stores information for specifying the actual picking number of the product in the product ID column 118d.
  • the movement distance column 118f stores information for specifying the movement distance from the start point block of the start point block ID column 118b to the end point block of the end point block ID column 118c.
  • the required time field 118g stores information for specifying the time required for moving from the start point section of the start point section ID field 118b to the end point section of the end point section ID field 118c and completing the picking of the product in the product ID field 118d. .
  • step S800 in FIG. 12 and step S1600 in FIG. 13 described later when the picking work time calculation unit 122 does not use the information stored in the shipment record information storage area 118, the storage unit 110 stores the shipment record information storage.
  • the region 118 may not be included.
  • control unit 120 includes a new shipment order allocation plan generation unit 121, a picking work time calculation unit 122, a picking movement distance calculation unit 123, and a shipment deadline compliance evaluation unit 124.
  • the new shipping order allocation plan generation unit 121 uses the information held in the shipping order information storage area 111, the product arrangement information storage area 112, the inter-distance distance information storage area 113, and the shipping deadline information storage area 114, respectively, Generate an order assignment plan. Further, the new shipment order allocation plan generation unit 121 stores the generated shipping order allocation result information in the shipping order allocation result information storage area 115.
  • the picking work time calculation unit 122 uses the information held in the shipping order information storage area 111, the product arrangement information storage area 112, and the inter-distance distance information storage area 113, and is generated by the new shipping order allocation plan generation unit 121. Calculate the total work time for picking in the new shipment allocation plan.
  • the picking movement distance calculation unit 123 uses the information held in the shipping order information storage area 111, the product arrangement information storage area 112, and the inter-distance distance information storage area 113, and is generated by the new shipping order allocation plan generation unit 121. Calculate the total distance of picking in the new shipment allocation plan.
  • the shipping deadline compliance evaluation unit 124 uses the information held in the shipping order information storage area 111, the shipping order group work time information storage area 116, and the shipping deadline information storage area 114, respectively, to comply with the shipping deadline in each shipping order allocation plan. Determine whether or not.
  • the display unit 130 outputs information stored in the storage unit 110.
  • the display unit 130 displays information in the shipping order assignment result information storage area 115, information in the shipping order group work time information storage area 116, and the like.
  • the communication unit 140 transmits / receives information to / from an external device or the like via a network.
  • the input unit 150 may accept user input.
  • FIG. 12 shows an example of the shipping order allocation process.
  • the new shipping order allocation plan generation unit 121 acquires each shipping order information used for generating the shipping order allocation plan from the shipping order information table 1110 (S100).
  • the new shipment order allocation plan generating unit 121 creates one new shipment order group to which the shipment order is allocated and sets it as the current allocation target shipment order group (S200). At this time, the new shipment order allocation plan generating unit 121 determines the scheduled picking start time of the new shipment order group. The new shipment order allocation plan generation unit 121 calculates, for example, the processing time required for the new shipping order group generation processing, and the sum of the processing time and the time required for the picking work start preparation received from the user or the like. Is calculated. Subsequently, the new shipment order allocation plan generating unit 121 may set the time obtained by adding the calculated sum to the current time as the picking start time. In addition, the new shipment order allocation plan generation unit 121 may accept an input of a picking start time from a user or the like, for example.
  • the new shipment order allocation plan generation unit 121 selects an initial order to be allocated to the current allocation target shipment order group from the shipment order information, and allocates it to the shipment order group (S300). At this time, for example, there are the following methods for selecting the initial order.
  • the new shipping order allocation plan generation unit 121 randomly selects a shipping order from the shipping order information among all the unallocated orders, and sets the selected order as the initial order.
  • the new shipment order allocation plan generation unit 121 sets, as an initial order, an order that maximizes the number of types of products to be picked from all unallocated orders. Specifically, it is calculated by counting the number of product IDs using the shipping order ID of the shipping order information as a search key. Since there is a high possibility that products in an order with a large number of types of products to be picked are distributed in many sections, there is a high possibility that the order is an order that circulates in the warehouse widely. That is, there is a high possibility that there is a section to be visited in another order on the tour route of the picking work in the order or in the vicinity of the tour route. Therefore, the new shipment order allocation plan generating unit 121 can shorten the total movement distance in the entire plurality of shipment order groups by selecting the order as the initial order.
  • the new shipment order allocation plan generation unit 121 obtains the number of sections to be visited among all unallocated orders, and sets the order with the largest number of sections to be visited as the initial order. Specifically, it is calculated by counting the number of product section IDs with reference to the product arrangement information table 1120 using the shipping order ID of the shipping order information as a search key. Since the new shipment order allocation plan generation unit 121 selects the order as the initial order, there is a high possibility that the section to be visited in other orders is included in the section to be visited in the initial order. It is possible to shorten the moving distance in the shipping order group including.
  • the new shipment order allocation plan generation unit 121 selects an order with the longest movement distance among all unallocated orders, and sets the selected order as the initial order. Specifically, using the shipment order ID of the shipment order information as a search key, an order with the longest moving distance is extracted with reference to the product arrangement information table 1120. Note that the calculation of the movement distance in each order is performed using a method described later in step S800, for example.
  • the new shipment order allocation plan generation unit 121 selects the order as the initial order, there is a high possibility that there is a section to be visited in other orders on the tour route of the picking work in the order or in the vicinity of the tour route. Therefore, the total movement distance in all shipment order groups can be shortened.
  • the new shipment order allocation plan generation unit 121 refers to the parameter information table 1170 and determines whether or not an additional order can be allocated to the current shipment order group (S400). For example, when one order is currently assigned to a shipment order group having a maximum number of assigned orders of 6, the new shipment order assignment plan generation unit 121 determines that an additional order can be assigned (S400: YES). The process proceeds to step S600. If 6 orders are currently allocated to the shipping order group, the new shipping order allocation plan generating unit 121 determines that an additional order cannot be allocated (S400: NO), and proceeds to step S500. move on.
  • the new shipment order allocation plan generating unit 121 determines that the allocation of the additional order to the current shipping order group is impossible (S400; NO)
  • the allocation result to the current shipping order group is stored in the shipping order allocation result information storage area. 115 (S500), and the process proceeds to step S200.
  • the new shipment order allocation plan generation unit 121 sets all unallocated orders to an unselected state (S600).
  • the new shipment order allocation plan generating unit 121 selects one unselected order, determines the selected order as an additional candidate order, and sets the selected order to a selected state (S700).
  • the picking movement distance calculation unit 123 calculates the total movement distance of the picking group and the picking work time calculation unit 122 calculates the picking group for a new allocation plan that is a shipping order group in which additional candidate orders are assigned to the current shipping order group. Is calculated (S800).
  • the picking movement distance calculation unit 123 refers to the product arrangement information table 1120 and acquires a section ID to be visited in the new allocation plan.
  • the picking movement distance calculation unit 123 sets the total number of sections to be visited as the total number of movements, and sets a value obtained by multiplying the total number of movements by a predetermined coefficient as the total movement distance of the new allocation plan.
  • the picking movement distance calculation unit 123 refers to the product arrangement information table 1120 and acquires a section ID to be visited in the new allocation plan. Subsequently, the picking movement distance calculation unit 123 acquires the movement distance between the sections to be visited from the inter-distance distance information table 1130, and calculates the shortest route for visiting all the sections to be visited. The picking movement distance calculation unit 123 sets the total movement distance on the shortest route as the total movement distance of the new allocation plan. The picking movement distance calculation unit 123 uses the nearest neighbor method or the like to solve the traveling salesman problem on condition of the movement distance between the section to be visited and the section to be visited in the new allocation plan. The shortest route may be calculated. Further, the picking movement distance calculation unit 123 may calculate the movement distance in all the normal routes and select the shortest normal route from all the normal routes.
  • a method for calculating the total picking work time for example, there are the following methods.
  • the picking work time calculation unit 122 acquires, for example, the picking time and moving speed per product from the parameter information table 1170.
  • the picking work time calculating unit 122 multiplies the total picking number of the new allocation plan by the picking time, the total moving distance by the moving speed, and sets the sum as the picking total work time.
  • the picking work time calculation unit 122 acquires, for example, the number of pickings and the movement distance in the past shipment order group from the shipment record information table 1180, and performs multivariate analysis such as principal component analysis and factor analysis. Thus, a work time estimation formula including the picking number and the moving distance as variables is derived. The picking work time calculation unit 122 calculates the total picking work time of the new allocation plan from the estimation formula.
  • the shipping deadline compliance evaluation unit 124 determines whether or not the work is completed by the shipping deadline in the new allocation plan (S900). In this embodiment, when each picking work time of the shipping order in the current new allocation plan is smaller than the picking work possible time that is the difference between the shipping deadline time and the picking start scheduled time, the shipping deadline compliance evaluation unit 124 It is determined that the allocation plan complies with the shipping deadline (S900: YES), and the process proceeds to step S1000. When the available picking work time is equal to or shorter than the picking work time of the new allocation plan, the shipping deadline compliance evaluation unit 124 determines that the new allocation plan does not comply with the shipping deadline (S900: NO), and proceeds to step S1100. .
  • the new shipment order allocation plan generation unit 121 calculates an evaluation value in the new allocation plan (S1000).
  • the new shipment order allocation plan generation unit 121 calculates the evaluation value by any of the following methods, for example.
  • the new shipment order allocation plan generation unit 121 refers to the product arrangement information table 1120, and the common product among the product sections that the current shipping order group circulates and the product sections that the additional candidate order should circulate.
  • a value obtained by calculating the number of sections and substituting the common number of product sections into a predetermined increase function is used as an evaluation value. That is, the evaluation value increases as the number of common product sections increases (the number of sections to be visited decreases).
  • the picking travel distance calculation unit 123 calculates the total travel distance in the route of the new allocation plan, and the new shipment order allocation plan generation unit 121 evaluates the value obtained by substituting the total travel distance into a predetermined decreasing function. And That is, the shorter the total movement distance, the larger the evaluation value.
  • the picking movement distance calculation unit 123 calculates the total movement distance by, for example, the same method as the movement distance calculation process in step S800.
  • the new shipment order allocation plan generation unit 121 selects all unallocated orders as additional candidate orders in steps S700 to S900, and determines whether or not a selected state has been established (S1100). If it is determined that all unallocated orders have been selected (S1100: YES), the new shipment order allocation plan generating unit 121 proceeds to step S1200. If the new shipment order allocation plan generator 121 does not determine that all unallocated orders have been selected (S1100: NO), the process proceeds to step S700.
  • the new shipment order allocation plan generation unit 121 has the best evaluation value in the new allocation plan including the additional candidate order among the selected additional candidate orders (the evaluation value calculated in steps S1000 (1) and (2)). If there is an additional candidate order (maximum if any), the selected order is assigned to the current shipping order group and updated to determine the assigned order (S1200).
  • the new shipment order allocation plan generation unit 121 When there are a plurality of additional candidate orders with the best evaluation value in the new allocation plan calculated by one of the methods (1) or (2), the new shipment order allocation plan generation unit 121 For example, one arbitrary order may be selected from the plurality of additional candidate orders, and an evaluation value is calculated by the other method, and the new allocation plan with the best evaluation value calculated by the other method is used. May be selected from the plurality of additional candidate orders.
  • the new shipment order allocation plan generation unit 121 selects, for example, an order included in an allocation plan whose evaluation value is equal to or greater than a predetermined threshold among the selected additional candidate orders, or a new allocation plan whose evaluation value reaches a predetermined rank.
  • An included order plan may be output by selecting an included order and allocating the selected order to the current shipping order group.
  • the new shipment order allocation plan generation unit 121 may determine an allocated order from the allocated order plan in accordance with an input by the user or the like via the communication unit 140 or the input unit 150, for example.
  • the new shipping order allocation plan generation unit 121 determines whether the acquired shipping order information includes unallocated order information (S1300). When the acquired shipping order information includes unallocated order information ( (S1300: NO) The process proceeds to step S400, and if it is not included (S1300: YES), the shipping order allocation process ends.
  • the shipping order allocation apparatus 210 can derive a combination of orders that shortens the picking work time in the shipping order allocation by performing the processing from step S100 to step S1300.
  • the shipping order allocation device 210 determines the number of shipping order groups by ending the allocation within a range in which the shipping deadline is observed before the number of shipping orders in each shipping order group reaches the upper limit value during the allocation process. It is possible to derive an allocation plan that increases and complies with the shipping deadline.
  • the shipping order allocation device 210 creates an optimal shipping order allocation plan by a sequential addition method in which unallocated shipping orders are added one by one to the shipping order group.
  • the shipment order assigning apparatus 210 uses a mathematical optimization method such as a genetic algorithm for a plurality of shipment order groups generated at random or a plurality of shipment order groups created by the sequential addition method. Then, by solving the shipping order combination problem, an optimal shipping order allocation plan may be created by a search method for changing the order allocation between the plurality of shipping order groups.
  • FIG. 13 shows an example of shipment order allocation processing by the search method.
  • the new shipping order allocation plan generation unit 121 acquires each shipping order information used for shipping order allocation plan generation from the shipping order information table 1110 (S1400). At this time, the new shipment order allocation plan generation unit 121 determines the scheduled picking start time of the new shipment order group, for example, by the same method as in step S200.
  • the new shipping order allocation plan generating unit 121 allocates the shipping order included in the acquired shipping order information to the shipping order group, and creates a shipping order group group including a plurality of shipping order groups (S1500).
  • the new shipping order allocation plan generating unit 121 satisfies the constraint conditions stored in the parameter information table 1170 (in the example of FIG. 10, the maximum number of allocation orders in the shipping order group is 6),
  • the shipping order group group is created.
  • 4 to 12 (for example, the steps in FIG. 12) are read as shipping order groups as shipping order groups and shipping order groups as shipping order group groups.
  • the picking movement distance calculation unit 123 calculates the picking movement distance
  • the picking work time calculation unit 122 calculates the picking work time. (S1600).
  • the shipping deadline compliance evaluation unit 124 determines whether or not the work is completed by the shipping deadline for each shipping order group included in the shipping order group, for example, in the same manner as in step S900 (S1700). When it is determined that all shipping order groups comply with the shipping deadline (S1700: YES), the shipping deadline compliance evaluation unit 124 proceeds to step S1900 and determines that there is a shipping order group that does not comply with the shipping deadline (S1700: NO), the process proceeds to step S1800. For example, the new shipment order allocation plan generating unit 121 changes the order allocation between the shipment order groups according to a predetermined algorithm (S1800), that is, creates a different shipment order group group, and proceeds to step S1600.
  • a predetermined algorithm S1800
  • the new shipment order allocation plan generation unit 121 moves, for example, an arbitrary shipment order of a shipment order group that does not comply with the shipping deadline to any other shipment order group, or any other shipment order group. What is necessary is just to replace with arbitrary shipment orders.
  • the new shipping order allocation plan generating unit 121 stores, for example, an order group that does not comply with the shipping deadline in the storage unit 110 in step S1700 and does not create the shipping order group stored in the storage unit 110 again.
  • the order assignment may be changed.
  • the new shipment order allocation plan generating unit 121 may change the order allocation between the shipping order groups using, for example, a genetic algorithm.
  • the new shipment order allocation plan generation unit 121 may recreate the shipment order group group in step S1800, for example, in the same manner as in step S1500.
  • the number of shipment order groups included in the recreated shipment order group group may be different from the number of shipment order groups in the shipment order group group created in the process of step S1500.
  • the new shipment order allocation plan generation unit 121 calculates evaluation values in the plurality of shipment order groups (S1900).
  • the new shipment order allocation plan generation unit 121 calculates the evaluation value by any of the following methods, for example.
  • the new shipping order allocation plan generating unit 121 refers to the product arrangement information table 1120, calculates the number of sections that the plurality of shipping order groups circulate in each, and calculates the total number of the sections as a predetermined increase function
  • the value assigned to is the evaluation value.
  • the picking movement distance calculation unit 123 calculates the movement distance in each route of the plurality of shipment order groups, and the new shipment order allocation plan generation unit 121 substitutes the sum of the movement distances for a predetermined decrease function. Let the value be the evaluation value.
  • the new shipment order allocation plan generation unit 121 determines whether or not a termination condition for changing the order allocation between shipment order groups is satisfied (S2000). The new shipment order allocation plan generation unit 121 proceeds to step S2100 if it determines that the termination condition for changing the order allocation between shipment order groups is satisfied, and proceeds to step S1800 if it determines that the termination condition is not satisfied.
  • the end condition there is a case where the order allocation change between shipment order groups is performed a predetermined number of times or more.
  • the new shipment order allocation plan generation unit 121 determines a shipment order group group having the maximum evaluation value as a shipment order group allocation result (S2100). In addition, when there are a plurality of orders where the evaluation value calculated by one of the methods (1) or (2) is the maximum, the new shipment order allocation plan generating unit 121 selects any order from the plurality of orders. One order may be selected, or an evaluation value may be calculated by the other method, and an order having the maximum evaluation value calculated by the other method may be selected from the plurality of orders.
  • the new shipment order allocation plan generation unit 121 selects, for example, a shipment order group group whose evaluation value is equal to or greater than a predetermined threshold, or a predetermined number of shipment order group groups in descending order of the evaluation value, and selects the selected shipment order. You may output a group group as an allocation result. At this time, the new shipment order allocation plan generation unit 121 may determine a shipment order group group from the allocation result according to the input by the user or the like via the communication unit 140 or the input unit 150.
  • the shipment order assigning apparatus 210 can derive a combination of orders that shortens the picking work time while complying with the shipment deadline in the shipment order assignment by performing the processing from step S1400 to step S2100.
  • the shipment order group group generated by the processing from step S100 to step S1300 is set as the shipment order group group in step S1500, the shipment order group group created in step S100 to step S1300 after observing the shipping deadline. It is possible to derive a shipment order group group that further shortens the picking operation time.
  • FIG. 1 An example of a display screen for order allocation optimization setting is shown in FIG.
  • the display screen inputs and displays information stored in the storage unit 110.
  • the display screen includes, for example, input reception areas 1201 to 1203, check boxes 1204 to 1205, and input reception areas 1206 to 1209.
  • the input acceptance area 1201 accepts input of the maximum number of assigned orders within one shipment order group.
  • the input reception area 1202 receives input of information on the picking work start position.
  • the input reception area 1203 receives input of information on the picking work end position.
  • a check box 1204 is a check box for selecting to perform shipment order allocation using the sequential addition method.
  • a check box 1205 is a check box for selecting to perform shipping order assignment using a search method.
  • the input reception area 1206 receives input of shipment order information.
  • the input shipping order information is stored in the shipping order information storage area 111.
  • the input reception area 1207 receives input of inter-distance distance information.
  • the input inter-division distance information is stored in the inter-division distance information storage area 113.
  • the input acceptance area 1208 accepts input of shipping deadline information for each shipping order.
  • the input shipping deadline information is stored in the shipping deadline information storage area 114.
  • the input reception area 1209 receives an input of the output destination of the shipping order group assignment result.
  • the display screen includes, for example, input reception areas 1301 to 1302.
  • the input reception area 1201 receives an input of a calculation expression for picking work time.
  • the input acceptance area 1202 accepts input of shipping record data.
  • the input shipping record data is stored in the shipping record information storage area 118.
  • Fig. 16 shows an example of the order assignment execution result display screen.
  • the display screen displays, for example, order allocation execution result information stored in the shipping order allocation result information storage area 115 and the shipping order group work time information storage area 116.
  • the display screen includes, for example, a shipping order allocation result display area 1401 and a shipping order group information detail display area 1402.
  • the shipment order assignment result display area 1401 displays, for example, information stored in the shipment order assignment result information storage area 115, that is, an order number and an assigned shipment order group number as a result of the shipment order assignment.
  • the shipping order group information detail display area 1402 displays, for example, information stored in the shipping order group work time information storage area 116, that is, the total work time of each shipping order group.
  • the shipping order allocation result display area 1401 includes, for example, a product included in each shipping order, a section where the product is arranged, the number of picking of the product, and each shipping order. Picking routes and the like in the group may be further displayed. The picking route in each shipment order group may be displayed together with the layout of the picking area.
  • each of the above-described configurations, functions, processing units, processing means, and the like may be realized by hardware by designing a part or all of them with, for example, an integrated circuit.
  • Each of the above-described configurations, functions, and the like may be realized by software by interpreting and executing a program that realizes each function by the processor.
  • Information such as programs, tables, and files that realize each function can be stored in a memory, a hard disk, a recording device such as an SSD (Solid State Drive), or a recording medium such as an IC card, an SD card, or a DVD.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Mechanical Engineering (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
PCT/JP2015/051818 2015-01-23 2015-01-23 出荷オーダ割付装置 WO2016117111A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201580072686.8A CN107108123B (zh) 2015-01-23 2015-01-23 出货单分配装置及其分配方法
PCT/JP2015/051818 WO2016117111A1 (ja) 2015-01-23 2015-01-23 出荷オーダ割付装置
US15/544,340 US9884721B2 (en) 2015-01-23 2015-01-23 Shipping order allocation apparatus
JP2016570447A JP6263284B2 (ja) 2015-01-23 2015-01-23 出荷オーダ割付装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2015/051818 WO2016117111A1 (ja) 2015-01-23 2015-01-23 出荷オーダ割付装置

Publications (1)

Publication Number Publication Date
WO2016117111A1 true WO2016117111A1 (ja) 2016-07-28

Family

ID=56416676

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/051818 WO2016117111A1 (ja) 2015-01-23 2015-01-23 出荷オーダ割付装置

Country Status (4)

Country Link
US (1) US9884721B2 (zh)
JP (1) JP6263284B2 (zh)
CN (1) CN107108123B (zh)
WO (1) WO2016117111A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110070197A (zh) * 2018-01-22 2019-07-30 北京京东尚科信息技术有限公司 用于生成信息的方法和装置
JP2021502641A (ja) * 2017-11-09 2021-01-28 ローカス ロボティクス コーポレイション 倉庫注文履行動作における注文グループ化
WO2021152800A1 (ja) * 2020-01-30 2021-08-05 Ｇｒｏｕｎｄ株式会社 タスク割り振りシステム、タスク割り振り方法、及びタスク割り振りプログラム
CN113420951A (zh) * 2021-05-17 2021-09-21 西安电子科技大学 一种双深多层智能仓储的性能评估系统
JP2022502778A (ja) * 2018-11-09 2022-01-11 蘇州瑞得恩光能科技有限公司Suzhou Radiant Photovoltaic Technology Co., Ltd ロボットのスケジューリング方法
WO2023100286A1 (ja) 2021-12-01 2023-06-08 富士通株式会社 情報処理装置、立案方法、および立案プログラム
WO2023119739A1 (ja) * 2021-12-21 2023-06-29 株式会社日立製作所 最適化装置、最適化方法

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE057843T2 (hu) 2015-04-27 2022-06-28 Attabotics Inc Tároló és visszakeresõ rendszer
WO2017149695A1 (ja) * 2016-03-02 2017-09-08 株式会社日立物流 倉庫管理システム及び倉庫管理方法
US10572932B2 (en) 2017-01-27 2020-02-25 Walmart Apollo, Llc System for providing optimal shopping routes in retail store and method of using same
US10657580B2 (en) 2017-01-27 2020-05-19 Walmart Apollo, Llc System for improving in-store picking performance and experience by optimizing tote-fill and order batching of items in retail store and method of using same
US10825076B2 (en) 2017-04-17 2020-11-03 Walmart Apollo Llc Systems to fulfill a picked sales order and related methods therefor
US20180315112A1 (en) * 2017-04-28 2018-11-01 Wal-Mart Stores, Inc. Systems and methods for dynamic pick time estimation and real-time order delay management
US10846645B2 (en) 2017-04-28 2020-11-24 Walmart Apollo, Llc Systems and methods for real-time order delay management
US10810542B2 (en) 2017-05-11 2020-10-20 Walmart Apollo, Llc Systems and methods for fulfilment design and optimization
US11126953B2 (en) 2017-06-14 2021-09-21 Walmart Apollo, Llc Systems and methods for automatically invoking a delivery request for an in-progress order
US11126954B2 (en) 2017-06-28 2021-09-21 Walmart Apollo, Llc Systems and methods for automatically requesting delivery drivers for online orders
US10909612B2 (en) 2017-07-13 2021-02-02 Walmart Apollo Llc Systems and methods for determining an order collection start time
CN111095313A (zh) * 2017-09-27 2020-05-01 富士通株式会社 人员配置制定装置、人员配置制定方法及人员配置制定程序
JP6827905B2 (ja) * 2017-10-26 2021-02-10 株式会社日立物流 棚管理システム及び棚管理方法
CN110097414A (zh) * 2018-01-31 2019-08-06 北京京东尚科信息技术有限公司 订单处理方法和装置
WO2019217420A1 (en) * 2018-05-07 2019-11-14 Walmart Apollo, Llc Systems and methods for cross-load intermixing during order fulfilment
CN110472899B (zh) * 2018-05-09 2021-11-30 北京京东振世信息技术有限公司 一种物品的出库分配方法和装置
BR112020024745A2 (pt) 2018-06-08 2021-03-23 Attabotics Inc. sistemas de armazenamento e recuperação melhorados
US10913641B2 (en) 2018-06-08 2021-02-09 Attabotics Inc. Storage units and robotic storage/retrieval vehicles for a three-dimensional storage system
US11315055B2 (en) * 2018-07-26 2022-04-26 Salesforce.Com, Inc. System and method for visualizing an order allocation process
CN110807612A (zh) * 2018-08-06 2020-02-18 北京京东尚科信息技术有限公司 确定剩余产能的方法和装置
US10783462B1 (en) * 2019-04-17 2020-09-22 Coupang Corp. Warehouse batch product picking optimization using high density areas to minimize travel distance
CA3157360A1 (en) * 2019-10-09 2021-04-15 Roth River, Inc. Systems and methods for remotely monitoring inventory and product life-cycle
JP7385456B2 (ja) * 2019-12-17 2023-11-22 シャープ株式会社 作業計画作成装置及び作業計画作成方法
US11657347B2 (en) 2020-01-31 2023-05-23 Walmart Apollo, Llc Systems and methods for optimization of pick walks
US11868958B2 (en) * 2020-01-31 2024-01-09 Walmart Apollo, Llc Systems and methods for optimization of pick walks
CN111598499B (zh) * 2020-04-08 2023-08-29 北京旷视机器人技术有限公司 订单分配策略的确定方法、装置及电子设备
CN117203677A (zh) * 2021-04-21 2023-12-08 枫熊有限公司 使用计算机视觉的物品识别系统
JP2023002888A (ja) * 2021-06-23 2023-01-11 株式会社日立インダストリアルプロダクツ 情報処理システム、倉庫の管理方法及び倉庫制御装置
WO2024054192A1 (en) * 2022-09-07 2024-03-14 Dsm Grup Danişmanlik Iletisim Ve Satis Ticaret Anonim Sirketi An order allocation system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009298522A (ja) * 2008-06-11 2009-12-24 Teraoka Seiko Co Ltd ピッキングシステム、ピッキングシステムの管理装置
JP2011037568A (ja) * 2009-08-10 2011-02-24 Kao Corp ピッキングシステム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004051301A (ja) * 2002-07-19 2004-02-19 Hitachi Ltd 配送管理方法
US20150227890A1 (en) * 2014-02-07 2015-08-13 Kristin Kaye Bednarek Communications system and smart device apps supporting segmented order distributed distribution system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009298522A (ja) * 2008-06-11 2009-12-24 Teraoka Seiko Co Ltd ピッキングシステム、ピッキングシステムの管理装置
JP2011037568A (ja) * 2009-08-10 2011-02-24 Kao Corp ピッキングシステム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021502641A (ja) * 2017-11-09 2021-01-28 ローカス ロボティクス コーポレイション 倉庫注文履行動作における注文グループ化
JP6995200B2 (ja) 2017-11-09 2022-01-14 ローカス ロボティクス コーポレイション 倉庫注文履行動作における注文グループ化
CN110070197A (zh) * 2018-01-22 2019-07-30 北京京东尚科信息技术有限公司 用于生成信息的方法和装置
JP2022502778A (ja) * 2018-11-09 2022-01-11 蘇州瑞得恩光能科技有限公司Suzhou Radiant Photovoltaic Technology Co., Ltd ロボットのスケジューリング方法
JP7183407B2 (ja) 2018-11-09 2022-12-05 蘇州瑞得恩光能科技有限公司 ロボットのスケジューリング方法
WO2021152800A1 (ja) * 2020-01-30 2021-08-05 Ｇｒｏｕｎｄ株式会社 タスク割り振りシステム、タスク割り振り方法、及びタスク割り振りプログラム
CN113420951A (zh) * 2021-05-17 2021-09-21 西安电子科技大学 一种双深多层智能仓储的性能评估系统
CN113420951B (zh) * 2021-05-17 2023-07-07 西安电子科技大学 一种双深多层智能仓储的性能评估系统
WO2023100286A1 (ja) 2021-12-01 2023-06-08 富士通株式会社 情報処理装置、立案方法、および立案プログラム
WO2023119739A1 (ja) * 2021-12-21 2023-06-29 株式会社日立製作所 最適化装置、最適化方法

Also Published As

Publication number Publication date
CN107108123B (zh) 2019-05-10
CN107108123A (zh) 2017-08-29
US9884721B2 (en) 2018-02-06
US20170369245A1 (en) 2017-12-28
JP6263284B2 (ja) 2018-01-17
JPWO2016117111A1 (ja) 2017-06-15

Similar Documents

Publication Publication Date Title
JP6263284B2 (ja) 出荷オーダ割付装置
Mirzaei et al. The impact of integrated cluster-based storage allocation on parts-to-picker warehouse performance
Roodbergen et al. A survey of literature on automated storage and retrieval systems
JP3613383B2 (ja) 商品配置計画支援システム及びそのシステムでの処理をコンピュータに行わせるためのプログラムを格納した記憶媒体
US20090216364A1 (en) Systems and Methods for Efficiently Determining Item Slot Assignments
JP6418551B2 (ja) 倉庫作業支援装置及び倉庫作業支援プログラム
Kim et al. Item assignment problem in a robotic mobile fulfillment system
JP6832829B2 (ja) 在庫管理装置及び在庫管理方法
JP6463885B2 (ja) 部品棚レイアウト設計装置及びプログラム
JP2011198353A (ja) 作業者割付装置、作業者割付プログラム、作業者割付システム及び作業者割付方法
JP6031184B2 (ja) 供給グループ決定支援装置及び供給グループ決定支援プログラム
WO2016121076A1 (ja) 倉庫管理システム
JP6636134B2 (ja) 倉庫管理システム及び倉庫管理方法
CN108629476A (zh) 非暂时性计算机可读存储介质、工序规划方法和装置
JP2003241822A (ja) サプライチェーン製品管理での流れ管理に基づく管理方法
JP2020093860A (ja) ピッキング作業支援システム及びそのプログラム
JP6457745B2 (ja) 地域間供給調整装置およびプログラム
Diefenbach et al. New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot
JP6790165B2 (ja) 作業バッチ生成装置及び方法
JP7386010B2 (ja) 出荷作業支援システム、その方法、及びコンピュータプログラム
JP6781825B2 (ja) 物品管理システムおよび物品管理方法
US20160104088A1 (en) Demand-supply adjusting device and demand-supply condition consolidating method
JP7466147B2 (ja) 情報処理システムおよび情報処理方法
Xie et al. Efficient order picking methods in robotic mobile fulfillment systems
Furesawa et al. Study on a Shipping Slip Assignment Method for Efficiency Improvement of Picking in a Warehouse

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: 15878804

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016570447

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 15544340

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15878804

Country of ref document: EP

Kind code of ref document: A1