Abstract
Early flexible manufacturing system (FMS) production planning models exhibited a variety of planning objectives; typically, these objectives were independent of the overall production environment. More recently, some researchers have proposed hierarchical production planning and scheduling models for FMS. In this article, we examine production planning of FMS in a material requirements planning (MRP) environment. We propose a hierarchical structure that integrates FMS production planning into a closed-loop MRP system. This structure gives rise to the FMS/MRP rough-cut capacity planning (FMRCP) problem, the FMS/MRP grouping and loading (FMGL) problem, and the FMS/MRP detailed scheduling problem.
We examine the FMRCP and FMGL problems in detail and present mathematical programming models for each of these problems. In particular, the FMRCP problem is modeled as a generalized assignment problem (GAP), and a GAP-based heuristic procedure is defined for the problem. We define a two-phase heuristic for the FMGL problem and present computational experience with both heuristics. The FMRCP heuristic is shown to solve problems that exhibit a dependent-demand relation within the FMS and with FMS capacity utilization as high as 99 percent. The FMGL heuristic requires very little CPU time and obtains solutions to the test problems that are on average within 1.5 percent of a theoretical lower bound.
This FMS/MRP production planning framework, together with the resulting models, constitutes an important step in the integration of FMS technology with MRP production planning. The hierarchical planning mechanism directly provides for system-level MRP planning priorities to induce appropriate production planning and control objectives on the FMS while simultaneously allowing for necessary feedback from the FMS. Moreover, by demonstrating the tractability of the FMRCP and FMGL problems, this research establishes the necessary groundwork upon which to explore systemwide issues pertaining to the coordination of the hierarchical structure.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ammons, J. C., C. B. Lofgren, and L. F. McGinnis, “A Large-Scale Work Station Loading Problem,” in K. E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems, The University of Michigan, Ann Arbor, Michigan, pp. 249–255 (August 1984).
BalasE. and J. B.Mazzola, “Nonlinear 0–1 Programming: I. Linearization Techniques,” Mathematical Programming 30(1), pp. 1–21 (1984).
BalasE. and J. B.Mazzola, “Nonlinear 0–1 Programming: II. Dominance Relations and Algorithms,” Mathematical Programming 30(1), pp. 22–45 (1984).
BillingtonP. J., J. O.McClain, and L. J.Thomas, “Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation, and Problem Reduction, Management Science 29(10), pp. 1126–1141 (October 1983).
BitranG. R., E. A.Haas, and A. C.Hax, “Hierarchical Production Planning: A Single Stage System,” Operations Research 29(4), pp. 717–743 (1981).
BitranG. R., E. A.Haas, and A. C.Hax, “Hierarchical Production Planning: A Two-Stage System,” Operations Research 30(2), pp. 232–251 (1982).
BuzacottJ. A. and D. D.Yao, “Flexible Manufacturing Systems: A Review of Analytical Models,” Management Science 32(7), pp. 890–905 (1986).
Chakravarty, A. K. and A. Shtub, “Selecting Parts and Loading Flexible Manufacturing Systems,” in K. E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems, The University of Michigan. Ann Arbor. Michigan. pp. 284–289 (August 1984).
FisherM. L., “Worst-Case Analysis of Heuristic Algorithms,” Management Science 26(1), pp. 1–17 (1980).
FisherM. L., R.Jaikumar, and L. N.VanWassenhove, “A Multiplier Adjustment Method for the Generalized Assignment Problem,” Management Science 32(9), pp. 1095–1103 (1986).
GavishB. and H.Pirkul, “Efficient Algorithms for the Multiconstraint Generalized Assignment Problem,” Working Paper QM8523, Graduate School of Management, University of Rochester, Rochester, New York (1985).
HaxA. C. and H. C.Meal, “Hierarchical Integration of Production Planning and Scheduling,” in TIMS Studies in the Management Sciences: Logistics, North-Holland-American Elsevier, Amsterdam, pp. 53–69 (1975).
Hwang, S. S., “Part Selection Problems in Flexible Manufacturing Systems Planning Stage,” in Proceedings of the Joint National Meeting of ORSA/TIMS. Atlanta, Georgia (November 1985).
KarmarkarU. S., “Lot Sizes, Lead Times and In-Process Inventories,” Management Science 33(3), pp. 409–418 (1987).
Kusiak, A., “The Part Families Problem in Flexible Manufacturing Systems,” in K. E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems, The University of Michigan, Ann Arbor, Michigan, pp. 237–242 (August 1984).
KusiakA., “Application of Operational Research Models and Techniques in Flexible Manufacturing Systems,” European Journal of Operational Research 24(3), pp. 336–345 (1986).
Martello, S. and P. Toth, “An Algorithm for the Generalized Assignment Problem,” in J. P. Brans (ed.), Operational Research '81 pp. 589–603 (1981).
Mazzola, J. B., “Generalized Assignment with Nonlinear Capacity Interaction,” Working Paper 8613, Fuqua School of Business, Duke University (1986), forthcoming in Management Science.
NeebeA. W. and M. R.Rao, “An Algorithm for the Fixed-Charge Assigning Users to Sources Problem,” Journal of the Operational Research Society 34(11), pp. 1107–1113 (1983).
NelsonC. A., “A Mathematical Programming Formulation of Elements of Manufacturing Strategy: FMS Applications,” in K. E.Stecke and R.Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 31–42 (August 1986).
OrlickyJ. Material Requirements Planning, McGraw-Hill, New York (1975).
RajagopalanS., “Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in Flexible Manufacturing Systems,” in K. E.Stecke and R.Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Elsevier Science Publishers, B.V., Amsterdam, pp. 311–320 (August 1986).
RossG. T. and R. M.Soland, “A Branch and Bound Algorithm for the Generalized Assignment Problem,” Mathematical Programming 8, pp. 91–103 (1975).
SteckeK. E., “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,” Management Science 29(3), pp. 273–288 (1983).
SteckeK. E., “A Hierarchical Approach to Solving Machine Grouping and Loading Problems of Flexible Manufacturing Systems,” European Journal of Operational Research 24(3), pp. 369–378 (1986).
Stecke, K. E. and I. Kim, “A Study of Part Type Selection Approaches in Flexible Manufacturing Systems,” Working Paper 498, Graduate School of Business Administration, University of Michigan (1987).
SteckeK. E. and J. J.Solberg, “Loading and Control Policies for a Flexible Manufacturing System,” International Journal of Production Research 19(5), pp. 481–490 (1981).
VollmanT. E., W. L.Berry, and D. C.Whybark, Manufacturing Planning and Control Systems, Richard D. Irwin, Homewood, Illinois (1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mazzola, J.B., Neebe, A.W. & Dunn, C.V.R. Production planning of a flexible manufacturing system in a material requirements planning environment. Int J Flex Manuf Syst 1, 115–142 (1989). https://doi.org/10.1007/BF00223019
Issue Date:
DOI: https://doi.org/10.1007/BF00223019