Optimising resource portfolio planning for capital-intensive industries under process-technology progress

This paper addresses the problem of resource portfolio planning of firms in high-tech, capital-intensive manufacturing industries. In light of the strategic importance of resource portfolio planning in these industries, we offer an alternative approach to modelling capacity planning and allocation problems that improves the deficiencies of prior models in dealing with three salient features of these industries, i.e. fast technological obsolescence, volatile market demand, and high capital expenditure. This paper first discusses the characteristics of resource portfolio planning problems including capacity adjustment and allocation. Next, we propose a new mathematical programming formulation that simultaneously optimises capacity planning and task assignment. For solution efficiency, a constraint-satisfied genetic algorithm (CSGA) is developed to solve the proposed mathematical programming problem on a real-time basis. The proposed modelling scheme is employed in the context of a semiconductor testing facility. Experimental results show that our approach can solve the resource portfolio planning problem more efficiently than a conventional optimisation solver. The overall contribution is an analytical tool that can be employed by decision makers responding to the dynamic technological progress and new product introduction at the strategic resource planning level.

[1]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms , 1995 .

[2]  Pupong Pongcharoen,et al.  The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure , 2004, Eur. J. Oper. Res..

[3]  Brad C. Meyer.  Market Obsolescence and Strategic Replacement Models , 1993 .

[4]  Jonathan F. Bard,et al.  AN OPTIMIZATION APPROACH TO CAPACITY EXPANSION IN SEMICONDUCTOR MANUFACTURING FACILITIES , 1999 .

[5]  Manoj Kumar Tiwari,et al.  Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach , 2000 .

[6]  K. F. Man,et al.  Multi-product planning and scheduling using genetic algorithm approach , 2000 .

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[9]  R. C. Leachman,et al.  A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations , 1996 .

[10]  Kung-Jeng Wang,et al.  Capacity expansion and allocation for a semiconductor testing facility under constrained budget , 2002 .

[11]  Kenneth Fordyce,et al.  A Dynamically Generated Rapid Response Capacity Planning Model for Semiconductor Fabrication Facilities , 1995 .

[12]  Dingwei Wang,et al.  Genetic algorithm approach to earliness and tardiness production scheduling and planning problem , 1998 .

[13]  Bülent Çatay,et al.  Tool capacity planning in semiconductor manufacturing , 2003, Comput. Oper. Res..

[14]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[15]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[16]  J I Hsu.  Equipment replacement policy: a survey. , 1990, Hospital materiel management quarterly.

[17]  Lance D. Chambers.  Practical handbook of genetic algorithms , 1995 .

[18]  Jayashankar M. Swaminathan.  Tool capacity planning for semiconductor fabrication facilities under demand uncertainty , 2000, Eur. J. Oper. Res..

[19]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[20]  Gunar E. Liepins,et al.  Genetic Algorithms Applications to Set Covering and Traveling Salesman Problems , 1990 .

[21]  Yon Chun Chou,et al.  Resource Portfolio Planning Methodology for Semiconductor Wafer Manufacturing , 2001 .

[22]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[23]  R. Leachman,et al.  On Capacity Modeling for Production Planning with Alternative Machine Types , 1992 .

[24]  Jayashankar M. Swaminathan,et al.  Tool procurement planning for wafer fabrication facilities: a scenario-based approach , 2002 .

[25]  T. C. Hou,et al.  Modelling and resolving the joint problem of capacity expansion and allocation with multiple resources and a limited budget in the semiconductor testing industry , 2003 .

[26]  Yi-Feng Hung,et al.  A new formulation technique for alternative material planning—an approach for semiconductor bin allocation planning , 1997 .

[27]  S. Rajagopalan,et al.  Capacity expansion with alternative technology choices , 1994 .