The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 01, 2026

Filed:

Dec. 29, 2023
Applicant:

Tata Consultancy Services Limited, Mumbai, IN;

Inventors:

Sai Charan Emmadi, Hyderabad, IN;

Satya Narayana Samudrala, Pune, IN;

Parag Agrawal, Pune, IN;

Maitreya Natu, Pune, IN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/50 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5038 (2013.01); G06F 9/5044 (2013.01);
Abstract

Many of the existing approaches for grouping of jobs for processing are manual in nature, and are based on intuition. Other approaches involve modeling batches as node-edge graphs and use existing graph theory solutions such as connected components or cliques to find logical subgraphs. However, this approach isn't efficient due to the fact that there may be various constraints unique to batch systems. The disclosure herein provides a method and system for creating logical groups of jobs meeting objective function and satisfying constraints. In this method, a logical grouping of jobs is performed such that all defined constraints are satisfied. If any job is not satisfying one or more of the defined constraints, smaller components of the jobs are derived such that the smaller components satisfy the constraints. The logical groups are formed by merging the jobs and the smaller components satisfying the constraints.


Find Patent Forward Citations

Loading…