Patents by Inventor Brian T. Denton

Brian T. Denton has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20080071603
    Abstract: A method of iterative negotiation for improved production planning between one or more purchasers and suppliers in a supply chain. The method includes a purchaser in a supply chain generating a request schedule that is communicated to a supplier. In response to the request schedule the supplier generates a commit schedule and communicates it back to the purchaser. Through the iterative negotiation process (ask-answer) one or more interpolation constraints are generated based on the supplier's commit schedules. Upon completion of the ask-answer process purchaser solves a final advanced planning system (APS) based on said one or more interpolation constraints and generates a final production plan. The invention can be employed to integrate the collaboration among purchasers and suppliers with an advanced planning system for optimizing established planning objectives (e.g. customer service, short lead times, low inventory, and prioritized allocation of supply and capacity).
    Type: Application
    Filed: September 12, 2006
    Publication date: March 20, 2008
    Inventors: Brian T. Denton, Thomas R. Ervolina, Robert J. Milne, Robert A. Orzell, Samik Raychaudhuri
  • Publication number: 20080033586
    Abstract: Method, system and program product for planning production for complementary demands are disclosed. In one embodiment, a method includes obtaining complementary demand values including at least one daily going rate (DGR) demand and a service demand; running a first planning production model in which the at least one DGR demand is included and the service demand is excluded; and running a second planning production model in which DGR related variables are fixed to values determined in the first planning production model and the service demand is included. Demands that are only considered by one of the planning production models are considered complementary demands.
    Type: Application
    Filed: August 3, 2006
    Publication date: February 7, 2008
    Inventors: Chih-Hui Chang, Brian T. Denton, Sanjay R. Hegde, Robert J. Milne, Stuart H. Smith, Chi-Tai Wang, Jacqueline N. Ward
  • Patent number: 7305276
    Abstract: The present invention provides a method, system, and computer program product for controlling the flow of material in a manufacturing facility using an extended zone of control. A method in accordance to an embodiment of the present invention comprises establishing an extended zone of control including a high impact tool set and at least one other tool set, analyzing projected job arrivals at the high impact tool set, and adjusting a flow of material between the high impact tool set and the at least one other tool set based on the analysis of projected job arrivals at the high impact tool set.
    Type: Grant
    Filed: October 31, 2005
    Date of Patent: December 4, 2007
    Assignee: International Business Machines Corporation
    Inventors: Richard G. Burda, Alfred T. Degbotse, Brian T. Denton, Kenneth J. Fordyce, Robert J. Milne
  • Patent number: 7292904
    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.
    Type: Grant
    Filed: October 31, 2003
    Date of Patent: November 6, 2007
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, John J. Forrest, Robert John Milne
  • Patent number: 7239930
    Abstract: The present invention provides a method, system, and computer program product for improved flow of development lots in a manufacturing facility. A method in accordance to one embodiment of the present invention comprises: establishing at least one target for processing of a set of development lots in the manufacturing facility; monitoring a progress of the set of development lots in the manufacturing facility; comparing the progress of the set of development lots against the at least one target; establishing at least one suggested action for the set of development lots if the progress of the set of development lots deviates from the at least one target; and deciding which development lots in the set of development lots to assign to at least one tool in the manufacturing facility, wherein the at least one suggested action is incorporated into the assignment decision.
    Type: Grant
    Filed: May 24, 2005
    Date of Patent: July 3, 2007
    Assignee: International Business Machines Corporation
    Inventors: Richard G. Burda, Alfred Degbotse, Brian T. Denton, Kenneth J. Fordyce, Robert J. Milne, Elizabeth L. Williamson
  • Patent number: 7206652
    Abstract: A method, system, and program storage device for implementing the method of controlling a manufacturing system, wherein the method comprises providing a plurality of workpieces to be processed on a processing tool, the plurality of workpieces located at processing stations prior to the processing tool, determining auxiliary equipment allocation needs for the processing tool based on characteristics associated with the plurality of workpieces prior to the workpieces arriving at the processing tool, and sending auxiliary equipment to the processing tool based on the allocation needs prior to the workpieces arriving at the processing tool. According to an embodiment of the invention, the processing tool comprises a photolithographic system, the auxiliary equipment comprises a reticle, and the plurality of workpieces comprise semiconductor substrates.
    Type: Grant
    Filed: August 20, 2004
    Date of Patent: April 17, 2007
    Assignee: International Business Machines Corporation
    Inventors: Richard G. Burda, Alfred Degbotse, Brian T Denton, Kenneth J. Fordyce, Robert J. Milne, Sameer T. Shikalgar, Guogang Zuo
  • Patent number: 7200454
    Abstract: An exemplary embodiment of the invention relates to a method, system, and storage medium for integrating rework operations into an advanced planning process. The method comprises: providing at least one rework Bill of Materials flow for use in conjunction with other Bills of Materials flow in a production planning process; forecasting rework parametric information associated with the rework Bill of Materials flow; and generating an integrated manufacturing plan utilizing the rework parametric information and the rework Bill of Materials flow. The rework parametric information includes at least one of: yields; cycle times; capacities; and rework materials. Other embodiments of the invention include a system, and a storage medium.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: April 3, 2007
    Assignee: International Business Machines Corporation
    Inventors: J. Kenneth Coppola, Brian T. Denton, Grant L. MacKay, Robert J. Milne
  • Patent number: 7151972
    Abstract: Disclosed is a method of controlling a manufacturing system. The invention automatically monitors current levels of partially completed products waiting to be processed by a tool (or group of tools) and determines whether the current levels exceed a predetermined limit. If the current levels do exceed the predetermined limit, the invention performs an optimization process. However, if the current levels do not exceed the predetermined limit, the invention performs a dispatching process. In this dispatching process, the invention automatically projects future levels of partially completed products that will be supplied to the tool to identify a future work-in-process (WIP) bubble. The WIP bubble occurs when larger than normal amounts of partially completed products are supplied to the tool. The invention automatically adjusts the operating parameters of the tool based upon both the current levels and the future levels.
    Type: Grant
    Filed: January 5, 2005
    Date of Patent: December 19, 2006
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Kenneth J. Fordyce, Robert J. Milne
  • Patent number: 7103436
    Abstract: The invention provides a method and system for determining a production plan that includes a first step that determines the minimum number of manufacturing starts that are required to meet contractual obligations; and a second step which determines a production plan satisfying the minimum manufacturing starts together with other customer demands. More specifically, the invention presents a method of allocating production starts (e.g., wafer starts) in a manufacturing facility (e.g., wafer foundry) using a linear programming production planning system which performs a first stage of linear programming to satisfy only contractually mandated minimum production starts constraints followed by a second stage of linear programming to satisfy the additional constraints, once the minimum starts constraints are satisfied.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: September 5, 2006
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne, Robert A. Orzell, Satyadeep Vajjala, Jacqueline N. Ward
  • Patent number: 7043322
    Abstract: A system and method for utilizing computer-implementable decision support systems to determine factory schedules. Methodologies associated with the invention include advanced planning systems, optimization and heuristic based algorithms, constraint-based programming, and simulation. The method may iteratively assign lots to non-full batches based on comparison of the resulting impact to mean flow time with the continuously approximated cost per batch. Once lots have been assigned to batches, potential interchanges of lots among batches are explored. If the variable cost per batch changes from one interchange to the next, the method may backtrack and attempt to re-allocate lots to batches based on the increased cost per batch.
    Type: Grant
    Filed: March 8, 2005
    Date of Patent: May 9, 2006
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Kenneth J. Fordyce, Robert J. Milne
  • Publication number: 20040267396
    Abstract: An exemplary embodiment of the invention relates to a method, system, and storage medium for integrating rework operations into an advanced planning process. The method comprises: providing at least one rework Bill of Materials flow for use in conjunction with other Bills of Materials flow in a production planning process; forecasting rework parametric information associated with the rework Bill of Materials flow; and generating an integrated manufacturing plan utilizing the rework parametric information and the rework Bill of Materials flow. The rework parametric information includes at least one of: yields; cycle times; capacities; and rework materials. Other embodiments of the invention include a system, and a storage medium.
    Type: Application
    Filed: June 30, 2003
    Publication date: December 30, 2004
    Inventors: J. Kenneth Coppola, Brian T. Denton, Grant L. MacKay, Robert J. Milne
  • Patent number: 6584370
    Abstract: A method and system for controlling sequential capacity allocation through modification of traditional low level codes (LLC). The method and system of the present invention employs a systematic set of decision rules for interactively adjusting LLCs so that they are consistent with interdependencies of resources among parts due to resource sharing.
    Type: Grant
    Filed: June 26, 2001
    Date of Patent: June 24, 2003
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Sanjay R. Hegde, Robert A. Orzell
  • Publication number: 20020198619
    Abstract: A method and system for controlling sequential capacity allocation through modification of traditional low level codes (LLC). The method and system of the present invention employs a systematic set of decision rules for interactively adjusting LLCs so that they are consistent with interdependencies of resources among parts due to resource sharing.
    Type: Application
    Filed: June 26, 2001
    Publication date: December 26, 2002
    Inventors: Brian T. Denton, Sanjay R. Hegde, Robert A. Orzell