Model-based planning with multi-capacity resources
AssigneePalo Alto Research Center Incorporated
InventorsMinh Binh Do, Wheeler Ruml, Rong Zhou
Life of this patent
Estimating the term…
Abstract
Systems and methods are described that facilitate performing model-based planning techniques for allocations of multi-capacity resources in a machine. The machine may be, for instance, a printing platform, such as a xerographic machine. According to various features, the multi-capacity resource may be a sheet buffer, and temporal constraints may be utilized to determine whether an insertion point for a new allocation of the sheet buffer is feasible. Multiple insertion points may be evaluated (e.g., serially or in parallel) to facilitate determining an optimal solution for a print job or the like.
Claims20
A method of employing model-based planning of multi-capacity resources for machine control, comprising:
- evaluating a model of an ordered listing of allocations of a multi-capacity resource;
- selecting an insertion point for a new allocation into the ordered listing of allocations of the multi-capacity resource;
- posting one or more temporal constraints that govern an order of execution of allocations;
- determining whether execution of the model is feasible after insertion of the new allocation at the selected insertion point;
- and
- storing the model for comparison and/or execution if it is feasible.
A system that facilitates model-based planning for a multi-capacity resource, comprising:
- a planner that selects an insertion point for a new allocation into an ordering of existing allocations of the multi-capacity resource;
- a plan generator that specifies at least one temporal constraint on allocations of the multi-capacity resource;
- and
- a plan tester that determines whether a new ordering of allocations, which comprises the new allocation at the selected insertion point, is feasible in view of the specified constraints.
A print platform, comprising:
- one or more xerographic components that execute instructions for performing a xerographic process;
- a planner that selects an insertion point for a new allocation into an allocation ordering of a multi-capacity resource, generates an updated allocation ordering, and assigns at least one temporal constraint to govern the allocation ordering;
- and
- a plan tester that determines updated allocation ordering feasibility as a function of whether the updated allocation ordering violates the at least one temporal constraint.
Dependencies are inferred from the claim text.