Loading menu…

A Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System

Ranbir Singh
Ranbir Singh * §
Contact
§ DCRUST Murthal

Send Message

To: Author

A Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System

Article Fingerprint

ReserarchID

REH8Z2O

A Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System Banner

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
Access Review Comments
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

Abstract

Though flexible manufacturing systems have promised wide range of benefits but the implementation of FMS has fraught with difficulty as a result of which the implementation rate of FMS is much lower than has been expected. To bridge the gap efforts at global level are carried out widely in today’s global and informative world. In the progress, modelling plays a vital role in the design, planning, implementation and operation of FMSs. Models are used widely to provide insight into how the FMS system and its components interact. With time new optimization problems arises in FMS, thus new modelling methods and techniques and updation of the existing needs to be developed time to time. Since the publication of the first articles on the planning problems of FMS’s (Stecke Kathryn E. and Solberg James J., 1981) (Stecke, 1983b), much research has been devoted to the solution of these types of problems. The aim of this paper is to review the approaches to model FMS and the solution approaches. A review paper provides basis and direction for future research directions.

References

94 Cites in Article
  1. 1. (1977). Unknown Title. A Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System, 2001-2002.
  2. 2. Y.-D Kim,C Yano (1987). Heuristic approaches for loading problems in flexible manufacturing systems. Heuristic approaches for loading problems in flexible manufacturing systems
  3. 3. Yeong-Dae Kim,Candace Yano (1989). A new branch and bound algorithm for loading problems in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 6(4), 361-381.
  4. 4. Kim Yeong,-Dae,Yano Candace,A (1987). A branch and bound approach for the loading problem in flexible manufacturing systems: an unbalancing case. A branch and bound approach for the loading problem in flexible manufacturing systems: an unbalancing case
  5. 5. J Kimemia (1982). Hierarchical control of production in FMS. Hierarchical control of production in FMS
  6. 6. J Kimemia,S Gershwin (1983). An algorithm for the computer control production in FMS. IIE Transactions, 15(4), 353-363.
  7. 7. Joseph Kimemia,Stanley Gershwin (1985). Flow optimization in flexible manufacturing systems. International Journal of Production Research, 23(1), 81-96.
  8. 8. A Kiran,B Tansel (1985). A mathematical model for flexible manufacturing systems. A mathematical model for flexible manufacturing systems
  9. 9. S Kiran (1986). Complexity of FMS loading and scheduling problems. Complexity of FMS loading and scheduling problems
  10. 10. Deniz Koşucuoğlu,Ümit Bilge (2012). Material handling considerations in the FMS loading problem with full routing flexibility. International Journal of Production Research, 50(22), 6530-6552.
  11. 11. Panagiotis Kouvelis,Hau Lee (1991). Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems. Operations Research, 39(4), 666-676.
  12. 12. A Kumar,Prakash,M Tiwari,R Shankar,A Baveja (2006). Solving machine-loading problem of a flexible manufacturing system with constraintbased genetic algorithm. European Journal of Operational Research, 175, 1043-1069.
  13. 13. N Kumar,K Shanker (2000). A genetic algorithm for FMS part type selection and machine loading. International Journal of Production Research, 38(16), 3861-3887.
  14. 14. N Kumar,K Shanker (2001). Comparing the effectiveness of workload balancing objectives in FMS loading. International Journal of Production Research, 39(5), 843-871.
  15. 15. P Kumar,N Singh,N Tewari (1987). Multicriterion analysis of the loading problem in flexible manufacturing systems using Min-Max approach. The International Journal of Advanced Manufacturing Technology, 2(2), 13-20.
  16. 16. Dong-Ho Lee,Seung-Kil Lim,Geun-Cheol Lee,Hong-Bae Jun,Yeong-Dae Kim (1997). Multi-period part selection and loading problems in flexible manufacturing systems. Computers & Industrial Engineering, 33(3-4), 541-544.
  17. 17. Ming Liang (1993). Part selection, machine loading, and machining speed selection in flexible manufacturing systems. Computers & Industrial Engineering, 25(1-4), 259-262.
  18. 18. M Liang,S Dutt (1990). A mixed-integer programming approach to the machine loading and process planning problem in a process payout pnvironment. International Journal of Production Research, 28(8), 1471-1484.
  19. 19. M Liang,S Dutta (2009). Solving a combined part selection, machine loading, and tool configuration problem in flexible manufacturing systems. Production and Operations Management, 2(2), 97-113.
  20. 20. John Little (1961). A Proof for the Queuing Formula: L = λW. Operations Research, 9(3), 383-387.
  21. 21. S Lu,-Y (1986). Knowledge-based expert systems: A new horizon of manufacturing automation. Winter Annual Meeting of the American Society of Mechanical Engineers, 205-209.
  22. 22. W Mahmudy,R Marian,L Luong (2012). Solving part type selection and loading problem in flexible manufacturing system using real coded genetic algorithms -Part II : optimization. World Academy of Science, Engineering and Technology, 69, 778-782.
  23. 23. Santosh Mandal,Mayank Pandey,M Tiwari (2010). Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach. International Journal of Production Research, 48(12), 3535-3559.
  24. 24. Anu Maria (1997). Introduction to modeling and simulation. Proceedings of the 29th conference on Winter simulation - WSC '97, 7-13.
  25. 25. J Mazzola (1989). Heuristics for the FMS/MRP rough-cut capacity planning problem. Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications
  26. 26. Mussa Mgwatu (2011). Integration of part selection, machine loading and machining optimisation decisions for balanced workload in flexible manufacturing system. International Journal of Industrial Engineering Computations, 2(4), 913-930.
  27. 27. L Ming (1994). Integrating machining speed, part selection and machine loading decisions in flexible manufacturing systems. Computers & Industrial Engineering, 26(3), 599-608.
  28. 28. S Mukhopadhyay,Sanjay Midha,V Krishna (1992). A heuristic procedure for loading problems in flexible manufacturing systems. International Journal of Production Research, 30(9), 2213-2228.
  29. 29. S Mukhopadhyay,M Singh,R Srivastava (1998). FMS machine loading: A simulated annealing approach. International Journal of Production Research, 36(6), 1529-1547.
  30. 30. A Murat,S Erol (2012). A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 59, 669-679.
  31. 31. N Nagarjuna,O Mahesh,K Rajagopal (2006). A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system. Robotics and Computer-Integrated Manufacturing, 22(4), 342-352.
  32. 32. Y Narahari,N Viswanadham (1985). A Petri net approach to the modelling and analysis of flexible manufacturing systems. Annals of Operations Research, 3(8), 449-472.
  33. 33. Y Narahari,N Viswanadham,C Meenakshisundaram,P Hanumantha Rao (1990). Integrated analytical models for flexible manufacturing systems. Sadhana, 15(4-5), 331-342.
  34. 34. G Nayak,D Acharya (1998). Part type selection, machine loading and part type volume determination problems in FMS planning. International Journal of Production Research, 36(7), 1801-1824.
  35. 35. P O'grady (1987). Automated Manufacturing Systems and Production Planning and Control. Controlling Automated Manufacturing Systems, 15-21.
  36. 36. P O'grady,H Bao,K Lee (1987). Issues in intelligent cell control for flexible manufacturing systems. Computers in Industry, 9(1), 25-36.
  37. 37. L Ozdamar,G Barbarosoglu (1999). Hybrid Heuristics for the Multi-Stage Capacitated Lot Sizing and Loading Problem. The Journal of the Operational Research Society, 50(8), 810.
  38. 38. S Özpeynirci,M Azizoğlu (2010). A Lagrangean relaxation based approach for the capacity allocation problem in flexible manufacturing systems. Journal of the Operational Research Society, 61(5), 872-877.
  39. 39. C Petri (1962). Information Nr. 8/83 fur Bezirksapotheker aus dem Institut fiir Arzneimittelwesen der DDR. Benutzerhinweis zum Arzneimittel- und Apothekenrecht der DDR – Gesetzessammlung mit Kommentar –, 3, 49-50.
  40. 40. C Petri (1966). Communication with Automata. Communication with Automata, 1
  41. 41. D Petrovic,O Aköz (2008). A fuzzy goal programming approach to integrated loading and scheduling of a batch processing machine. Journal of the Operational Research Society, 59(9), 1211-1219.
  42. 42. G Polya (1945). How to Solve It. How To Solve It, 132.
  43. 43. S Ponnambalam,L Kiat (2008). Solving machine loading problem in flexible manufacturing systems using particle swarm optimization. World Academy of Science, Engineering and Technology, 2, 14-19.
  44. 44. Anoop Prakash,Nitesh Khilwani,M Tiwari,Yuval Cohen (2008). Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems. Advances in Engineering Software, 39(3), 219-232.
  45. 45. S Rahimifard,S Newman (2000). Machine loading algorithms for the elimination of tardy jobs in flexible batch machining applications. Journal of Materials Processing Technology, 107, 450-458.
  46. 46. R Rai,S Kameshwaran,M Tiwari (2002). Machine-tool selection and operation allocation in FMS: Solving a fuzzy goal-programming model using a genetic algorithm. International Journal of Production Research, 40(3), 641-665.
  47. 47. S Rajagopalan (1986). Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems
  48. 48. Divakar Rajamani,Gajendra Adil (1996). Machine loading in flexible manufacturing systems considering routeing flexibility. The International Journal of Advanced Manufacturing Technology, 11(5), 372-380.
  49. 49. B Ram,S Sarin,C Chen (1990). A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research, 28, 637-645.
  50. 50. M Reiser,S Lavenberg (1978). Mean value analysis of closed multichaia queueing networks. IBM Res. Rpt. RC, 7023
  51. 51. M Reiser,S Lavenberg (1980). Mean-Value Analysis of Closed Multichain Queuing Networks. Journal of the ACM, 27(2), 313-322.
  52. 52. H-K Roh,Y-D Kim (1985). Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter. International Journal of Production Research, 35(11), 2989-3004.
  53. 53. S Sarin,C Chen (1987). The machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research, 25(7), 1981-1094.
  54. 54. Tadeusz Sawik (2000). An LP-based approach for loading and routing in a flexible assembly line. International Journal of Production Economics, 64(1-3), 49-58.
  55. 55. A Seidmann,P Schweitzer,S Shalev-Oren (1987). Computerized closed qeueing network models of flexible manufacturing systems: a comparative vealuation. Large Scale Systems, 12, 106.
  56. 56. Kripa Shanker,A Srinivasulu (1989). Some solution methodologies for loading problems in a flexible manufacturing system. International Journal of Production Research, 27(6), 1019-1034.
  57. 57. K Shankar,Y Tzen (1985). A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research, 23(3), 579-595.
  58. 58. J Shanthikumar,Kathryn Stecke (1984). Reducing work-in-process inventory in certain classes of flexible manufacturing systems. European Journal of Operational Research, 26(2), 266-271.
  59. 59. J Simpson,R Hocken,J Albus (1982). The automated manufacturing research facility of the national bureau of standards. Journal of Manufacturing Systems, 1(1), 17-32.
  60. 60. James Solberg (1977). Mathematical Design Tools for Integrated Production Systems. Efficiency of Manufacturing Systems, 175-187.
  61. 61. James Solberg (1979). Analytical performance evaluation for the design of flexible manufacturing systems. 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes, 640-644.
  62. 62. J Solberg (1980). Managing Your Grant. Managing Your Grant, 87-98.
  63. 63. Kathryn Stecke,James Solberg (1981). Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19(5), 481-490.
  64. 64. K Stecke (1982). Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29(3), 273-288.
  65. 65. K Stecke (1986). A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. European Journal of Operational Research, 24(3), 8-18.
  66. 66. Kathryn Stecke (2005). Using Mathematics to Solve Some Problems in Industry. INFORMS Transactions on Education, 5(2), 1-8.
  67. 67. K Stecke,T Brian (1995). Heuristics for loading flexible manufacturing systems. Flexible manufacturing systems: recent developments, 121.
  68. 68. K Stecke,Ilyong Kim (1984). A study of unbalancing and balancing for systems of pooled machines of unequal sizes. Proceedings. 1987 IEEE International Conference on Robotics and Automation, 4, 1350-1355.
  69. 69. Kathryn Stecke,Thomas Morin (1985). The optimality of balancing workloads in certain types of flexible manufacturing systems. European Journal of Operational Research, 20(1), 68-82.
  70. 70. Kathryn Stecke,James Solberg (1985). The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues. Operations Research, 33(4), 882-910.
  71. 71. E Stecke,F Talbot (1985). Heuristics for loading flexible manufacturing systems. Manufacturing Research and Technology, 171-182.
  72. 72. Bruce Harding (1991). Database Exchange in the CAD/CAM/CIM Arena. CAD/CAM Robotics and Factories of the Future ’90, 126, 61-66.
  73. 73. K Stecke,F Talbot,E Kathryn,Solberg James,J (1981). Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19(5), 481-490.
  74. 74. S Sujono,R Lashkari,R Hildebrant (1984). A multiobjective model of operation allocation and material handling system selection in FMS design. International Journal Production Economics, 105(1), 130.
  75. 75. R Swarnkar,M Tiwari (1992). Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach. Robotics and Computer-Integrated Manufacturing, 20(1-4), 132.
  76. 76. Tadeusz (2004). Loading and scheduling of a flexible assembly system mixed integer programming. European Journal of Operational Research, 154, 1-19.
  77. 77. S Tang,E Denardo (1988). Models arising from a flexible manufacturing machine -Part II: minimization of the number of switching instants. Operations Research, 36(5), 134.
  78. 78. M Tiwari,S Kumar,S Kumar,Prakash,R Shankar (2006). Solving Part-Type Selection and Operation Allocation Problems in an FMS: An Approach Using Constraints-Based Fast Simulated Annealing Algorithm. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 36(6), 1170-1184.
  79. 79. M Tiwari,J Saha,S Mukhopadhyay (2007). Heuristic solution approaches for combinedjob sequencing and machine loading problem in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 31, 716-730.
  80. 80. M Tiwari,N Vidyarthi (2000). Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. International Journal of Production Research, 38(14), 3357-3384.
  81. 81. M Tiwari,B Hazarika,N Vidyarthi,J,M (1997). A heuristic solution approach to the machine loading problem of an FMS and its Petri net model. International Journal of Production Research, 35(8), 138.
  82. 82. A Turkcan,M Akturk,R Storer (2007). Due date and cost-based FMS loading , scheduling and tool management. International Journal of Production Research, 45(5), 1183-1213.
  83. 83. Jose Ventura,F Chen,Michael Leonard (1988). Loading tools to machines in flexible manufacturing systems. Computers & Industrial Engineering, 15(1-4), 223-230.
  84. 84. N Vidyarthi,M Tiwari (2001). Machine loading problem of FMS: A fuzzy-based heuristic approach. International Journal of Production Research, 39(5), 953-979.
  85. 85. B Vinod,M Sabbagh (1986). Optimal performance analysis of manufacturing systems subject to tool availability. European Journal of Operational Research, 24, 142.
  86. 86. N Viswanadham,Y Narahari,T Johnson (1992). Stochastic modelling of flexible manufacturing systems. Mathematical and Computer Modelling, 16(3), 15-34.
  87. 87. D Werra,De (1987). Design and operation of flexible manufacturing systems : the kingdom of heuristic methods. Operations Research, 21(4), 144.
  88. 88. J Wilson (1992). Approaches to machine load balancing in flexible manufacturing systems. The Journal of the Operational Research Society, 43(5), 415-423.
  89. 89. Honghong Yang,Zhiming Wu (2002). GA-based integrated approach to FMS part type selection and machine-loading problem. International Journal of Production Research, 40(16), 4093-4110.
  90. 90. D Yaqoub,D Abdulghafour (2012). Development of Job Scheduling and Machine Loading System in FMS. Engineering & Technology Journal, 30(7), 147.
  91. 91. D Yeung,J Liu,S Shiu,G Fung (1996). An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS. ISAI/ IFIS'96, 149.
  92. 92. Umi Yusof,Rahmat Budiarto,Safaai Deris (2011). Harmony search algorithm for flexible manufacturing system (FMS) machine loading problem. 2011 3rd Conference on Data Mining and Optimization (DMO), 26-31.
  93. 93. Umi Yusof,Rahmat Budiarto,Safaai Deris (2012). Harmony search algorithm for flexible manufacturing system (FMS) machine loading problem. 2011 3rd Conference on Data Mining and Optimization (DMO), 8, 26-31.
  94. 94. U Yusof,R Budiarto,I Venkat (2011). Machine loading optimization in flexible manufacturing system using a hybrid of bio-inspired and musical-composition approach. Sixth International Conference on Bio-Inspired Computing: Theories and Applications (IEEE), 89-96.
Show All References
Download References

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Ranbir Singh. 2015. "A Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System". Global Journal of Research in Engineering GJRE-A Volume 15 (GJRE Volume 15 Issue A1).

More Citation Formats

Download Citation

  • Open Access
  • CC-BY-ND-NC 4.0
Download Article
Access OJS
Journal Specifications

Crossref Journal DOI 10.17406/gjre

Print ISSN 0975-5861

e-ISSN 2249-4596

Keywords
Not Found
Classification
GJRE-A Classification FOR Code: 091399p
  • Submission ReceivedDecember 7, 2014
  • Peer Review Double Blind
    Handling Editor
  • Accepted December 31, 2014
  • Published June 18, 2015
Version of record
v1.2

Issue date
June 18, 2015

Language
English
Order Article Reprint
Experience in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

View in VR
Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

View in 3D
Article Matrices
Total Views: 1.7K
Total Downloads: 92
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

A Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System

Ranbir Singh
Ranbir Singh DCRUST Murthal
  • Submission ReceivedDecember 7, 2014
  • Peer Review Double Blind
    Handling Editor
  • Accepted December 31, 2014
  • Published June 18, 2015