Advertisement

A Review of Different Approaches to the FMS Loading Problem

  • Antonio Grieco
  • Quirico Semeraro
  • Tullio Tolio
Article

Abstract

Loading in flexible manufacturing systems (FMSs) is affected by the characteristics of the FMS under analysis, by the type of plant where the FMS is introduced, and by the production planning hierarchy where the loading module operates. We propose an analysis of the various aspects that influence the problem formulation, identifying the alternatives available in real systems and possible future evolutions. We then provide a survey of different approaches proposed in the literature to tackle the loading problem. Articles are classified according to the type of FMS analyzed, the objective function, and the constraints. Finally, based on our analysis, we suggest some problem issues which need to be addressed, and also directions for future research.

FMS loading survey 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amoako-Gyampah, Kwasi, Meredith, Jack R., and Raturi, Amitabh, “A Comparison of Tool Management Strategies and Part Selection Rules for a Flexible Manufacturing System, ” International Journal of Production Research, Vol. 30, No. 4, pp. 733–748 (1992).Google Scholar
  2. Amoako-Gyampah, Kwasi, “AComparative Study ofFMSTool Allocation and Part Type Selection Approaches for a Varying Part Type Mix, ” International Journal of Flexible Manufacturing Systems, Vol. 6, No. 3, pp. 179–208 (1994).Google Scholar
  3. Atmani, A. and Lashkari, R. S., “A Model of Machine-Tool Selection and Operation in FMS, ” International Journal of Production Research, Vol. 36, No. 5, pp. 1339–1349 (1998).Google Scholar
  4. Bastos, José M., “Batching and Routing: Two Functions in the Operational Planning of Flexible Manufacturing Systems, ” European Journal of Operational Research, Vol. 33, pp. 230–244 (1988).Google Scholar
  5. Bernardo, John J. and Mohamed, Zubair, “The Measurement and Use of Operational Flexibility in the Loading of FMS, ” European Journal of Operational Research, Vol. 60, pp. 144–155 (1992).Google Scholar
  6. Berrada, Mohammed and Stecke, Kathryn E., “A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems, ” Management Science, Vol. 32, No. 10, pp. 1316–1335 (1986).Google Scholar
  7. Bretthauer, Kurt M. and Venkataramanan, M.A., “Machine Loading and Alternative Routing in FMS, ” Computers and Industrial Engineering, Vol. 18, No. 3, pp. 341–350 (1990).Google Scholar
  8. Browne, Jim, Dubois, Didier, Rathmill, Keith, Sethi, Suresh P., and Stecke, Kathryn E., “Classification of Flexible Manufacturing Systems, ” The FMS Magazine, Vol. 2, No. 2, pp. 114–117 (1984).Google Scholar
  9. Buzacott, J. A. and Yao, David D., “Flexible Manufacturing Systems: A Review of Analytical Models, ” Management Science, Vol. 32, No. 7, pp. 890–905 (1986).Google Scholar
  10. Carrie, A. S. and Perera, D. T. S., “Simulation of Tool Flow within a Flexible Manufacturing System, ” Proceedings of the Sixth International Conference on Flexible Manufacturing Systems Turin, Italy), pp. 211–222 (1987).Google Scholar
  11. Chen, Yung-Jung and Askin, Ronald G., “A Multiobjective Evaluation of Flexible Manufacturing System Loading Heuristics, ” International Journal of Production Research, Vol. 28, No. 5, pp. 895–911 (1990).Google Scholar
  12. Chen, I. J. and Chung, C. H., “Effects of Loading and Routings Decisions on Performance of Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 29, No. 11, pp. 2209–2225 (1991).Google Scholar
  13. Chen, F. F., Ker, J. I., and Kleawpatinon, K., “An Effective Part-Selection Model for Production Planning of Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 33, No. 10, pp. 2671–2683 (1995).Google Scholar
  14. Chung, Shu-Hsing and Doong, Gwo-Long, “A Procedure to Solve Part Mix and Tool Assignment Problems in FMS, ” Proceedings of the Third ORSA/TIMS Conference on FMS: Operations Research Models and Applications, K. E. Stecke and R. Suri (Eds.), Elsevier Science Publishers, Amsterdam, pp. 111–117 (1989).Google Scholar
  15. Chung, Shu-Hsing and Lin, Chien-Wen, “Building a Short-Term Production Planning System for Flexible Manufacturing Systems: An Integration Viewpoint, ” Production Planning and Control, Vol. 4, No. 2, pp. 112–127 (1993).Google Scholar
  16. Co, H. C., Biermann, J. S., and Chen, S. K., “A Methodical 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).Google Scholar
  17. Colosimo, B. M., Conti, C., Grieco, A., and Tolio, T., “FMS Loading in Presence of Tool Sharing, ” Proceedings ICME 98—CIRP International Seminar on Intelligent Computation in Manufacturing Engineering Capri, Italy), pp. 137–144 (1998).Google Scholar
  18. D'Alfonso, Thomas H. and Ventura, Jose A., “Assignment ofTools to Machines in Flexible Manufacturing System, ” European Journal of Operational Research, Vol. 81, pp. 115–133 (1995).Google Scholar
  19. Dallery, Y. and Stecke, K. E., “On the Optimal Allocation of Servers andWorkloads in Closed Queueing Networks, ” Operations Research, Vol. 38, No. 4, pp. 694–703 (1990).Google Scholar
  20. Das, Sidhartha R. and Khumawala, Basheer M., “An Efficient Heuristic for Scheduling Batches of Parts in a Flexible Flow System, ” International Journal of Flexible Manufacturing Systems, Vol. 3, No. 2, pp. 121–147 (1991).Google Scholar
  21. De Vecchi, L., Parola, G., Tolio, T., and Semeraro, Q., “TWM1: A System for Integrated Tool and Workpiece Management in FMSs—Loading and Part Selection, ” CIRP-Journal of Manufacturing Systems, Vol. 22, No. 4, pp. 325–330 (1993).Google Scholar
  22. De Werra, D. and Widmer, M., “Loading Problems with Tool Management in Flexible Manufacturing Systems: A few Integer Programming Models, ” International Journal of Flexible Manufacturing Systems, Vol. 3, No. 1, pp. 71–82 (1991).Google Scholar
  23. Dres, H. C. and Pritshow, G., “Status of Specification and Implementation within OSACA/HUMNOS Project, ” Global Activity on Open Architecture Control Systems, ITIA-Institute for Industrial Technologies and Automation, viale Lombardia 20/A-20131 Milano, Italy (1998).Google Scholar
  24. Garetti, M., Pozzetti, A., and Bareggi, A., “On Line Loading and Dispatching in Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 28, No. 7, pp. 1271–1292 (1990).Google Scholar
  25. Ghosh, S. and Gaimon, C., “Routing Flexibility and Production Scheduling in a Flexible Manufacturing System, ” European Journal of Operational Research, Vol. 60, No. 3, pp. 344–364 (1992).Google Scholar
  26. Grassi, R., Grieco, A., Semeraro, Q., and Tolio, T., “Loading Algorithm for FMSs Provided with a Tool Transport System, ” Atti del II Convegno AITEM (Padova, Italy), pp. 291–300 (September 1995).Google Scholar
  27. Gray, A. E., Seidmann, A., and Stecke, K. E., “ASynthesis of Decisions Models forTool Management in Automated Manufacturing, ” Management Science, Vol. 39, No. 5, pp. 549–567 (1993).Google Scholar
  28. Greene, Timothy J. and Sadowski, Randall P., “A Mixed Integer Program for Loading and Scheduling Multiple Flexible Manufacturing Cells, ” European Journal of Operational Research, Vol. 24, pp. 379–386 (1986).Google Scholar
  29. Grieco, A., Semeraro, Q., and Tolio, T. “A Fuzzy Control Rule for Part Dispatching in FMSs in Presence of Tool Sharing, ” Proceedings of theICME98 CIRP International Seminar on Intelligent Computation in Manufacturing Engineering (Capri, Italy), pp. 155–162 (1998).Google Scholar
  30. Gunasekaran, A., Martikainen, T., and Yli-Olli, P., “Flexible Manufacturing Systems:AnInvestigation for Research and Application, ” European Journal of Operational Research, Vol. 66, pp. 1–26 (1993).Google Scholar
  31. Halevi, G. and Weill, R. D., Principles of Process Planning—A Logical Approach, Chapman & Hall, London (1995).Google Scholar
  32. Han, Min-Hong, Na, Yoon K., and Hogg, Gary L., “Real Time Tool Control and Job Dispatching in Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 27, No. 8, pp. 1257–1267 (1989).Google Scholar
  33. Hedin, S. R., Malhotra, M. K., and Philipoom, P. R., “Shop Floor Control and Tool Loading Policies in Flexible Manufacturing Systems, ” International Journal of Production Research,Vol. 32, No. 11, pp. 2495–2512 (1994).Google Scholar
  34. Hsu, V. N. and De Matta, R., “An Efficient Heuristic Approach to Recognize the Infeasibility of a Loading Problem, ” International Journal of Flexible Manufacturing Systems, Vol. 9, pp. 31–50 (1997).Google Scholar
  35. Katayama, Hiroshi, “FMS Tool Change Scheme and their Characteristics, ” Computers and Industrial Engineering, Vol. 27, Nos. 1–4, pp. 75–80 (1994).Google Scholar
  36. Kim, Y. D. and Yano, C. A., “Heuristic Approach for Loading Problems in Flexible Manufacturing Systems, ” IIE Transactions, Vol. 25, No. 1 (1993).Google Scholar
  37. Kirkavak, Nureddin and Dincer, Cemal, “Analytical Loading Models in Flexible Manufacturing Systems, ” European Journal of Operational Research, Vol. 71, pp. 17–31 (1993).Google Scholar
  38. Koren, Y., “Open-Architecture Controllers for Manufacturing Systems, ” Global Activity on Open Architecture Control Systems, ITIA—Institute for Industrial Technologies and Automation, Viale Lombardia 20/A-20131 Milano, Italy (1998).Google Scholar
  39. Kuhn, Heinrich, “A Heuristic Algorithm for the Loading Problem in Flexible Manufacturing Systems, ” International Journal of Flexible Manufacturing Systems, Vol. 7, No. 3, pp. 229–254 (1995).Google Scholar
  40. Kumar, P., Singh, N., and Tewari, N. H., “A Nonlinear Goal Programming Model for Multistage Multiobjective Decision Problems with Application to Grouping and Loading Problem in a Flexible Manufacturing System, ” European Journal of Operational Research, Vol. 53, No. 2, pp. 166–171 (1991).Google Scholar
  41. Kumar, P., Tewari, N. K., and Singh, N., “Joint Consideration of Grouping and Loading Problems in a Flexible Manufacturing System, ” International Journal of Production Research, Vol. 28, No. 7, pp. 1345–1356 (1990).Google Scholar
  42. Kusiak, Andrew, “Flexible Manufacturing Systems: A Structural Approach, ” International Journal of Production Research, Vol. 23, No. 6, pp. 1057–1073 (1985).Google Scholar
  43. Lashkari, R. S., Dutta, S. P., and Padhye, A. M., “A New Formulation of Operation Allocation Problem in Flexible Manufacturing Systems: Mathematical Modeling and Computational Experience, ” International Journal of Production Research, Vol. 25, No. 9, pp. 1267–1283 (1987).Google Scholar
  44. Lee, Young-Hae and Iwata, Kazuaki, “Part Ordering through Simulation-Optimisation in an FMS, ” International Journal of Production Research, Vol. 29, No. 7, pp. 1309–1323 (1991).Google Scholar
  45. Lee, Sang M. and Jung, Hun-Joo, “A Multiobjective Production Planning Model in a Flexible Manufacturing Environment, ” International Journal of Production Research, Vol. 27, No. 11, pp. 1981–1992 (1989).Google Scholar
  46. Liang, Ming, “Part Selection, Machine Loading and Machine Speed Selection in FMS, ” Computers and Industrial Engineering, Vol. 25, Nos. 1–4, pp. 259–262 (1993).Google Scholar
  47. Liang, Ming, “Integrating Machining Speed, Part Selection and Machine Loading Decisions in FMSs, ” Computers and Industrial Engineering, Vol. 26, No. 3, pp. 599–608 (1994).Google Scholar
  48. Liang, Ming and Dutta, S. P., “A Mixed-Integer Programming Approach to the Machine Loading and Process Planning Problem in a Process Layout Environment, ” International Journal of Production Research, Vol. 28, No. 8, pp. 1471–1484 (1990).Google Scholar
  49. Liang, Ming and Dutta, S. P., “An Integrated Approach to the Part Selection and Machine Loading Problem in a Class of Flexible Manufacturing Systems, ” European Journal of Operational Research, Vol. 67, pp. 387–404 (1993).Google Scholar
  50. Liang, M. and Taboun, S., “Part Selection and Part Assignment in FMS with Cellular Layout, ” Computers and Industrial Engineering, Vol. 23, pp. 63–67 (1992).Google Scholar
  51. Liu, J. and MacCarthy, B. L., “The Classification of FMS Scheduling Problems, ” International Journal of Production Research, Vol. 34, No. 3, pp. 647–656 (1996).Google Scholar
  52. MacCarthy, B. L. and Liu, J., “A New Classification Scheme for Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 31, No. 2, pp. 299–309 (1993).Google Scholar
  53. Moreno, Abel A. and Ding, Fong-Yuen, “Goal Oriented Heuristics for the FMS Loading and Part Type Selection Problem, ” Proceedings of the Third ORSA/TIMS Conference on FMS: Operations Research Models and Applications, K. E. Stecke and R. Suri (Eds.), Elsevier Science Publishers, Amsterdam, pp. 105–110 (1989).Google Scholar
  54. Moreno, Abel A. and Ding, Fong-Yuen, “Heuristics for the FMS—Loading and Part Type Selection Problems, ” International Journal of Flexible Manufacturing Systems, Vol. 5, No. 1, pp. 287–300 (1993).Google Scholar
  55. Mukhopadhyay, S. K., Midha, Sanjay, and Krishna, V. Murli, “A Heuristic Procedure for Loading Problems in Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 30, No. 9, pp. 2213–2228 (1992).Google Scholar
  56. O'Grady, P. J. and Menon, U., “Loading a Flexible Manufacturing System, ” International Journal of Production Research, Vol. 25, No. 7, pp. 1053–1068 (1987).Google Scholar
  57. Perera, D. T. S. and Carrie, A. S., “Simulation of Tool Flow within a Flexible Manufacturing System, ” Proceedings of the Sixth International Conference on Flexible Manufacturing Systems (Turin, Italy), pp. 211–222 (1987).Google Scholar
  58. Rachamadugu, Ram and Stecke, Kathryn E., “Classification and Review of FMS Scheduling Procedures, ” Production Planning and Control, Vol. 5, No. 1, pp. 2–20 (1994).Google Scholar
  59. Rajagopalan, S., “Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in FMS, ” Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, K. E. Stecke and R. Suri (Eds.), Elsevier Science Publishers, Amsterdam, pp. 311–320 (1986).Google Scholar
  60. Ram, B., Sarin, S., and Chen, C. S., “AModel and Solution Approach for the Machine Loading and Tool Allocation Problem in FMS, ” International Journal of Production Research, Vol. 28, No. 4, pp. 637–645 (1990).Google Scholar
  61. Roh, H. K. and Kim, Y. D., “Due-Date Based Loading and Scheduling Methods for a Flexible Manufacturing System with an Automatic Tool Transporter, ” International Journal of Production Research, Vol. 35, No. 11, pp. 2989–3003 (1997).Google Scholar
  62. Sarin, S. C. and Chen, C. S., “The Machine Loading and Tool Allocation Problem in FMS, ” International Journal of Production Research, Vol. 25, No. 7, pp. 1081–1094 (1987).Google Scholar
  63. Sawik, Tadeusz, “Modelling and Scheduling of Flexible Manufacturing Systems, ” European Journal of Operational Research, Vol. 45, Nos. 2–3, pp. 177–190 (1990).Google Scholar
  64. Semeraro, Quirico and Tolio, Tullio, “Dimensionamento e Gestione del Sistema Utensili negli FMS”, Atti I Convegno AITEM (Ancona, Italy), pp. 215–220 (1993).Google Scholar
  65. Shanker, Kripa and Rajamarthandan, S., “Loading Problem in FMS: Part Movement Minimization, ” Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, K. E. Stecke and R. Suri (Eds.), Elsevier Science Publishers, Amsterdam, pp. 99–104 (1989).Google Scholar
  66. Shanker, Kripa and Srinivasulu, A., “Some Solution Methodologies for Loading Problem in a FMS, ” International Journal of Production Research, Vol. 27, No. 6, pp. 1019–1034 (1989).Google Scholar
  67. Shanker, Kripa and Tzen, Ya-Juei Jeffrey, “A Loading and Dispatching Problem in a Random FMS, ” International Journal of Production Research, Vol. 23, No. 3, pp. 579–595 (1985).Google Scholar
  68. Smith, T. M. and Stecke, K. E., “On the Robustness of Using Balanced Part Mix Ratios to Determine Cyclic Part Input Sequences into Flexible Flow Systems, ” International Journal of Production Research, Vol. 34, pp. 2925–2941 (1996).Google Scholar
  69. Sodhi, M. S., Agnetis, A., and Askin, R. G., “Tool Addition Strategies for FMS, ” International Journal of Flexible Manufacturing Systems, Vol. 6, No. 4, pp. 287–310 (1994).Google Scholar
  70. Sodhi, M. S., Askin, R. G., and Sen, S., “Multiperiod Tool and Production Assignment in Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 32, No. 6, pp. 1281–1294 (1994).Google Scholar
  71. Song, C. Y., Hwang, H., and Kim, Y. D., “Heuristic Algorithm for the Tool Movement Policy in Flexible Manufacturing Systems, ” International Journal of Manufacturing Systems, Vol. 14, No. 3, pp. 160–168 (1995).Google Scholar
  72. Stecke, Kathryn E., “Formulation and Solution of Nonlinear Integer Production Planning Problem for Flexible Manufacturing Systems, ” Management Science, Vol. 29, No. 3, pp. 273–288 (1983).Google Scholar
  73. Stecke, Kathryn E., “Design, Planning, Scheduling, and Control Problems of Flexible Manufacturing Systems, ” Annals of Operations Research, Vol. 3, pp. 3–12 (1985).Google Scholar
  74. Stecke, Kathryn E., “A Hierarchical Approach to Solve Machine Grouping and Loading of Flexible Manufacturing Systems, ” European Journal of Operational Research, Vol. 24, pp. 369–378 (1986).Google Scholar
  75. Stecke, Kathryn E., “Planning and Scheduling Approaches to Operate a Particular FMS, ” European Journal of Operational Research, Vol. 61, pp. 273–291 (1992a).Google Scholar
  76. Stecke, Kathryn E., “Procedures to Determine Part Mix Ratios for Independent Demands in Flexible Manufacturing Systems, ” IEEE Transactions on Engineering Management, Vol. 39, No. 4, pp. 359–369 (1992b).Google Scholar
  77. Stecke, Kathryn E. and Kim, Ilyong, “A Flexible Approach to Implementing the Short-Terms FMS Planning Function, ” Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Kathryn E. Stecke, and R. Suri, (Eds.), Elsevier Science Publishers, Amsterdam, pp. 283–295 (1986).Google Scholar
  78. Stecke, Kathryn E. and Kim, Ilyong, “A Study of FMS Part Type Selection Approaches for Short-Term Production Planning, ” International Journal of Flexible Manufacturing Systems, Vol. 1, pp. 7–29 (1988).Google Scholar
  79. Stecke, Kathryn E. and Kim, Ilyong, “Performance Evaluation for Systems of Pooled Machines of Unequal Sizes: Unbalancing versus Balancing, ” European Journal of Operational Research, Vol. 42, pp. 22–38 (1989).Google Scholar
  80. Stecke, Kathryn E. and Kim, Ilyong, “A Flexible Approach to Part Type Selection in a Flexible Flow System Using Part Mix Ratios, ” International Journal of Production Research, Vol. 29, No. 1, pp. 53–75 (1991).Google Scholar
  81. Stecke, Kathryn E. and Solberg, James J., “Loading and Tool Control Policies for a Flexible Manufacturing System, ” International Journal of Production Research, Vol. 19, No. 5, pp. 481–490 (1981).Google Scholar
  82. Tolio, T., Colosimo, B. M., and Semeraro, Q., “A Method for Tooling Configuration in Integrated Manufacturing Systems, ” Annals of the CIRP, Vol. 46, pp. 411–414 (1997).Google Scholar
  83. Veeramani, Dharmaraj, Upton, David M., and Barash, Moshe, “Cutting-Tool Management in Computer-Integrated Manufacturing, ” International Journal of Flexible Manufacturing Systems, Vol. 3, No. 4, pp. 237–265 (1992).Google Scholar
  84. Ventura, J. A., Chen, F. F., and Leonard, M. S., “Loading Tools to Machines in Flexible Manufacturing Systems, ” Computers and Industrial Engineering, Vol. 15, Nos. 1–4, pp. 223–230 (1988).Google Scholar
  85. Ventura, Jose A., Chen, Frank F., and Wu, Chih-Hang, “Grouping Parts and Tools in FMS Production Planning, ” International Journal of Production Research, Vol. 28, No. 6, pp. 1039–1056 (1990).Google Scholar
  86. Wilson, J. M., “An Alternative Formulation of the Operation Allocation Problem in Flexible Manufacturing Systems, ” International Journal of Production Research, Vol. 27, No. 8, pp. 1405–1412 (1989).Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Antonio Grieco
    • 1
  • Quirico Semeraro
    • 2
  • Tullio Tolio
    • 2
  1. 1.Università degli Studi di LecceLecceItaly
  2. 2.Politecnico di MilanoMilanItaly

Personalised recommendations