CMS scheduling problem considering material handling and routing flexibility

Cell manufacturing as an application of group technology increases the flexibility and efficiency of the production. Cell scheduling problem, one of the subjects in cell manufacturing, has not been widely studied by researchers compared with other problems in cell manufacturing. In spite of great importance of material handling in cell scheduling, it has not been paid enough attention by researches. In this paper, a new mathematical model for cell scheduling problem considering material handling time and routing flexibility is proposed. The proposed model belongs to the mixed-integer nonlinear programs (MINLP). A linearization procedure is proposed to convert the MINLP to an integer program (IP) in order to develop more powerful optimization tools. Furthermore, a simulated annealing-based heuristic is developed to solve the large-size problems.

[1]  Venkata Chalapathi Pasupuleti.  SCHEDULING IN CELLULAR MANUFACTURING SYSTEMS , 2012 .

[2]  S. Venkataramanaiah,et al.  Scheduling in cellular manufacturing systems: an heuristic approach , 2008 .

[3]  Jatinder N. D. Gupta,et al.  Scheduling a flowline manufacturing cell with sequence dependent family setup times , 2000, Eur. J. Oper. Res..

[4]  Chandrasekharan Rajendran,et al.  Heuristics for scheduling in flowshops and flowline-based manufacturing cells to minimize the sum of weighted flowtime and weighted tardiness of jobs , 1999 .

[5]  Cem Canel,et al.  An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system , 2005 .

[6]  John B. Jensen,et al.  Machine dedication and process flexibility in a group technology environment , 1996 .

[7]  Gürsel A. Süer,et al.  A hybrid approach of genetic algorithms and local optimizers in cell loading , 2005, Comput. Ind. Eng..

[8]  Sheldon Howard Jacobson,et al.  The Theory and Practice of Simulated Annealing , 2003, Handbook of Metaheuristics.

[9]  Maghsud Solimanpur,et al.  A heuristic to minimize makespan of cell scheduling problem , 2004 .

[10]  Saifallah Benjaafar,et al.  Machine Sharing in Manufacturing Systems: Total Flexibility versus Chaining , 1998 .

[11]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[12]  H Hendizadeh,et al.  META- HEURISTICS FOR SCHEDULING A FLOW SHOP MANUFACTURING CELL WITH SEQUENCE DEPENDENT FAMILY SETUP TIMES , 2008 .

[13]  Durk-Jouke van der Zee,et al.  Virtual cellular manufacturing: Configuring routing flexibility , 2008 .

[14]  Bassem Jarboui,et al.  A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times , 2011, Comput. Oper. Res..

[15]  Shih-Wei Lin,et al.  Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times , 2009, Comput. Oper. Res..

[16]  Herman R. Leep,et al.  Forming part families by using genetic algorithm and designing machine cells under demand changes , 2006, Comput. Oper. Res..

[17]  Ali R. Yildiz,et al.  An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry , 2009 .

[18]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[19]  A. Claudio Garavelli.  Performance analysis of a batch production system with limited flexibility , 2001 .

[20]  Ali R. Yildiz,et al.  A novel hybrid immune algorithm for global optimization in design and manufacturing , 2009 .

[21]  Chandrasekharan Rajendran,et al.  A genetic algorithm for family and job scheduling in a flowline-based manufacturing cell , 1994 .

[22]  S. G. Ponnambalam,et al.  Analysis of Group-Scheduling Heuristics in a Manufacturing Cell , 1999 .

[23]  Kiran Solanki,et al.  Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach , 2012 .

[24]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-criteria group scheduling problem for a cellular manufacturing system by scatter search , 2011 .

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

[26]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[27]  C. Rajendran,et al.  Scheduling to minimize mean tardiness and weighted mean tardiness in flowshop and flowline-based manufacturing cell , 1998 .

[28]  Hitoshi Tsubone,et al.  A Comparison Between Machine Flexibility and Routing Flexibility , 1999 .

[29]  Pablo Moscato,et al.  Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups , 2005, Comput. Ind. Eng..

[30]  Rasaratnam Logendran,et al.  Minimizing the makespan of a group scheduling problem: a new heuristic , 1991 .

[31]  Henri Pierreval,et al.  Manufacturing cell design with flexible routings capability in presence of unreliable machines , 1999 .

[32]  Chandrasekharan Rajendran,et al.  Scheduling in flowshop and cellular manufacturing systems with multiple objectives— a genetic algorithmic approach , 1996 .

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