Job scheduling in virtual manufacturing cells with lot-streaming strategy: a new mathematical model formulation and a genetic algorithm approach

This paper discusses the job scheduling problem in virtual manufacturing cells (VMCs) with the objective of makespan minimization. In the VMC scheduling problem, each job undergoes different processing routes and there is a set of machines to process any operation. Jobs are produced in lot and lot-streaming is permitted. In addition, machines are distributed through the facility, which raises the travelling time issue. For this reason, the decisions are machine assignments, starting times and sub-lot sizes of the operations. We develop a new Mixed Integer Linear Programming (MILP) formulation that considers all aspects of the problem. Owing to the intractability matter, it is unlikely that the MILP could provide solutions for big-sized instances within a reasonable amount of time. We therefore present a Genetic Algorithm (GA) with a new chromosome structure for the VMC environment. Based on a wide range of examinations, comparative results show that GA is quite favourable and that it obtains the optimum solution for any of the instances in the case where sub-lot number equals 1.

[1]  Istvan Berczi,et al.  Concluding Remarks and Future Directions , 2004 .

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

[3]  Alper Sen,et al.  Lot streaming in open shops , 1998, Oper. Res. Lett..

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

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

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

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

[8]  X. X. Wang,et al.  A genetic scheduling methodology for virtual cellular manufacturing systems: an industrial application , 2005 .

[9]  Ertan Güner,et al.  Analyzing the behaviors of virtual cells (VCs) and traditional manufacturing systems: Ant colony optimization (ACO)-based metamodels , 2009, Comput. Oper. Res..

[10]  Chris N. Potts,et al.  Structural Properties of Lot Streaming in a Flow Shop , 1998, Math. Oper. Res..

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

[12]  Pius J. Egbelu,et al.  Virtual cell formation , 2003 .

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

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

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

[16]  Adil Baykasoğlu,et al.  An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells , 2002 .

[17]  Asoo J. Vakharia,et al.  Evaluating Virtual Cells and Multistage Flow Shops: An Analytical Approach , 1999 .

[18]  S. Reiter.  A System for Managing Job-Shop Production , 1966 .

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

[20]  Jocelyn Rene Drolet.  Scheduling virtual cellular manufacturing systems , 1989 .

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

[22]  Jiang Chen,et al.  Lot streaming with attached setups in three-machine flow shops , 1998 .

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