Modelling of flexible manufacturing system: a review

A flexible manufacturing system (FMS) due to its ability of being flexible in nature is concerned with automatic production of different parts in medium range. In short, it can be regarded as an automated manufacturing system. In this paper, an insight on previous work in the area of FMS modelling has been provided with an overview of research and development for better understanding of FMS. It serves as a medium for investigation of work that are accomplished by using different modelling techniques in FMS like mathematical, artificial intelligence, hierarchical, multi criteria decision-making method, Petri Nets and simulation. This paper will help researchers who are keen to do research in the area of FMS modelling, by highlighting contribution of available techniques in the field of FMS. It will also help them in deciding which modelling techniques can be used for a given problem. At last, comparison of different parameters considered in the recent papers of modelling FMS has been provided in the form of Table, along with a clear vision related to those works that still need to be investigated.

[1]  Bing Jiang,et al.  The development of intelligent decision support tools to aid the design of flexible manufacturing systems , 2000 .

[2]  Felix T.S. Chan,et al.  Comparative performance analysis of a flexible manufacturing system (FMS): a review-period-based control , 2008 .

[3]  Elsayed A. Elsayed,et al.  Machine assignments in production systems with manufacturing cells , 1990 .

[4]  S. P. Dutta,et al.  Analysing Materials Handling Needs in Concurrent/Simultaneous Engineering , 1994 .

[5]  황학,et al.  A Heuristic Algorithm for the Tool Movement Policy in Flexible Manufacturing Systems , 1994 .

[6]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[7]  F. Frank Chen,et al.  The state of the art in intelligent real-time FMS control: a comprehensive survey , 1996, J. Intell. Manuf..

[8]  Felix T.S. Chan,et al.  Effects of Dispatching and Routeing Decisions on the Performance of a Flexible Manufacturing System , 2003 .

[9]  László Monostori,et al.  Robust production planning and control for multi-stage systems with flexible final assembly lines , 2017, Int. J. Prod. Res..

[10]  R. Venkata Rao,et al.  Flexible manufacturing system selection using a combinatorial mathematics-based decision-making method , 2009 .

[11]  Ajay Singholi,et al.  Impact of manufacturing flexibility and pallets on buffer delay in flexible manufacturing systems , 2015 .

[12]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[13]  Rifat Gürcan Özdemir,et al.  A Fuzzy AHP Approach to Evaluating Machine Tool Alternatives , 2006, J. Intell. Manuf..

[14]  Subhash Wadhwa,et al.  The effect of routing flexibility on a flexible system of integrated manufacturing , 2010 .

[15]  O. A. Joseph,et al.  Evaluation of routing flexibility of a flexible manufacturing system using simulation modelling and analysis , 2011 .

[16]  Hirofumi Matsuo,et al.  A bottleneck-based beam search for job scheduling in a flexible manufacturing system , 1989 .

[17]  H. J. Warnecke,et al.  Flexible manufacturing systems , 1985 .

[18]  Yves Ducq,et al.  Performance Analysis of a Flexible Manufacturing System , 2009 .

[19]  Mario T. Tabucanon,et al.  Decision support system for multicriteria machine selection for flexible manufacturing systems , 1994 .

[20]  Faizul Huq,et al.  The impact of machine flexibility on the performance of flexible manufacturing systems , 2001 .

[21]  노환균,et al.  Due-date based loading and scheduling methods in a flexible manufacturing system with an automatic tool transporter = 공구이송이 가능한 유연제조시스템에서 납기를 고려한 부품과 공구 할당 및 일정 계획에 관한 연구 , 1996 .

[22]  Chulho Chung,et al.  The selection of tools and machines on web-based manufacturing environments , 2004 .

[23]  Felix T. S. Chan,et al.  The effects of routing flexibility on a flexible manufacturing system , 2001, Int. J. Comput. Integr. Manuf..

[24]  Adriana Florescu,et al.  Operational parameters estimation for a flexible manufacturing system. A case study , 2017 .

[25]  E. Ertugrul Karsak,et al.  Distance-based fuzzy MCDM approach for evaluating flexible manufacturing system alternatives , 2002 .

[26]  Hark Hwang,et al.  Heuristic algorithm for the tool movement policy in flexible manufacturing systems , 1995 .

[27]  R. Sridharan,et al.  Simulation modelling and analysis of part and tool flow control decisions in a flexible manufacturing system , 2009 .

[28]  Hang Lei,et al.  Deadlock-free scheduling for flexible manufacturing systems using Petri nets and heuristic search , 2014, Comput. Ind. Eng..

[29]  G. J. Meester.  Flexible manufacturing systems - FMS , 1994 .

[30]  J. A. Buzacott,et al.  Modelling the performance of flexible manufacturing systems , 1985 .

[31]  David de la Fuente,et al.  A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems , 2006, Eng. Appl. Artif. Intell..

[32]  Joseph M. Mellichamp,et al.  FMS Designer: An expert system for flexible manufacturing system design , 1990 .

[33]  O. V. Krishnaiah Chetty,et al.  Priority nets for scheduling flexible manufacturing systems , 1993 .

[34]  M. Arshad,et al.  Scheduling of Three FMS Layouts Using Four Scheduling Rules , 2016 .

[35]  Manoj Kumar Tiwari,et al.  Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm , 2006, Eur. J. Oper. Res..

[36]  Ramarathnam Ravichandran,et al.  Decision support in flexible manufacturing systems using timed Petri nets , 1986 .

[37]  Deepti Chhabra,et al.  Towards improving the performance of flexible manufacturing system: a case study , 2010 .

[38]  S.H.Sundarani,et al.  State of the art literature review on Flexible Manufacturing System , 2017 .

[39]  R. S. Lashkari,et al.  A multi-objective model of operation allocation and material handling system selection in FMS design , 2007 .

[40]  Mustafa Göçken,et al.  Integration of genetic algorithm and Monte Carlo to analyze the effect of routing flexibility , 2015, The International Journal of Advanced Manufacturing Technology.

[41]  Florentina Alina Toader,et al.  Production Scheduling in Flexible Manufacturing Systems: A State of the Art Survey , 2017 .

[42]  Tilak Raj,et al.  Modeling and analysis of FMS performance variables by ISM, SEM and GTMA approach , 2016 .

[43]  Mustafa Yurdakul,et al.  AHP as a strategic decision-making tool to justify machine tool selection , 2004 .

[44]  Young K. Son,et al.  Quantifying opportunity costs associated with adding manufacturing flexibility , 1990 .

[45]  Nallan C. Suresh,et al.  Towards an integrated evaluation of flexible automation investments , 1990 .

[46]  S. Chakraborty,et al.  Flexible manufacturing system selection using preference ranking methods : A comparative study , 2014 .

[47]  Zahari Taha,et al.  A hybrid fuzzy AHP-PROMETHEE decision support system for machine tool selection in flexible manufacturing cell , 2011, Journal of Intelligent Manufacturing.

[48]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[49]  Y. Narahari,et al.  Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models , 1990, IEEE Trans. Robotics Autom..

[50]  K. Narayana Rao,et al.  Scheduling of AGVs and machines in FMS with makespan criteria using sheep flock heredity algorithm , 2009 .

[51]  Tolga Bektaş,et al.  Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration , 2009 .

[52]  D. Borenstein,et al.  A visual interactive multicriteria decision analysis model for FMS design , 1998 .

[53]  R. Venkata Rao,et al.  Evaluating flexible manufacturing systems using a combined multiple attribute decision making method , 2008 .

[54]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

[55]  Howe Chiat Cheng,et al.  Simulation optimization of part input sequence in a flexible manufacturing system , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[56]  Chandrasekharan Rajendran,et al.  Development and analysis of cost-based dispatching rules for job shop scheduling , 2004, Eur. J. Oper. Res..

[57]  Kathryn E. Stecke,et al.  Classification of flexible manufacturing systems , 2011 .

[58]  Mehrdad Javadi,et al.  A model for selecting suitable dispatching rule in FMS based on fuzzy multi attribute group decision making , 2015, Production Engineering.

[59]  Kashif Mahmood,et al.  Performance Analysis of a Flexible Manufacturing System (FMS) , 2017 .

[60]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[61]  久志 半田,et al.  Evolutionary Algorithm を活用した改良型コモンスゲーム , 2006 .

[62]  Toshiyuki Sueyoshi,et al.  A unified framework for the selection of a Flexible Manufacturing System , 1995 .

[63]  K. Mertins,et al.  State of the art in flexible manufacturing system design , 1991 .

[64]  Markku Kuula,et al.  Selecting a flexible manufacturing system using multiple criteria analysis , 1991 .

[65]  Subhash Wadhwa,et al.  Scheduling of FMSs with information delays: A simulation study , 2005 .

[66]  Maghsud Solimanpur,et al.  Intelligent decision support system for the adaptive control of a flexible manufacturing system with machine and tool flexibility , 2012 .

[67]  Jannes Slomp,et al.  An integrated model for part-operation allocation and investments in CNC technology , 2002 .

[68]  Jong-Oh Park,et al.  Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm , 2011, Comput. Oper. Res..

[69]  Y. Esra Albayrak,et al.  Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems , 2015, Comput. Ind. Eng..

[70]  Arun Arora,et al.  SIMULATION OF FLEXIBLE MANUFACTURING SYSTEM USING ADAPTIVE NEURO FUZZY HYBRID STRUCTURE FOR EFFICIENT JOB SEQUENCING AND ROUTING , 2014 .

[71]  Joseph B. Mazzola,et al.  Production planning of a flexible manufacturing system in a material requirements planning environment , 1989 .

[72]  Chen-Hua Chung,et al.  Planning tool requirements for flexible manufacturing systems , 1991 .

[73]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[74]  R. S. Lashkari,et al.  A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience , 1987 .

[75]  Chitra Sharma,et al.  Evaluating the effect of machine and routing flexibility on flexible manufacturing system performance , 2013 .

[76]  M.I.M. Wahab,et al.  A dynamic approach to measure machine and routing flexibilities of manufacturing systems , 2008 .

[77]  C.S.P. Rao,et al.  Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing , 2011 .

[78]  Alper Atmaca,et al.  Implementation of an Overall Design of a Flexible Manufacturing System , 2015 .

[79]  Vivekan,et al.  Flexible Manufacturing Systems Scheduling: A Systematic Review , 2016 .

[80]  Roger N. Wabalickis.  Justification of FMS with the analytic hierarchy process , 1988 .

[81]  Nebil Buyurgan,et al.  Application of the analytical hierarchy process for real-time scheduling and part routing in advanced manufacturing systems , 2008 .

[82]  Shaukat Ali Shah,et al.  New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets , 2011 .

[83]  Harun Reşit Yazgan,et al.  Selection of dispatching rules in FMS: ANP model based on BOCR with choquet integral , 2010 .

[84]  Andrzej Jardzioch.  PROBLEMS OF CONTROL OF WORKPIECE FLOW IN A FLEXIBLE MANUFACTURING SYSTEM , 2008 .

[85]  Andrew W. Shogan,et al.  Modelling and solving an FMS part selection problem , 1989 .

[86]  Denis Borenstein,et al.  Intelligent decision support system for flexible manufacturing system design , 1998, Ann. Oper. Res..

[87]  R. Venkata Rao,et al.  Evaluating flexible manufacturing systems using a combined multiple attribute decision making method , 2008 .

[88]  R. L. Sheinin,et al.  Flexible Manufacturing Systems (FMS): State of Art and Development , 1987 .

[89]  Biman K. Ghosh.  Equipment Investment Decision Analysis in Cellular Manufacturing , 1990 .

[90]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .

[91]  MengChu Zhou,et al.  Design and implementation of a petri net based supervisor for a flexible manufacturing system , 1992, Autom..

[92]  Manoj Kumar Tiwari,et al.  Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach , 2000 .

[93]  Ye Chen,et al.  Flexible robotic manufacturing cell scheduling problem with multiple robots , 2016 .

[94]  Chinyao Low,et al.  Modelling and heuristics of FMS scheduling with multiple objectives , 2006, Comput. Oper. Res..

[95]  M. V. Satish Kumar,et al.  A Hybrid Differential Evolution Approach for Simultaneous SchedulingProblems in a Flexible Manufacturing Environment , 2008 .

[96]  Viliam Makis,et al.  Scheduling of the optimal tool replacement times in a flexible manufacturing system , 2001 .

[97]  Andrew Kusiak,et al.  The production equipment requirements problem , 1987 .

[98]  Rajeev Kumar,et al.  Simulation of Manufacturing System at Different Part Mix Ratio and Routing Flexibility , 2016 .

[99]  Fernando Guerrero,et al.  MACHINE LOADING AND PART TYPE SELECTION IN FLEXIBLE MANUFACTURING SYSTEMS , 1999 .

[100]  Yeong-Dae Kim,et al.  Scheduling algorithms for flexible manufacturing systems with partially grouped machines , 1999 .

[101]  Sunita Bansal,et al.  Layout Optimization in Flexible Manufacturing System using Particle Swarm Optimization in Matlab , 2014 .

[102]  Masayuki Matsui,et al.  Performance Evaluation of Flexible Manufacturing Systems with Finite Local Buffers: Fixed and Dynamic Routings , 2001 .

[103]  Nebil Buyurgan,et al.  Tool allocation in flexible manufacturing systems with tool alternatives , 2004 .

[104]  N. Slack.  Flexibility as a Manufacturing Objective , 1983 .

[105]  Chris N. Potts,et al.  Workload balancing and loop layout in the design of a flexible manufacturing system , 2001, Eur. J. Oper. Res..

[106]  Kathryn E. Stecke,et al.  Robot and machine scheduling with state-dependent part input sequencing in flexible manufacturing systems , 2016 .

[107]  Miryam Barad,et al.  Flexibility development – a personal retrospective , 2013 .

[108]  Bülent Çatay,et al.  Development of a machine tool selection system using AHP , 2007 .

[109]  Ashutosh Tiwari,et al.  Testing a Flexible Manufacturing System Facility Production Capacity through Discrete Event Simulation: Automotive Case Study , 2016 .

[110]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

[111]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[112]  Kanchan Das,et al.  Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system , 2009, Comput. Ind. Eng..

[113]  Miquel Angel Piera,et al.  Identifying FMS repetitive patterns for efficient search-based scheduling algorithm: A colored Petri net approach , 2015 .