论文信息 - A Heuristic Method For Obtaining An Integer Solution To A Facility Design Optimization Problem

A Heuristic Method For Obtaining An Integer Solution To A Facility Design Optimization Problem

AbstractA linear programming model is formulated for optimizing the design of a tire plant. The determination of process capacities, the amounts of the various types of equipment, and the time-phasing of their acquisition constitutes facility design in this study. The large-scale linear program is decomposed into several subproblems to induce computational feasibility. Application of a linear programming code to these subproblems may yield a noninteger, optimum solution. Available integer programming codes can handle only very small problems. A heuristic method that exploits the special structure of the model is presented in this paper. The methodology is applied to the design of a new tire plant.

Harvey Wolfe | B. P. Lingaraj | H. Wolfe | B. Lingaraj

[1] B. P. Lingaraj. A MODEL FOR OPTIMIZING FACILITY DESIGN , 1976 .

[2] B. Lingaraj. Optimal design of a manufacturing facility : Lingaraj BP (1973) PhD dissertation, School of Engineering, University of Pittsburgh, Pittsburgh, Pa, USA , 1975 .

[3] Donald Erlenkotter,et al. Capacity Planning for Large Multilocation Systems: Approximate and Incomplete Dynamic Programming Approaches , 1975 .

[4] R. R. Vemuganti,et al. Production, Inventory and Capacity Expansion Scheduling with Integer Variables , 1975 .

[5] A. Kalotay. Capacity Expansion and Specialization , 1973 .

[6] Engineering Design Optimization Under Risk , 1972 .

[7] An Optimal Strategy for Capacity Expansion , 1972 .

[8] Sant Arora,et al. Optimal Capacity Decisions for Production Facilities , 1970 .

[9] Samuel Gorenstein,et al. Planning Tire Production , 1970 .

[10] C. Carl Pegels,et al. Optimal Capacities of Production Facilities , 1968 .

[11] A. S. Manne. CAPACITY EXPANSION AND PROBABILISTIC GROWTH , 1961 .

[12] R. Fetter. A Linear Programming Model for Long Range Capacity Planning , 1961 .