Decomposition system and method for solving a large-scale semiconductor production planning problem

US6701201B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Sanjay R. Hegde · Kanchinakote, IN
• Robert J. Milne · Jericho, US
• Robert A. Orzell · South Burlington, US
• Mahesh Pati · South Glastonbury, US
• Shivakumar Patil · South Burlington, US

Key dates

• Filing date: Aug 22, 2001
• Grant date: Mar 2, 2004
• Expiry date: May 31, 2022

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y02P90/80
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A method and system for efficient allocation of limited manufacturing resources over time to meet customer demand. At the enterprise planning level this typically requires determination of a feasible production schedule for an extended supply chain. The method and system utilizes a new and unique type of systematic decomposition based on both product and process considerations. This approach simultaneously reduces the model size (and therefore computation time) and increases modeling flexibility from strictly linear programming based decision making to include more general nonlinear programming characteristics.