Patents Assigned to Certusoft, Inc.
  • Patent number: 8768656
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: July 1, 2014
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yucel, M. Germana Paterlini, Samuel E. Martin, William D. Headrick
  • Publication number: 20140164897
    Abstract: The present invention is an apparatus and method for constructing a Constraint-Choice-Action Matrix for making decisions based on constraints. Columns (in one matrix orientation) state conditions. The column header presents a partial boolean expression. Such variable expression may be any object or type, e.g., a number, string, or list. An entry in a cell, selected using a GUI pick-list, combines with the column header, to complete the boolean expression. The set of boolean expressions in a row may be combined into an action boolean statement. If that statement evaluates to true, some action, represented as a row header, is recommended or executed. The matrix is applied to an instance of a context domain, for decision-making. The context domain may be represented in a model representing an instance of that domain (e.g., a product specification for configuration of a machine) in data and rules.
    Type: Application
    Filed: May 30, 2013
    Publication date: June 12, 2014
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yucel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Patent number: 8738164
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: May 27, 2014
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yucel, M. Germana Paterlini, Samuel E. Martin, William D. Headrick
  • Patent number: 8479089
    Abstract: The present invention is an apparatus and method for constructing a Constraint-Choice-Action Matrix for making decisions based on constraints. Columns (in one matrix orientation) state conditions. The column header presents a partial boolean expression. Such variable expression may be any object or type, e.g., a number, string, or list. An entry in a cell, selected using a GUI pick-list, combines with the column header, to complete the boolean expression. The set of boolean expressions in a row may be combined into an action boolean statement. If that statement evaluates to true, some action, represented as a row header, is recommended or executed. The matrix is applied to an instance of a context domain, for decision-making. The context domain may be represented in a model representing an instance of that domain (e.g., a product specification for configuration of a machine) in data and rules.
    Type: Grant
    Filed: March 8, 2011
    Date of Patent: July 2, 2013
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20120221136
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Application
    Filed: May 2, 2012
    Publication date: August 30, 2012
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20120215336
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Application
    Filed: May 2, 2012
    Publication date: August 23, 2012
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Publication number: 20120215499
    Abstract: The invention is a method and apparatus for automatically generating an optimal configuration of a product, using logic implemented on a digital computer processing system. A general configuration will be broken down into a hierarchy of subdesigns by a designer of an artifact type. A particular instance of the type must satisfy user-specified external parametric constraints. Constraints may take the form of a range of values for some performance characteristic or to satisfy laws or business requirements. Hierarchical decomposition facilitates solution of complex problems. Criteria for a best solution may be specified for a given subdesign, a collection of subdesigns, or globally. Tentative selection of a particular subdesign may impose internally generated constraints upon a subsequent subdesign. If no acceptable solution is found for a subdesign, the candidate overall configuration rolls back to the most complete viable partial collection of subdesigns.
    Type: Application
    Filed: May 2, 2012
    Publication date: August 23, 2012
    Applicant: CERTUSOFT, INC.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Patent number: 8219228
    Abstract: The present invention is a system and method for parametric configuration of a complex product. The system includes a parametric configurator, a parametric configuration language, and a parametric data management system. The parametric configuration language facilitates the solution of a design using constraints on geometric, physical, technological, operational, or business parameters. The parametric configurator includes a hierarchical solver that partitions a design into a plurality of subdesigns; provides the choice to collectively or independently optimize sets of subdesigns; and rolls back the solution process to an earlier subdesign when a given subdesign is determined to not be viable. The parametric data management system accesses data on a tangible digital medium, the data including constraints, product models, and product model instances. The method transforms the physical and geometrical constraints into a concrete product design.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: July 10, 2012
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini
  • Patent number: 8214069
    Abstract: The present invention is a method and apparatus for automatically generating an optimal configuration of a product having a complex design, using logic implemented on a digital computer processing system. A general configuration for the product will be broken down into a hierarchy of subdesigns by a designer of an artifact type, such as a bus. A particular instance of the product type must satisfy a set of external parametric constraints specified by a user. These constraints may take the form of a range of values for some performance characteristic of the product. Constraints may also be imposed for other reasons, such as governmental regulations or business requirements. The hierarchical decomposition facilitates the solution of highly complex problems. Criteria for a best solution may be specified for a given subdesign, for a collection of subdesigns, or globally. The tentative selection of a particular subdesign may impose internally generated parametric constraints upon a subsequent subdesign solution.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: July 3, 2012
    Assignee: Certusoft, Inc.
    Inventors: Sermet Yücel, William D. Headrick, Samuel E. Martin, M. Germana Paterlini