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).

  • Patent number: 8301288
    Abstract: A scheduling optimizer system, method and program product that analyzes a device for sensitivities, such as ESD sensitivities, and allows for modification of a floor schedule of the assembly unit of the device based on the sensitivity of the device while improving the overall performance of the assembly unit are disclosed. The scheduling optimizer analyzes sensitivity data for a device during operation of the assembly unit on the floor schedule. The floor schedule is then optimized based on the analyzed sensitivity data.
    Type: Grant
    Filed: June 16, 2004
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Cuc K Huynh, Shreesh S. Tandel, Steven H. Voldman
  • Patent number: 8234144
    Abstract: The invention disclosed here is a method for achieving simultaneous consideration of multiple customer demand dates within an advanced planning system. The invention provides a method of production planning that considers multiple due dates. The invention solves a production planning model based upon the second (commit) date to produce a first solution, sorts the demand records in order of importance, and then re-solves the production planning model based upon the first (request) date to produce a second solution. The re-solving process is performed on each demand item in the sorted order of importance. The invention optimizes between the first solution and the second solution. Before re-solving the production planning model, the invention changes the lower bound constraints on backorder variables. The re-solving process changes the required date for a single demand item, and this re-solving process is repeated for all demand items that have a first (request) date that is before a corresponding required date.
    Type: Grant
    Filed: April 22, 2010
    Date of Patent: July 31, 2012
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne
  • Patent number: 8185420
    Abstract: Approximating cycle times within a material flow network is disclosed. One embodiment includes assigning an approximate cycle time for completion of a part number PN within the material flow network by using a model that rounds the approximate cycle time to a nearest aggregate time period and adjusting the assigned approximate cycle time based on a mathematical function representing an aggregate accuracy of an aggregation of cycle times throughout the material flow network.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: May 22, 2012
    Assignee: International Business Machines Corporation
    Inventors: Alfred Degbotse, Brian T. Denton, Robert J. Milne
  • Patent number: 8140372
    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: Grant
    Filed: August 3, 2006
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Chih-Hui Chang, Brian T. Denton, Sanjay R. Hegde, Robert J. Milne, Stuart H. Smith, Chi-Tai Wang, Jacqueline N. Ward
  • Patent number: 7966214
    Abstract: The invention comprises a method for achieving consideration of preemptive priorities within a supply chain optimization model. More specifically, the invention provides a method of allocating resources to a hierarchy of demand priorities in a linear programming production planning system. In particular, the invention aggregates the demand priorities into different priority groups and allocates the resources to the highest priority group of demand priorities using a first linear programming model. Next, the invention allocates remaining resources to the next highest priority group of demand priorities using a second linear programming model. The second linear programming model uses results from the first linear programming model. The invention continues this process by iteratively repeating the process of allocating remaining resources to the remaining groups of demand priorities, in order of priority.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: June 21, 2011
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, John J. Forrest, Robert J. Milne
  • Patent number: 7966208
    Abstract: The invention provides a method of rescheduling timing of when items on purchase orders are scheduled to be received in a linear programming production planning system. This methodology performs a pre-processing rescheduling of the timing of purchase order receipts into the earliest time period allowable in a pre-processing step. After this pre-processing, the invention solves the core production planning system equations using the rescheduled purchase order receipts. Then, the invention performs post-processing rescheduling, which sorts the purchase order receipts according to rescheduling flexibility, and subsequently sequentially reschedules the timing of each of the purchase order receipts in the order established by the sorting process. This process of sequentially rescheduling reschedules the timing of purchase order receipts into the latest time period allowable.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: June 21, 2011
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne, Robert A. Orzell
  • Patent number: 7953507
    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: January 31, 2007
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Richard G. Burda, Alfred Degbotse, Brian T. Denton, Kenneth J. Fordyce, Sanjay Hegde, Robert J. Milne, Sameer T. Shikalgar, Guogang Zuo
  • Patent number: 7937475
    Abstract: The invention disclosed comprises a method for encouraging fair sharing of limited material inventory and capacity between multiple customers when creating a production plan the invention allocates resources among competing demands in a linear programming production planning system by first classifying the demands into fair share sets, wherein all demands within each set have the same priority, calculating the cumulative demand for each resource within each set, and then allocating the resources to the demands in order of fair share set priority. If, during the allocating process, the supply of a given resource cannot satisfy a given cumulative demand of a given set, the given resource is allocated proportionally (e.g., evenly or according to usage proportions) among all demands that contribute to the given cumulative demand within the given set. This is an advanced planning system for optimizing established planning objectives (e.g.
    Type: Grant
    Filed: May 22, 2008
    Date of Patent: May 3, 2011
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne, Chi-Tai Wang
  • Publication number: 20100280868
    Abstract: The invention disclosed here is a method for achieving simultaneous consideration of multiple customer demand dates within an advanced planning system. The invention provides a method of production planning that considers multiple due dates. The invention solves a production planning model based upon the second (commit) date to produce a first solution, sorts the demand records in order of importance, and then re-solves the production planning model based upon the first (request) date to produce a second solution. The re-solving process is performed on each demand item in the sorted order of importance. The invention optimizes between the first solution and the second solution. Before re-solving the production planning model, the invention changes the lower bound constraints on backorder variables. The re-solving process changes the required date for a single demand item, and this re-solving process is repeated for all demand items that have a first (request) date that is before a corresponding required date.
    Type: Application
    Filed: April 22, 2010
    Publication date: November 4, 2010
    Applicant: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne
  • Patent number: 7778860
    Abstract: The invention disclosed here is a method for achieving simultaneous consideration of multiple customer demand dates within an advanced planning system. The invention provides a method of production planning that considers multiple due dates. The invention solves a production planning model based upon the second (commit) date to produce a first solution, sorts the demand records in order of importance, and then re-solves the production planning model based upon the first (request) date to produce a second solution. The re-solving process is performed on each demand item in the sorted order of importance. The invention optimizes between the first solution and the second solution. Before re-solving the production planning model, the invention changes the lower bound constraints on backorder variables. The re-solving process changes the required date for a single demand item, and this re-solving process is repeated for all demand items that have a first (request) date that is before a corresponding required date.
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: August 17, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne
  • Patent number: 7738984
    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: Grant
    Filed: September 12, 2006
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Thomas R. Ervolina, Robert J. Milne, Robert A. Orzell, Samik Raychaudhuri
  • Patent number: 7689592
    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.
    Type: Grant
    Filed: August 11, 2005
    Date of Patent: March 30, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert John Milne, Rahul Nahar, Mark Gregory Pleszkoch, Vivek Sharma
  • Patent number: 7653451
    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 31, 2008
    Date of Patent: January 26, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Kenneth J. Fordyce, Robert J. Milne
  • Patent number: 7584113
    Abstract: The invention disclosed here is a method for achieving simultaneous consideration of multiple customer demand dates within an advanced planning system. The invention provides a method of production planning that considers multiple due dates. The invention solves a production planning model based upon the second (commit) date to produce a first solution, sorts the demand records in order of importance, and then re-solves the production planning model based upon the first (request) date to produce a second solution. The re-solving process is performed on each demand item in the sorted order of importance. The invention optimizes between the first solution and the second solution. Before re-solving the production planning model, the invention changes the lower bound constraints on backorder variables. The re-solving process changes the required date for a single demand item, and this re-solving process is repeated for all demand items that have a first (request) date that is before a corresponding required date.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: September 1, 2009
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne
  • Publication number: 20090216583
    Abstract: Approximating cycle times within a material flow network is disclosed. One embodiment includes assigning an approximate cycle time for completion of a part number PN within the material flow network by using a model that rounds the approximate cycle time to a nearest aggregate time period and adjusting the assigned approximate cycle time based on a mathematical function representing an aggregate accuracy of an aggregation of cycle times throughout the material flow network.
    Type: Application
    Filed: February 27, 2008
    Publication date: August 27, 2009
    Inventors: Alfred Degbotse, Brian T. Denton, Robert J. Milne
  • Publication number: 20090210279
    Abstract: The invention disclosed here is a method for achieving simultaneous consideration of multiple customer demand dates within an advanced planning system. The invention provides a method of production planning that considers multiple due dates. The invention solves a production planning model based upon the second (commit) date to produce a first solution, sorts the demand records in order of importance, and then re-solves the production planning model based upon the first (request) date to produce a second solution. The re-solving process is performed on each demand item in the sorted order of importance. The invention optimizes between the first solution and the second solution. Before re-solving the production planning model, the invention changes the lower bound constraints on backorder variables. The re-solving process changes the required date for a single demand item, and this re-solving process is repeated for all demand items that have a first (request) date that is before a corresponding required date.
    Type: Application
    Filed: May 4, 2009
    Publication date: August 20, 2009
    Applicant: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne
  • Publication number: 20080221962
    Abstract: The invention disclosed comprises a method for encouraging fair sharing of limited material inventory and capacity between multiple customers when creating a production plan the invention allocates resources among competing demands in a linear programming production planning system by first classifying the demands into fair share sets, wherein all demands within each set have the same priority, calculating the cumulative demand for each resource within each set, and then allocating the resources to the demands in order of fair share set priority. If, during the allocating process, the supply of a given resource cannot satisfy a given cumulative demand of a given set, the given resource is allocated proportionally (e.g., evenly or according to usage proportions) among all demands that contribute to the given cumulative demand within the given set. This is an advanced planning system for optimizing established planning objectives (e.g.
    Type: Application
    Filed: May 22, 2008
    Publication date: September 11, 2008
    Applicant: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne, Chi-Tai Wang
  • Publication number: 20080140243
    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: Application
    Filed: January 31, 2008
    Publication date: June 12, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian T. Denton, Kenneth J. Fordyce, Robert J. Milne
  • Patent number: 7383337
    Abstract: The invention disclosed comprises a method for encouraging fair sharing of limited material inventory and capacity between multiple customers when creating a production plan. the invention allocates resources among competing demands in a linear programming production planning system by first classifying the demands into fair share sets, wherein all demands within each set have the same priority, calculating the cumulative demand for each resource within each set, and then allocating the resources to the demands in order of fair share set priority. If, during the allocating process, the supply of a given resource cannot satisfy a given cumulative demand of a given set, the given resource is allocated proportionally (e.g., evenly or according to usage proportions) among all demands that contribute to the given cumulative demand within the given set. This is an advanced planning system for optimizing established planning objectives (e.g.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: June 3, 2008
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Robert J. Milne, Chi-Tai Wang
  • Patent number: 7349751
    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: October 5, 2006
    Date of Patent: March 25, 2008
    Assignee: International Business Machines Corporation
    Inventors: Brian T. Denton, Kenneth J. Fordyce