A set-covering model for optimizing selection of portfolio of microcontrollers in an automotive supplier company

The sourcing decisions of microcontrollers in automotive industries are complex to manage largely due to the increasing complexity of products requirements, multiple suppliers, and the nature of microcontroller pricing structures. This paper presents a set-covering model that allows the user to select the most economical microcontrollers that meet all the critical product requirements while minimizing the total cost. The optimization process is carried out in two phases. The first phase deals with the construction of a buildable combination matrix by mapping out the critical product requirements against the microcontroller specifications. In the second phase, the model makes an optimal assignment of microcontrollers to each feasible or buildable product by utilizing economies of scales offered by large microcontroller volumes. Lot size constraints are used to handle the step function in the microcontrollers pricing structure. A case study from Visteon Corporation is used to demonstrate the application of the model. Pilot implementation of the model shows a potential saving of nearly two millions over a 4-year planning horizon.

[1]  Kenneth Chelst,et al.  Rightsizing and Management of Prototype Vehicle Testing at Ford Motor Company , 2001, Interfaces.

[2]  Marshall L. Fisher,et al.  Managing Variety for Assembled Products: Modeling Component Systems Sharing , 2003, Manuf. Serv. Oper. Manag..

[3]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[4]  Donald R. Falkenburg,et al.  An Industry-Based Engineering Management Master's Program for the Working Engineer , 1998 .

[5]  Larry Weatherford,et al.  Decision Modeling with Microsoft Excel , 2001 .

[6]  Saurabh Gupta,et al.  INTEGRATED COMPONENT AND SUPPLIER SELECTION FOR A PRODUCT FAMILY , 1999 .

[7]  T. Feo,et al.  An algorithm for the manufacturing equipment selection problem , 1991 .

[8]  M. Fisher,et al.  Optimal solution of set covering/partitioning problems using dual heuristics , 1990 .

[9]  Wen-Yau Liang,et al.  An internet-based application for electronics assemblies components selection , 1999 .

[10]  Kenneth Chelst,et al.  Prototype fleet optimization model , 2002, J. Oper. Res. Soc..

[11]  Rajan Batta,et al.  Covering-Location Models for Emergency Situations That Require Multiple Response Units , 1990 .

[12]  Timothy J. Lowe,et al.  Tool design problems in a punch press flexible manufacturing system. , 1998 .

[13]  Paul M. Weaver,et al.  Design-led component selection , 1998, Comput. Aided Des..

[14]  Karl T. Ulrich,et al.  Component Sharing in the Management of Product Variety: a Study of Automotive Braking Systems , 1999 .

[15]  Jeffrey L. Ringuest,et al.  Mean-Gini analysis in R&D portfolio selection , 2004, Eur. J. Oper. Res..

[16]  Norman P. Archer,et al.  Project portfolio selection through decision support , 2000, Decis. Support Syst..