US 12,307,380 B2
Automated placement of objects in bins using look ahead information by virtual sorting and packing
Chayan Sarkar, Kolkata (IN); Marichi Agarwal, Kolkata (IN); Aniruddha Singhal, Noida (IN); Rajesh Sinha, Noida (IN); Ankush Ojha, Noida (IN); and Supratim Ghosh, Noida (IN)
Assigned to TATA CONSULTANCY SERVICES LIMITED, Mumbai (IN)
Filed by Tata Consultancy Services Limited, Mumbai (IN)
Filed on May 3, 2022, as Appl. No. 17/661,852.
Claims priority of application No. 202121044839 (IN), filed on Sep. 30, 2021.
Prior Publication US 2023/0124552 A1, Apr. 20, 2023
Int. Cl. G06N 5/01 (2023.01); B65G 1/137 (2006.01); G06Q 10/04 (2023.01); G06Q 10/087 (2023.01)
CPC G06N 5/01 (2023.01) [B65G 1/1371 (2013.01); B65G 1/1373 (2013.01); G06Q 10/04 (2013.01); G06Q 10/087 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A processor implemented method, comprising:
iteratively performing, for each object being received:
receiving, via one or more hardware processors, (i) an object to be placed in a bin from a plurality of bins, (ii) a look ahead information corresponding to a set of subsequent objects to be placed in the bin or in at least one another bin among the plurality of bins;
performing, via the one or more hardware processors, a virtual sorting of the object and the set of subsequent objects to be placed in the bin or in the at least one another bin among the plurality of bins based on the look ahead information to obtain a sorted list of objects;
performing, via the one or more hardware processors, a virtual packing of one or more objects from the sorted list of objects in the bin or the another bin among from the plurality of bins to obtain (i) a correct order of objects from the sorted list of objects along with a physical constraint associated with the bin or the at least one another bin among the plurality of bins, and (ii) a position of the one or more objects from the correct order of objects in the bin or in the at least one another bin from the plurality of bins; and
placing, via the one or more hardware processors, the one or more objects in the bin or in the at least one another bin from the plurality of bins based on the determined position,
until one of (i) a look ahead information is available, or (ii) a last object is placed in a corresponding bin.