Scheduling of virtual manufacturing cells with outsourcing allowed

This paper presents a bi-objective mixed integer programming model for operations scheduling in virtual manufacturing cells where outsourcing is allowed, and set-up times are considered to be sequence dependent. Two objective functions of the model are the minimisation of the maximum completion time (or makespan) and the minimisation of the total cost of inter and intra-plant transportation. Two multi-objective solution algorithms are then developed to solve the proposed model. The first algorithm is an ε-constraint method which can find the exact set of efficient solutions for small-size problems. Since the investigated problem is non-polynomial (NP) hard, exact algorithms cannot be used for large-scale real-world cases and, therefore, a bi-objective genetic algorithm (GA) is developed as the second algorithm. A numerical example is given to evaluate the effectiveness of the proposed model and solution algorithms. The results reveal the superiority of the proposed model over the base models and demonstrate that in comparison with the ε-constraint method, the proposed GA can obtain efficient solutions in much less computational time.

[1]  Vijay R. Kannan.  Analysing the trade-off between efficiency and flexibility in cellular manufacturing systems , 1998 .

[2]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[3]  Manoj Kumar Tiwari,et al.  A methodology to design virtual cellular manufacturing systems , 2011, J. Intell. Manuf..

[4]  Chiung Moon,et al.  Advanced planning and scheduling with outsourcing in manufacturing supply chain , 2002 .

[5]  Vijay R. Kannan,et al.  Cellular manufacturing using virtual cells , 1996 .

[6]  Ik Sun Lee,et al.  Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed , 2008, Eur. J. Oper. Res..

[7]  Mahdi Zarei,et al.  Solving a dynamic virtual cell formation problem by linear programming embedded particle swarm optimization algorithm , 2011, Appl. Soft Comput..

[8]  Nallan C. Suresh,et al.  Coping with the Loss of Pooling Synergy in Cellular Manufacturing Systems , 1994 .

[9]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[10]  Saadettin Erhan Kesen,et al.  Job scheduling in virtual manufacturing cells with lot-streaming strategy: a new mathematical model formulation and a genetic algorithm approach , 2012, J. Oper. Res. Soc..

[11]  Jannes Slomp,et al.  Design of virtual manufacturing cells: a mathematical programming approach , 2005 .

[12]  Vijay R. Kannan,et al.  A Virtual Cellular Manufacturing Approach to Batch Production , 1996 .

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

[14]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[15]  Jannes Slomp,et al.  Virtual manufacturing cells: A taxonomy of past research and identification of future research issues , 2005 .

[16]  C. L. Moodie,et al.  Cell design strategies for efficient material handling , 1994 .

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

[18]  R. Jayachitra,et al.  A Fuzzy Programming approach for formation of Virtual Cells under dynamic and uncertain conditions , 2010 .

[19]  Sanchoy K. Das,et al.  A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs) , 2010, Comput. Oper. Res..

[20]  Tolga Bektas,et al.  Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration , 2009, Eur. J. Oper. Res..

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Vijay R. Kannan.  A simulation analysis of the impact of family configuration on virtual cellular manufacturing , 1997 .

[23]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[24]  X. X. Wang,et al.  An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems , 2007, Int. J. Comput. Integr. Manuf..

[25]  Charles R. McLean,et al.  THE VIRTUAL MANUFACTURING CELL , 1982 .

[26]  Ik Sun Lee,et al.  Single machine scheduling with outsourcing allowed , 2008 .

[27]  P. Praveen,et al.  Formation of Virtual Manufacturing Cells by Incorporating Flexibility , 2005 .

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

[29]  Saadettin Erhan Kesen,et al.  A mixed integer programming formulation for scheduling of virtual manufacturing cells (VMCs) , 2010 .

[30]  Tom M. Cavalier,et al.  Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem , 1993 .

[31]  Jocelyn Drolet,et al.  The cellular manufacturing evolution , 1996 .

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

[33]  Mohammad Saidi-Mehrabad,et al.  Flexible job shop scheduling with tabu search algorithms , 2007 .

[34]  Bhaba R. Sarker,et al.  Job routing and operations scheduling: a network-based virtual cell formation approach , 2001, J. Oper. Res. Soc..

[35]  Ahmad Makui,et al.  Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems , 2009 .