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

α
Ranbir Singh
Ranbir Singh
σ
Rajender Singh
Rajender Singh
ρ
B.K.Khan
B.K.Khan
α Deenbandhu Chhotu Ram University of Science and Technology

Send Message

To: Author

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

Article Fingerprint

ReserarchID

H8Z2O

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

AI TAKEAWAY

Connecting with the Eternal Ground
  • 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

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. (1977). Unknown Title.
  2. Y.-D Kim,C Yano (1987). Heuristic approaches for loading problems in flexible manufacturing systems.
  3. Yeong-Dae Kim,Candace Yano (1989). A new branch and bound algorithm for loading problems in flexible manufacturing systems.
  4. Kim Yeong,-Dae,Yano Candace,A (1987). A branch and bound approach for the loading problem in flexible manufacturing systems: an unbalancing case.
  5. J Kimemia (1982). Hierarchical control of production in FMS.
  6. J Kimemia,S Gershwin (1983). An algorithm for the computer control production in FMS.
  7. Joseph Kimemia,Stanley Gershwin (1985). Flow optimization in flexible manufacturing systems.
  8. A Kiran,B Tansel (1985). A mathematical model for flexible manufacturing systems.
  9. S Kiran (1986). Complexity of FMS loading and scheduling problems.
  10. Deniz Koşucuoğlu,Ümit Bilge (2012). Material handling considerations in the FMS loading problem with full routing flexibility.
  11. Panagiotis Kouvelis,Hau Lee (1991). Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems.
  12. A Kumar,Prakash,M Tiwari,R Shankar,A Baveja (2006). Solving machine-loading problem of a flexible manufacturing system with constraintbased genetic algorithm.
  13. N Kumar,K Shanker (2000). A genetic algorithm for FMS part type selection and machine loading.
  14. N Kumar,K Shanker (2001). Comparing the effectiveness of workload balancing objectives in FMS loading.
  15. P Kumar,N Singh,N Tewari (1987). Multicriterion analysis of the loading problem in flexible manufacturing systems using Min-Max approach.
  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.
  17. Ming Liang (1993). Part selection, machine loading, and machining speed selection in flexible manufacturing systems.
  18. M Liang,S Dutt (1990). A mixed-integer programming approach to the machine loading and process planning problem in a process payout pnvironment.
  19. M Liang,S Dutta (2009). Solving a combined part selection, machine loading, and tool configuration problem in flexible manufacturing systems.
  20. John Little (1961). A Proof for the Queuing Formula: <i>L</i> = λ<i>W</i>.
  21. S Lu,-Y (1986). Knowledge-based expert systems: A new horizon of manufacturing automation.
  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.
  23. Santosh Mandal,Mayank Pandey,M Tiwari (2010). Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach.
  24. Anu Maria (1997). Introduction to modeling and simulation.
  25. J Mazzola (1989). Heuristics for the FMS/MRP rough-cut capacity planning problem.
  26. Mussa Mgwatu (2011). Integration of part selection, machine loading and machining optimisation decisions for balanced workload in flexible manufacturing system.
  27. L Ming (1994). Integrating machining speed, part selection and machine loading decisions in flexible manufacturing systems.
  28. S Mukhopadhyay,Sanjay Midha,V Krishna (1992). A heuristic procedure for loading problems in flexible manufacturing systems.
  29. S Mukhopadhyay,M Singh,R Srivastava (1998). FMS machine loading: A simulated annealing approach.
  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.
  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.
  32. Y Narahari,N Viswanadham (1985). A Petri net approach to the modelling and analysis of flexible manufacturing systems.
  33. Y Narahari,N Viswanadham,C Meenakshisundaram,P Hanumantha Rao (1990). Integrated analytical models for flexible manufacturing systems.
  34. G Nayak,D Acharya (1998). Part type selection, machine loading and part type volume determination problems in FMS planning.
  35. P O'grady (1987). Automated Manufacturing Systems and Production Planning and Control.
  36. P O'grady,H Bao,K Lee (1987). Issues in intelligent cell control for flexible manufacturing systems.
  37. L Ozdamar,G Barbarosoglu (1999). Hybrid Heuristics for the Multi-Stage Capacitated Lot Sizing and Loading Problem.
  38. S Özpeynirci,M Azizoğlu (2010). A Lagrangean relaxation based approach for the capacity allocation problem in flexible manufacturing systems.
  39. C Petri (1962). Information Nr. 8/83 fur Bezirksapotheker aus dem Institut fiir Arzneimittelwesen der DDR.
  40. C Petri (1966). Communication with Automata.
  41. D Petrovic,O Aköz (2008). A fuzzy goal programming approach to integrated loading and scheduling of a batch processing machine.
  42. G Polya (1945). How to Solve It.
  43. S Ponnambalam,L Kiat (2008). Solving machine loading problem in flexible manufacturing systems using particle swarm optimization.
  44. Anoop Prakash,Nitesh Khilwani,M Tiwari,Yuval Cohen (2008). Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems.
  45. S Rahimifard,S Newman (2000). Machine loading algorithms for the elimination of tardy jobs in flexible batch machining applications.
  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.
  47. S Rajagopalan (1986). Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems.
  48. Divakar Rajamani,Gajendra Adil (1996). Machine loading in flexible manufacturing systems considering routeing flexibility.
  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.
  50. M Reiser,S Lavenberg (1978). Mean value analysis of closed multichaia queueing networks.
  51. M Reiser,S Lavenberg (1980). Mean-Value Analysis of Closed Multichain Queuing Networks.
  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.
  53. S Sarin,C Chen (1987). The machine loading and tool allocation problem in a flexible manufacturing system.
  54. Tadeusz Sawik (2000). An LP-based approach for loading and routing in a flexible assembly line.
  55. A Seidmann,P Schweitzer,S Shalev-Oren (1987). Computerized closed qeueing network models of flexible manufacturing systems: a comparative vealuation.
  56. Kripa Shanker,A Srinivasulu (1989). Some solution methodologies for loading problems in a flexible manufacturing system.
  57. K Shankar,Y Tzen (1985). A loading and dispatching problem in a random flexible manufacturing system.
  58. J Shanthikumar,Kathryn Stecke (1984). Reducing work-in-process inventory in certain classes of flexible manufacturing systems.
  59. J Simpson,R Hocken,J Albus (1982). The automated manufacturing research facility of the national bureau of standards.
  60. James Solberg (1977). Mathematical Design Tools for Integrated Production Systems.
  61. James Solberg (1979). Analytical performance evaluation for the design of flexible manufacturing systems.
  62. J Solberg (1980). Managing Your Grant.
  63. Kathryn Stecke,James Solberg (1981). Loading and control policies for a flexible manufacturing system.
  64. K Stecke (1982). Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems.
  65. K Stecke (1986). A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems.
  66. Kathryn Stecke (2005). Using Mathematics to Solve Some Problems in Industry.
  67. K Stecke,T Brian (1995). Heuristics for loading flexible manufacturing systems.
  68. K Stecke,Ilyong Kim (1984). A study of unbalancing and balancing for systems of pooled machines of unequal sizes.
  69. Kathryn Stecke,Thomas Morin (1985). The optimality of balancing workloads in certain types of flexible manufacturing systems.
  70. Kathryn Stecke,James Solberg (1985). The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues.
  71. E Stecke,F Talbot (1985). Heuristics for loading flexible manufacturing systems.
  72. Bruce Harding (1991). Database Exchange in the CAD/CAM/CIM Arena.
  73. K Stecke,F Talbot,E Kathryn,Solberg James,J (1981). Loading and control policies for a flexible manufacturing system.
  74. S Sujono,R Lashkari,R Hildebrant (1984). A multiobjective model of operation allocation and material handling system selection in FMS design.
  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.
  76. Tadeusz (2004). Loading and scheduling of a flexible assembly system mixed integer programming.
  77. S Tang,E Denardo (1988). Models arising from a flexible manufacturing machine -Part II: minimization of the number of switching instants.
  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.
  79. M Tiwari,J Saha,S Mukhopadhyay (2007). Heuristic solution approaches for combinedjob sequencing and machine loading problem in flexible manufacturing systems.
  80. M Tiwari,N Vidyarthi (2000). Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach.
  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.
  82. A Turkcan,M Akturk,R Storer (2007). Due date and cost-based FMS loading , scheduling and tool management.
  83. Jose Ventura,F Chen,Michael Leonard (1988). Loading tools to machines in flexible manufacturing systems.
  84. N Vidyarthi,M Tiwari (2001). Machine loading problem of FMS: A fuzzy-based heuristic approach.
  85. B Vinod,M Sabbagh (1986). Optimal performance analysis of manufacturing systems subject to tool availability.
  86. N Viswanadham,Y Narahari,T Johnson (1992). Stochastic modelling of flexible manufacturing systems.
  87. D Werra,De (1987). Design and operation of flexible manufacturing systems : the kingdom of heuristic methods.
  88. J Wilson (1992). Approaches to machine load balancing in flexible manufacturing systems.
  89. Honghong Yang,Zhiming Wu (2002). GA-based integrated approach to FMS part type selection and machine-loading problem.
  90. D Yaqoub,D Abdulghafour (2012). Development of Job Scheduling and Machine Loading System in FMS.
  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.
  92. Umi Yusof,Rahmat Budiarto,Safaai Deris (2011). Harmony search algorithm for flexible manufacturing system (FMS) machine loading problem.
  93. Umi Yusof,Rahmat Budiarto,Safaai Deris (2012). Harmony search algorithm for flexible manufacturing system (FMS) machine loading problem.
  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.

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. \u201cA Review of Modelling Techniques for Loading Problems in Flexible Manufacturing System\u201d. Global Journal of Research in Engineering - A : Mechanical & Mechanics GJRE-A Volume 15 (GJRE Volume 15 Issue A1): .

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjre

Print ISSN 0975-5861

e-ISSN 2249-4596

Keywords
Classification
GJRE-A Classification: FOR Code: 091399p
Version of record

v1.2

Issue date

June 18, 2015

Language
en
Experiance 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.

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.

Article Matrices
Total Views: 4427
Total Downloads: 2208
2026 Trends
Related Research

Published Article

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.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

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

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

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 Deenbandhu Chhotu Ram University of Science and Technology
Rajender Singh
Rajender Singh
B.K.Khan
B.K.Khan

Research Journals