Abstract: A method and computer program product for scheduling product lots through operations of a manufacturing line. The method including: selecting a set of sequential operations required to manufacture the lots; partitioning the product lots into designated lots and non-designated lots; and generating a release schedule for each of the non-designated lots into one or more operations of the set of sequential operations; generating a release schedule for each of the designated lots into each operation of set of sequential operations such that for each designated lot a total amount of time measured from completion of a first operation of the set of sequential operations through start of a last operation of the set of sequential operations does not exceed a target amount of time for the designated lots.

Abstract: A method, apparatus, and computer program product for organizing hierarchical information according to a defined objective.

Abstract: A method and system for determining a plurality of coefficients of an objective function of a mathematical programming model. Attributes of the model are identified. A first set of coefficient values determining a first solution and initially representing the plurality of coefficients is determined by employing a specified ranking of the attributes. A prevailing solution is initialized to the first solution. Additional sets of coefficient values are generated, each set determining a corresponding additional solution of the model. The additional solutions are evaluated (e.g., by the Analytic Hierarchy Process) to provide a ranking of the solutions, where the ranking is dependent upon the attributes. The ranking of the additional solutions is used to select a second solution. The prevailing solution is set to the second solution if the second solution exceeds a sum of the prevailing solution and a specified tolerance.

Abstract: A method and computer program product for scheduling product lots through operations of a manufacturing line. The method including: selecting a set of sequential operations required to manufacture the lots; partitioning the product lots into designated lots and non-designated lots; and generating a release schedule for each of the non-designated lots into one or more operations of the set of sequential operations; generating a release schedule for each of the designated lots into each operation of set of sequential operations such that for each designated lot a total amount of time measured from completion of a first operation of the set of sequential operations through start of a last operation of the set of sequential operations does not exceed a target amount of time for the designated lots.

Abstract: A method and computer program product for scheduling product lots through operations of a manufacturing line. The method including: selecting a sequential subset of a set of sequential operations required to manufacture the lots; partitioning the product lots into designated lots and non-designated lots; and generating a release schedule for each of the non-designated lots into one or more operations of the sequential subset of the set of sequential operations; generating a release schedule for each of the designated lots into each operation of the sequential subset of the set of sequential operations such that for each designated lot a total amount of time measured from completion of a first operation of the sequential subset of the set of sequential operations through start of a last operation of the sequential subset of the set of sequential operations does not exceed a target amount of time for the designated lots.

Abstract: Allocating limited manufacturing resources to achieve a feasible production plan that is consistent with customer demand is a difficult and common problem faced in many manufacturing industries. For large-scale multi-stage manufacturing systems, existing methods are typically based either on allocating limited resources sequentially, according to a priority ranked list of production starts, or linear programming based models. The output of such planning models is a production plan which specifies the quantity of each part to produce at each plant, using resources available to the enterprise. Typically there are lot-sizing rule defining the permissible production start quantities. The invention disclosed herein is a method for applying these rules to the lot-sizing of production starts within a linear program. It employs advanced heuristics that consider both established operational objectives (e.g.

Abstract: A method and system for resource rationing which employs decision rules for the optimal allocation of supply and capacity over time that satisfy two key requirements (a) being consistent with accepted operational objectives (e.g. low inventory, short lead times, prioritized allocation of supply and capacity) and (b) allowing for the timely computation of a feasible production schedule. The method and system is generally characterized in that it is able to divide each of the priority ranked scheduled releases (Material Requirements Planning (MRP)) into “N” separate and smaller sized scheduled releases where the priority of each of the “N” releases may be equal to the priority of the original release. The “N” separate and smaller sized scheduled releases are sorted according to priority and then used to determine an optimal supply schedule for allocating resources including component supply and assembly capacity.

Abstract: Disclosed is a method and system for efficiently modeling the situation where a product manufactured within a multi-stage manufacturing system has components upstream in the supply chain which may substitute for one another. The invention selectively permits substitutions based on rules associated with downstream operations or customer shipments. One component may substitute for another provided that the assembly consuming the component belongs to a certain set of assemblies. The invention also encompasses a method by which this can be integrated into a production planning system based on a linear programming (LP) model.

Abstract: A method and system for resource rationing which employs decision rules for the optimal allocation of supply and capacity over time that satisfy two key requirements (a) being consistent with accepted operational objectives (e.g. low inventory, short lead times, prioritized allocation of supply and capacity) and (b) allowing for the timely computation of a feasible production schedule. The method and system is generally characterized in that it is able to divide each of the priority ranked scheduled releases (Material Requirements Planning (MRP)) into “N” separate and smaller sized scheduled releases where the priority of each of the “N” releases may be equal to the priority of the original release. The “N” separate and smaller sized scheduled releases are sorted according to priority and then used to determine an optimal supply schedule for allocating resources including component supply and assembly capacity.