New criteria for configuration of cellular manufacturing considering product mix variation

Mathematical model for clustering workers and machines in product mix variation case.The mutual interest between workers is introduced for the first time.Comparing two different MOP solution techniques to the proposed problem. This paper deals with configuring manufacturing cells when product mix variation occurs. Most of researches have addressed the cell formation problem when part-machine incidence matrix is constant even for dynamic/stochastic case. But to the nature of CMS in manufacturing products in mid-variety and mid-volume, the product mix variation is not too far-fetched. Product mix variation causes the part-machine incidence matrix to change. To formulate the proposed problem two different criteria are considered which one relates to worker experts and another to worker relations. The first object considers the maximizing the expert levels in manufacturing cells. While the second object tries to maximize the interest levels in manufacturing cells. To make these concepts practical, a mathematical formulation which minimizes the voids of both worker-machine and worker-worker incidence matrices is developed. Due to the non-homogenous nature of the objective functions and possible conflicts, a bi-objective programming approach is applied. To find the Pareto-optimal front, the augmented e-constraint method (AUGMECON) is applied. Since AUGMECON may not provide non-dominated set in a reasonable time, especially for large-size instances, NSGAII algorithm is customized and applied to produce optimal/near optimal Pareto solutions. To assess the performance of the proposed NSGAII algorithm, several randomly generated test problems were solved for a set of well-known multi-objective performance metrics.

[1]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[2]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[3]  Gürsel A. Süer,et al.  Intra-cell manpower transfers and cell loading in labor-intensive manufacturing cells , 2005, Comput. Ind. Eng..

[4]  S. P. Mitrofanov.  SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

[5]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[6]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[7]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[8]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[9]  Gürsel A. Süer,et al.  Optimal operator assignment and cell loading when lot-splitting is allowed , 1998 .

[10]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

[11]  Gürsel A. Süer,et al.  Multi-period operator assignment considering skills, learning and forgetting in labour-intensive cells , 2008 .

[12]  Gürsel A. Süer,et al.  Stochastic skill-based manpower allocation in a cellular manufacturing system , 2014 .

[13]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[14]  Iraj Mahdavi,et al.  New bi-objective robust design-based utilisation towards dynamic cell formation problem with fuzzy random demands , 2015, Int. J. Comput. Integr. Manuf..

[15]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[16]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[17]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[18]  Nima Amjady,et al.  Multi-objective congestion management by modified augmented ε-constraint method , 2011 .

[19]  Maghsud Solimanpur,et al.  Genetic algorithm approach for solving a cell formation problem in cellular manufacturing , 2009, Expert Syst. Appl..

[20]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[21]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[22]  Maghsud Solimanpur,et al.  Applying simulated annealing for designing cellular manufacturing systems using MDmTSP , 2010, Comput. Ind. Eng..

[23]  Gary G. Yen,et al.  Rank-density-based multiobjective genetic algorithm and benchmark test function study , 2003, IEEE Trans. Evol. Comput..

[24]  Mohammad Mahdi Paydar,et al.  A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy , 2013, Comput. Oper. Res..

[25]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[26]  Ronald G. Askin,et al.  Forming effective worker teams for cellular manufacturing , 2001 .

[27]  Maghsud Solimanpur,et al.  A new mathematical model for integrating all incidence matrices in multi-dimensional cellular manufacturing system , 2012 .

[28]  Iraj Mahdavi,et al.  A hybrid GA-AUGMECON method to solve a cubic cell formation problem considering different worker skills , 2014, Comput. Ind. Eng..

[29]  Jannes Slomp,et al.  A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems , 2001 .

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

[31]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms , 1993 .

[32]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[33]  Maghsud Solimanpur,et al.  Developing a mathematical model for cell formation in cellular manufacturing systems , 2011 .

[34]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

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

[36]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[37]  Bopaya Bidanda,et al.  Human related issues in manufacturing cell design, implementation, and operation: a review and survey , 2005, Comput. Ind. Eng..

[38]  J Srinivas,et al.  An optimal design approach for a cellular manufacturing system , 2007 .

[39]  Jing Huang,et al.  Stochastic cellular manufacturing system design subject to maximum acceptable risk level , 2012, Comput. Ind. Eng..

[40]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[41]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[42]  Jing Huang,et al.  Minimizing total tardiness subject to manpower restriction in labor-intensive manufacturing cells , 2013, Math. Comput. Model..

[43]  Mohammed Othman,et al.  Integrating workers' differences into workforce planning , 2012, Comput. Ind. Eng..

[44]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[45]  Hamid Seifoddini,et al.  Sensitivity analysis in cellular manufacturing system in the case of product mix variation , 1996 .

[46]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: A taxonomy and review , 2006 .

[47]  Chao-Hsien Chu,et al.  A heuristic genetic algorithm for grouping manufacturing cells , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[48]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[49]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[50]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[51]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[52]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .