A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm

In this paper, a novel approach using an efficient multi-objective genetic algorithm EMOGA is proposed to solve the problems of production planning of flexible manufacturing systems (FMSs) having four objectives: minimizing total flow time, machine workload unbalance, greatest machine workload and total tool cost. EMOGA makes use of Pareto dominance relationship to solve the problems without using relative preferences of multiple objectives. High efficiency of EMOGA arises from that multiple objectives can be optimized simultaneously without using heuristics and a set of good non-dominated solutions can be obtained providing additional degrees of freedom for the exploitation of resources of FMSs. Experimental results demonstrate effectiveness of the proposed approach using EMOGA for production planning of FMSs.

[1]  Ming Liang,et al.  A mixed-integer programming approach to the machine loading and process planning problem in a process layout environment , 1990 .

[2]  Manoj Kumar Tiwari,et al.  Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and , 2004 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  Russell E. King,et al.  A Review of: “Flexible Manufacturing Systems: Decision Support for Design and Operation” H. Tempelmeier and H. Kuhn John Wiley and Sons Copyright 1993 , 1994 .

[6]  Ronald G. Askin,et al.  A multiobjective evaluation of flexible manufacturing system loading heuristics , 1990 .

[7]  Ming Liang,et al.  Integrating machining speed, part selection and machine loading decisions in flexible manufacturing systems , 1994 .

[8]  Pradeep Kumar,et al.  Joint consideration of grouping and loading problems in a flexible manufacturing system , 1990 .

[9]  Sung Shick Kim,et al.  Operation sequence and tool selection in flexible manufacturing systems under dynamic tool allocation , 2003, Comput. Ind. Eng..

[10]  Vilfredo Pareto,et al.  Cours d'économie politique : professé à l'Université de Lausanne , 1896 .

[11]  Heinrich Kuhn,et al.  Flexible Manufacturing Systems: Decision Support for Design and Operation , 1993 .

[12]  Manbir S. Sodhi,et al.  Multiperiod tool and production assignment in flexible manufacturing systems , 1994 .

[13]  Quirico Semeraro,et al.  A Review of Different Approaches to the FMS Loading Problem , 2001 .

[14]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..