Combinenet, Inc.

Impresse Corporation

Oracle International Corporation

Printcafe System, Inc.

Yuri V Smirnov

Tuomas Sandholm

Jeffrey B Winner

Subhash Suri

David Christopher Parkes

Robert L Shields, Jr

David L Levine

Vincent Conitzer

Phillip C Nelson

Yuh-Wen Soung

Cristos J Goodrow

John L Flight

In a combinatorial exchange, rules can be input for processing bids and a desired exchange objective can be defined. A subset of the rules can be used to determine if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, new allocations can be determined using different subsets of rules each time until the desired exchange objective is satisfied. At least one of the bids can include a reference ratio; a discount; a price associated with a quantity Qof a first item; a price associated with a quantity Qof a second item; and a rule that causes said discount to be applied to an average price of Qand an average price of Qfor each instance of the allocated quantity Qover the allocated quantity Qthat equals the reference ratio.

Items ratio based price/discount adjustment in a combinatorial auction

In a combinatorial exchange, rules can be input for processing bids and a desired exchange objective can be defined. A subset of the rules can be used to determine if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, new allocations can be determined using different subsets of rules each time until the desired exchange objective is satisfied. Trigger bid groups and/or rules associated with trigger values can be used to determine whether to apply modification or discounts to bids. Item and bid groups can be partitioned into groups for the purpose of smoothing requirements. Trigger bid groups, rules associated with trigger values, item groups, and bid groups can be used for adjusting or constraining bids based on triggers, logical connectives, and adjustments.

Bid modification based on logical connections between trigger groups in a combinatorial exchange

In a combinatorial exchange, a set of rules can be input for processing of bids received in connection with the exchange. At least one bid can be received from each of a plurality of exchange participants and a desired exchange objective can be defined. A determination can be made as a function of a subset of the rules if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, the step of determining an allocation is repeated utilizing a different subset of rules each time until the desired exchange objective is satisfied. It can be determined if the exchange is overconstrained and, if so, rules can be relaxed. Also or alternatively, the demand for a quantity of an item can be increased or decreased based on the average cost of the item.

Overconstraint detection, rule relaxation and demand reduction in a combinatorial exchange

In a combinatorial exchange, a set of rules can be input for processing of bids received in connection with the exchange. At least one bid can be received from each of a plurality of exchange participants and a desired exchange objective can be defined. A determination can be made as a function of a subset of the rules if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, the step of determining an allocation is repeated utilizing a different subset of rules each time until the desired exchange objective is satisfied.

Method and apparatus for conducting a dynamic exchange

Parameters of a re-configurable product include price and date when product will be available to a requesting party. Availability and or price parameters are integrated or extended into the configuration process of selecting product features to gain a higher level of customer service and satisfaction. The availability and or price parameters can be constrained, and can also be optimized with respect to other constraints. By defining a range of satisfaction that various parameters and product features can operate in, a customer can focus the configuration process on other parameters that are deemed critical. Optimizing focus parameters such as availability and or price with respect to all other parameters constitutes an extended product configuration technique. A dynamic BOM generated by this technique reflects all consumer dictated constraints, including any constraints on price and or availability.

Extended product configuration techniques

A scheduling engine and an associated workflow engine may be configured to build workflows that describe sequences of tasks to be performed in a dynamically changing environment. The workflow engine may be configured to monitor the execution of the tasks within the environment and to provide the scheduling engine with information regarding deviations of task executions from the workflows. When such deviations are detected, the workflow engine may trigger the scheduling engine to rebuild the workflows for as yet uncompleted tasks. The scheduling engine may receive the information regarding the deviations via a declarative model of the physical environment. In general, the tasks may be a set of job requests to be processed in a manufacturing environment (e.g., a print shop). Also, the scheduling engine may be made up of an aggregate planner and a detailed scheduler. Aggregate plans for the jobs may be first made for the jobs and then passed to the detailed scheduler for timelining, etc. Building the aggregate plans may be accomplished by selecting a subset of the job requests according to a procedure for packing bins representing the resources of the manufacturing plant.

Method and apparatus for creating adaptive workflows

A directed graph includes a first number of state nodes and a second number of task nodes. The task nodes are interconnected with the state nodes to define one or more paths through the directed graph, each of the paths including an alternating series of one or more of the state nodes and one or more of the task nodes. Thus, any predecessor state node in one of the paths represents a precondition for a subsequent task node along that path. Further, any following state node of that task node represents a result of applying one or more actions that correspond to the task node. The state nodes may be virtual representations of inventory items of a manufacturing environment. Thus, collectively the state nodes may define a bill of materials for the manufacturing environment. Similarly, the task nodes may each define a virtual representation of a manufacturing process within the manufacturing environment. In other words, the task nodes may collectively define routings for the manufacturing environment.

Manufacturing process modeling techniques

An order promising scheme includes the ability to query a hierarchical scheduling module configured to generate workflows for a series of jobs to be processed in a manufacturing environment to determine the earliest reasonable completion time for one or more additional jobs to be processed in the manufacturing environment. The querying may involve first querying an aggregate planning level of the hierarchical scheduling module to determine whether the one or more additional jobs may be processed. Further, the querying may require querying a detailed scheduling level of the hierarchical scheduling module to determine whether the one or more additional jobs may be processed in the event that the aggregate planning level returns a negative reply to the first query by the order promising module. The querying of the hierarchical scheduling module may be performed in response to user inquiries submitted via a user interface. The hierarchical scheduling module is kept apprised of a current state of the manufacturing environment through updates to a virtual representation of the manufacturing environment. This may involve updating a model of a print shop environment.

Method and apparatus for order promising

A workflow generated from a declarative model of a real world process represents the procedural steps to accomplish the process. In one embodiment, the declarative model may include a first number of state nodes and a second number of task nodes interconnected with the state nodes. In such cases, generating a workflow may be accomplished by choosing one of a number of paths through the model, each of the paths comprising an alternating series of one or more of the state nodes and one or more of the task nodes with any predecessor state node in one of the paths representing a precondition for a subsequent task node along the one of the paths and any following state node of the subsequent task node along the one of the paths representing a result of applying one or more actions that correspond to that task node. As part of a computer assisted scheduling system, the model may be configured to receive updates reflecting changes in the real-world manufacturing environment. Such changes may represent completed tasks, and/or a change in the availability of one or more resources represented in the model.

Growing community of inventors

Palo Alto, CA, United States of America

Yuri V Smirnov