A Dynamic Tool Requirement Planning Model for Flexible Manufacturing Systems

Springer Science and Business Media LLC - Tập 9 - Trang 307-342 - 1997
Ashok Kumar1, Zubair Mohamed2, Jaideep Motwani1, Mohamed Youssef3
1Department of Management, Grand Valley State University, USA
2Department of Management, Western Kentucky University, USA
3Department of Decision Sciences, School of Business, Norfolk University, USA

Tóm tắt

Despite their strategic potential, tool management issues in flexible manufacturing systems (FMSs) have received little attention in the literature. Nonavailability of tools in FMSs cuts at the very root of the strategic goals for which such systems are designed. Specifically, the capability of FMSs to economically produce customized products (flexibility of scope) in varying batch sizes (flexibility of volume) and delivering them on an accelerated schedule (market response time) is seriously hampered when required tools are not available at the time needed. On the other hand, excess inventory of tools in such systems represents a significant cost due to the expensive nature of FMS tool inventory. This article constructs a dynamic tool requirement planning (DTRP) model for an FMS tool planning operation that allows dynamic determination of the optimal tool replenishments at the beginning of each arbitrary, managerially convenient, discrete time period. The analysis presented in the article consists of two distinct phases: In the first phase, tool demand distributions are obtained using information from manufacturing production plans (such as master production schedule (MPS) and material requirement plans (MRP)) and general tool life distributions fitted on actual time-to-failure data. Significant computational reductions are obtained if the tool failure data follow a Weibull or Gamma distribution. In the second phase, results from classical dynamic inventory models are modified to obtain optimal tool replenishment policies that permit compliance with such FMS-specific constraints as limited tool storage capacity and part/tool service levels. An implementation plan is included.

Từ khóa


Tài liệu tham khảo

Arrow, K.J., Karlin, S., and Scarf, H., Studies in The Mathematical Theory of Inventory and Production, Chaps. 8, 9, and 10, Stanford University Press, Stanford, CA (1958).

Beesack, P.R., "A Finite Horizon Dynamic Inventory Model With A Stockout Constraint," Management Science, Vol. 13, No. 9, pp. 618-630 (1967).

Bellman, R., Glicksberg, I., and Gross, O., "On Optimal Inventory Equation," Management Science, Vol. 2, No. 1, pp. 83-104 (1955).

Bernardo, J.J. and Mohamed, Z.M., "The Measurement and Use of Operational Flexibility in the Loading of Flexible Manufacturing Systems," European Journal of Operational Research, Vol. 66, pp. 144-155 (1992).

Berr, A. and Falkenburg, D.R., "Tool Management for Flexible Manufacturing Systems," Annals of the CIRP, Vol. 34, No. 1, pp. 387-390 (1985).

Bitran, R.G. and Leong, T., "Deterministic Solutions for a Class of Chance Constrained Programming Problems," Working Paper No. 3111-900MSA, MIT Sloan School of Management, Cambridge, MA (1990).

Boyle, C., "Using Group Technology for Tool Inventory Control," Proceedings of the 3rd Biennial International Machine Tool Technical Conference, National Machine Tool Builders Association, Chicago, pp. 111-120 (1986).

Bury, K., Statistical Models in Applied Science, John Wiley & Sons, New York, NY (1975).

Chen, Y. and Askin, R.G., "A Multiobjective Evaluation of Flexible Manufacturing System Loading Heuristics," International Journal of Production Research, Vol. 28, No. 5, pp. 895-911 (1990).

Chung, C., "Planning Tool Requirements Flexible Manufacturing Systems," Journal of Manufacturing Systems, Vol. 10, No. 6, pp. 476-483 (1991).

Chung, S. and Lee, T., "A Heuristic Method for Solving FMS Master Production Scheduling Problem," Proceedings of the Third ORSA/TIMS Conference of Flexible Manufacturing Systems: Operations Research Models and Applications, K.E. Stecke and R. Suri (Eds.), Cambridge, MA, Elsevier Science Publishers B.V., Amsterdam, pp. 111-116 (Aug. 1989).

Co, H.C., Biermann, J.S., and Chen, S.K., "A Methodological Approach to the Flexible Manufacturing System Batching, Loading, and Tool Configuration Problems," International Journal of Production Research, Vol. 28, No. 12, pp. 2171-2186 (1990).

Cuppan, B., "Tool Management Considerations For Cells and FMS," Proceedings of the 3rd Biennial International Machine Tool Technical Conference, National Machine Tool Builders' Association, Chicago, IL, pp. 71-86 (Sept. 1986).

Federgruen, A. and Zipkin P., "An Inventory Model With Limited Production Capacity and Uncertain Demands: II. The Discounted Cost Criterion," Mathematics of Operations Research, Vol. 11, No. 2, pp. 193-207 (1986).

Gray, A.E., Seidmann, A., and Stecke, K.E., "Decision Models for Tool Management in Automated Manufacturing," Management Science, Vol. 39, No. 5, pp. 549-567 (1993).

Hankins, S.L. and Rovito, V.P., "The Impact of Tooling in Flexible Manufacturing Systems," Proceedings of the Second Bi-Annual International Machine Tool Technical Conference, pp. 175-198 (Sept. 1984).

Hogg, R.V. and Craig, A.T., Introduction To Mathematical Statistics, 3rd edition, The Macmillan Company, Toronto, Ontario, Canada (1965).

Hutchinson, G., "The Impact of Tooling On Automated Batch Production," Proceedings of the Technical Conference, National Machine Tool Builders' Association, Chicago, IL, pp. 447-452 (1982).

Iglehart, D.L., "Optimality of (s,S) Policies in the Infinite Horizon Dynamic Inventory Problem," Management Science, Vol. 9, No. 2, pp. 259-267 (1963).

Katayama, H., "FMS Tool Change Schemes and their Characteristics," Computers and Industrial Engineering, Vol. 27, Nos. 1-4, pp. 75-80 (1994).

Khator, S.K. and Leung, L.C., "Intermediate Tool Requirement Planning for FMS," Journal of Manufacturing Systems, Vol. 13, No. 1, pp. 9-19 (1994).

Kuchinic, A.E. and Seidmann, A., "Tool Management in Automated Manufacturing: Operational Issues and Mathematical Models," International Industrial Engineering Conference Proceedings, pp. 379-381 (1988).

Kumar, A., "Ranking and Non-Ranking Inventory-Allocation Algorithms for a Multi-Echelon Inventory System with Service-Level and Storage Capacity Constraints," Technical Memorandum No. 704, Weatherhead School of Management, Case Western Reserve University, Cleveland, OH (1992a).

Kumar, A., "Optimal Replenishment Policy for a Retail Operation with Service-Level and Storage Capacity Constraints: II. Fixed Component in Ordering Cost," Technical Memorandum No. 697, Weatherhead School of Management, Case Western Reserve University, Cleveland, OH (1992b).

Kumar, A. and Jacobson, S., "Optimal and Near Optimal Distribution Policies for Fixed Route Inventory Systems," Research Paper No. 09-07-pp31-95, Grand Valley State University, MI (1997).

Kusiak, A., "Parts and Tools Handling Systems," in Modeling and Design of Flexible Manufacturing Systems, A. Kusiak (Ed.), Elsevier Science Publishers B.V., Amsterdam, pp. 99-109 (1986).

Law, A.M. and Kelton, W.D., Simulation Modeling and Analysis, 2nd edition, McGraw-Hill, Inc., NY (1991).

Loeve, M.M., Probability Theory, 4th edition, Springer Verlag, NY (1977).

Luggen, W.W., Flexible Manufacturing Cells and Systems, Prentice-Hall, Englewood Cliffs, NJ (1991).

Mason, F., "Computerized Cutting-Tool Management," American Machinists and Automated Manufacturing, Vol. 130, No. 5, pp. 105-132 (1986).

Mason, F., "Computerized Tool Management Systems," CASA/SME Blue Book (ed.), Society for Manufacturing Engineers, MI (1992).

Mohamed, Z.M., "Ramifications of Tool Magazine Size on the Makespan and Routing Flexibility of Flexible Manufacturing Systems," European Journal of Operational Research, Vol. 87, pp. 289-298 (1995).

Mohamed, Z.M. and Bernardo, J.J., "The Relationship Between Part Type Demand and FMS Loading Policies," International Journal of Production Research, Vol. 33, No. 8, pp. 2197-2211 (1995).

Ram, B., Sarin, E., and Chen, C.S., "A Model and a Solution Approach for the Machine Loading and Tool Allocation Problem in a Flexible Manufacturing System," International Journal of Production Research, Vol. 28, pp. 637-645 (1990).

Sawik, T., "Modeling and Scheduling of a Flexible Manufacturing System," European Journal of Operational Research, Vol. 45, pp. 177-190 (1990).

Schneider, H., "Effects of Service-Levels on Order-Points or Order-Levels in Inventory Models," International Journal of Production Research, Vol. 19, No. 6, pp. 615-631 (1981).

Schneider, H. and Ringuest, J.L., "Power Approximations for Computing (s,S) Policies Using Service Level," Management Science, Vol. 36, No. 7, pp. 822-834 (1990).

Shayan, E. and Liu, C.-L., "Tool Management in Flexible Manufacturing Systems," Integrated Manufacturing Systems, Vol. 6, No. 4, pp. 26-35 (1995).

Smolink, D., Material Requirements of Manufacturing, Van Nostrand Reinhold Company, NY (1983).

Stecke, K.E., "Algorithms for Efficient Planning and Operation of a Particular FMS," International Journal of Flexible Manufacturing Systems, Vol. 1, No. 4, pp. 287-324 (Sept. 1989).

Symonds, G.H., "Deterministic Solutions for a Class of Chance-Constrained Programming Problems," Operations Research, Vol. 15, pp. 736-749 (1972).

Taboun, S.M. and Ulgar, T., "Multi-Objective Modeling of Operational-Allocation Problems in Flexible Manufacturing Systems," Computers and Industrial Engineering, Vol. 23, Nos. 1-4, pp. 295-299 (1992).

Veeramani, D., Upton, D.M., and Barash, M.M., "Cutting-Tool Management in Computer-Integrated Manufacturing," International Journal of Flexible Manufacturing Systems, Vol. 3, No. 4, pp. 237-265 (1992).

Ventura, J.A., "Planning Flexible Manufacturing Systems," in Justification Methods for Computer Integrated Manufacturing Systems Planning, Design Justification, and Costing, H.R. Parsaei, T.L. Ward, and W. Karwowski (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 3-16 (1990).

Zipkin, P., "Simple Allocation Methods for Allocation of One Resource," Management Science, Vol. 26, No. 1, pp. 34-43 (1980).