Abstract
This paper presents a simple dynamic model for determining the capacity and the flexibility of a manufacturing system over a finite planning horizon. We consider a problem that arises from the development phase of an investment plan for an economical manufacturing system. The objective is to minimize the total cost associated with the capacity expansion, flexibility expansion and operation. This problem is formulated as an integer program. A Lagrangian heuristic is developed for determining a near optimal solution to this integer program. Finally, we show how to incorporate aggregate production planning into the model.
Similar content being viewed by others
References
Berrada, M. and Stecke, K. (1986) A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems.Management Science,32, 1316–35.
Burstein, M. C. (1988) Rigid and Flexible Automation for Manufacturing Systems: Characterizing Economically-Reasonable Investments.Annals of Operations Research,15, 21–35.
Burstein, M. C., Ezzekmi, E. and Talbi, M. (1984) Economic Justification for the Introduction of Flexible Manufacturing Technology: Traditional Procedures vs. a Dynamic Based Approach, inProceedings of the 1st ORSA/TIMS Special Interest Conference on FMS, Michigan, USA.
Buzzacott, J. A. (1982) The Fundamental Principles of Flexibility in Manufacturing Systems, inProceedings of the 1st International Conference on Flexible Manufacturing Systems, UK.
Denardo, E. (1982)Dynamic Programming: Models and Applications, Prentice-Hall, New Jersey, USA.
Fine, C. (1989) Development in Manufacturing Technology and Economic Evaluation Models, inLogistics of Production and Inventory, Graves, S. C., Rinnooy Kan, A. and Zipkin, P. (eds), North Holland.
Fine, C. and Freund, R. (1987) Optimal Investiment in Product-Flexibility Manufacturing Capaacity.Working Paper, Massachusetts Institute of Technology, USA.
Fine, C. and Gibbons, R. (1986) Production Smoothing and Employee Sorting: Factors in the Demand for Temporary Employees.Working Paper, Massachusetts Institute of Technology, USA.
Fisher, M. (1981) The Lagrangian Relaxation Method for Solving Integer Programming Problems.Management Science,27, 1–17.
Fisher, M. (1985) An Application Oriented Guide to Lagrangian Relaxation.Interfaces,15, 10–21.
Fuss, M. and McFadden, D. (1978) The Strategic Decision to Acquire Flexible Technology, inProceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems, Stecke, K. and Suri, R. (eds), Elsevier, New York, USA.
Gaimon, C. (1985) The Optimal Acquisition of Flexible Automation for a Profit Maximizing Firm.Management Science,31, 147–58.
Gaimon, C. (1988) The Acquisition of New Technology and Its Impact on a Firm's Competitive Position.Annals of Operations Research,15, 37–63.
Gray, A., Seidmann, A. and Stecke, K. (1988) Tool Management in Automated Manufacturing: Operational issues and decision problems.Working Paper, School of Business Administration, New York, USA.
Jaikumar, R. (1986) Postindustrial Manufacturing.Harvard Business Review,60, 88–94.
Jones, R. and Ostroy, J. (1984) Flexibility and Uncertainty.Review of Economic Studies,8, 13–32.
Kouvelis, P. (1989) Design and Planning Problems in Flexible Manufacturing: A Critical Review.Working Paper, Graduate School of Business, Austin, USA.
Luss, H. (1982) Operations Research and Capacity Expansion Problems: A Survey.Operations Research,30, 907–47.
Majd, S. and Pindyck, R. (1987) Time to Build, Option Value, and Investment Decisions,Journal of Financial Economics, 83–97.
Papadimitriou, C. H. and Steiglitz, K. (1982)Combinatorial Optimizations: Algorithms and Complexity, Prentice-Hall, New Jersey, USA.
Pindyck, R. (1986) Irreversible Investment, Capacity Choice, and the Value of the Firm.NBER Working Paper. Massachusetts Institute of Technology, USA.
Shapiro, J. (1979)Mathematical Programming: Structures and Algorithms, John Wiley and Sons, New York, USA.
Stecke, K. (1983) Nonlinear Integer Programming Production Planning Problems.Management Science,29, 273–88.
Stecke, K. and Suri, R. (1984) inProceedings of the 1st ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier, New York, USA.
Stecke, K. and Suri, R. (1986) inProceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier, New York, USA.
Trigeiro, W., Thomas, L. J. and McClain, J. (1989) Capacitated Lot Sizing with Setup Times.Management Science,35, 353–66.
Vander Veen, D. and Jordan, W. (1987) Analyzing Trade-offs Between Machine Investment and Utilization.Working Paper, GM Research Labs, USA.
Wagner, H. and Whitin, T. (1958) Dynamic Version of the Economic Lot Size Model.Management Science,1, 89–96.
Zelenovic, D. (1982) Flexibility—a condition for effective production systems.International Journal of Production Research,20, 319–27.
Author information
Authors and Affiliations
Additional information
Based on a presentation given at the ORSA/TIMS Miami meeting in 1986.
Rights and permissions
About this article
Cite this article
Tang, C.S. Capacity and flexibility planning of an economical manufacturing system. J Intell Manuf 2, 75–82 (1991). https://doi.org/10.1007/BF01471220
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01471220