Method and device for organizing logistics picking jobs
AssigneeColosseum Corporation, Inc.
InventorJinsu Park
Life of this patent
Estimating the term…
Abstract
A method and device for organizing logistics picking jobs is proposed. The proposed relates to a method for organizing logistics picking jobs in response to a plurality of orders, and relates to a device for executing the method. The method includes a source initialization step of generating a plurality of picking job arrays whose elements are set as random picking jobs and a solution selection step of comparing suitabilities of the plurality of picking job arrays with each other and updating a picking job array having the highest suitability as a solution.
Claims9
A method for organizing logistics picking jobs, the method comprising:
- a source initialization step of generating a plurality of picking job arrays whose elements are set as random picking jobs, wherein each picking job array is a list of picking jobs that handle orders, wherein indices of the respective picking job arrays correspond to orders and the elements correspond to the picking jobs for handling the orders;
- and
- a solution selection step, via an employee module and an onlooker module of a device, of comparing suitabilities of the plurality of picking job arrays with each other and updating a picking job array having the highest suitability as a solution, wherein each suitability is a sum of distances traveled between locations in order to pick goods included in the orders,
- wherein location information about the goods to be picked for each picking job is obtained by referencing goods location data,
- wherein a sequencing of visiting the location of the goods is determined by referencing location ranking data,
- wherein the distances traveled when the locations of the goods are visited in the determined sequence is calculated by referencing distance matrix data, wherein the solution step comprises:
- assigning a first array which is a picking job array to the employee module;
- searching for, by the employee module, a second array adjacent to the first array, wherein the second array has one element of the first array exchanged with a second element;
- calculating, by the employee module, suitability of the second array and transmitting one array having higher suitability from among the first array and the second array to the onlooker module;
- probabilistically selecting one of a plurality of arrays received by the onlooker module from the employee module, including the first array or the second array having the higher suitability;
- searching for a fourth array adjacent to a third array probabilistically selected by the onlooker module,
- calculating, by the onlooker module, suitability of the fourth array and selecting one array having a higher suitability from among the third array and the fourth array;
- updating, by the onlooker module, the solution as the selected array when the suitability of the array selected by the onlooker module is higher than the suitability of a stored solution;
- and
- outputting, by the device, the solution as picking job information assigned to each order.
Dependencies are inferred from the claim text.