The Plant Location and Technology Acquisition Problem

This paper presents an analytical approach for simultaneous optimization of the plant location, capacity acquisition and technology selection decisions in a multi-product environment. The proposed approach can be useful when there is considerable interaction between these structural decisions e.g., in global manufacturing companies. We present a formal definition of the plant location and technology acquisition problem and provide a mathematical model. We describe the analytical properties of the model, which lead to the development of a solution algorithm. Progressive piecewise linear underestimation constitutes the backbone of our solution algorithm. The arising subproblems are amenable to a dual-based approach. We report on a set of experiments that improved our understanding of the interaction among facility design decisions and showed that the computational performance of the proposed solution procedure is quite satisfactory.

[1]  Abraham Warszawski,et al.  Multi-Dimensional Location Problems , 1973 .

[2]  Pierre Hansen,et al.  A Plant and Warehouse Location Problem , 1977 .

[3]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[4]  D. Tcha,et al.  A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints , 1984 .

[5]  A. I. Barros,et al.  A general model for the uncapacitated facility and depot location problem , 1994 .

[6]  S. Rajagopalan,et al.  Capacity Expansion and Equipment Replacement: A Unified Approach , 1998, Oper. Res..

[7]  Sangwon Moon Application of generalized benders decomposition to a nonlinear distribution system design problem , 1989 .

[8]  Panos M. Pardalos,et al.  Minimum concave-cost network flow problems: Applications, complexity, and algorithms , 1991 .

[9]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[10]  Hanan Luss,et al.  A Dual-Based Algorithm for Multiproduct Uncapacitated Facility Location , 1987, Transp. Sci..

[11]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[12]  Basheer M. Khumawala,et al.  An Improved Algorithm for the Multi-commodity Location Problem , 1981 .

[13]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[14]  E. Powell Robinson,et al.  A dual-based optimization procedure for the two-echelon uncapacitated facility location problem , 1992 .

[15]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[16]  B. M. Khumawala An Efficient Branch and Bound Algorithm for the Warehouse Location Problem , 1972 .

[17]  C. Fong,et al.  The multiregional dynamic capacity expansion problem: an improved heuristic , 1986 .

[18]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[19]  Hasan Pirkul,et al.  Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System , 1996, Transp. Sci..

[20]  Vedat Verter,et al.  Facility location and capacity acquisition : an integrated approach , 1995 .

[21]  T. B. Boffey,et al.  The Multi-Commodity Facilities Location Problem , 1981 .