A dynamic programming approach to GA-based heuristic for multi-period CF problems

Abstract In this paper we have introduced a multi-period cell formation (CF) model which is more computationally challenging than the most comprehensive CF models in the literature. A dynamic programming (DP) based approach coupled with GA-based heuristic is proposed to solve the multi-period problem. Since, the introduced dynamic programming is general and can be applied to any GA-based heuristic with full rejuvenation cycles to solve the multi-period part of the model, we focused only on the DP approach in this paper but have explained the interface with the GA-based heuristic. Illustrative example has been provided that clarifies the application of DP-heuristic. The performance of the DP-heuristic has been evaluated against LINGO and multi period GA-based heuristic.

[1]  Shahram Sharifi.  Operation-Level Sequence- Dependent Setup Time Reduction In Dynamic Cellular Manufacturing Systems , 2012 .

[2]  Georges Abdul-Nour,et al.  Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment , 1995 .

[3]  Mingyuan Chen,et al.  A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality , 2008, Eur. J. Oper. Res..

[4]  T. J. Greene,et al.  A review of cellular manufacturing assumptions, advantages and design techniques , 1984 .

[5]  Manojit Chattopadhyay,et al.  Meta-heuristics in cellular manufacturing: A state-of-the-art review , 2011 .

[6]  A. Kusiak.  The generalized group technology concept , 1987 .

[7]  Reza Tavakkoli-Moghaddam,et al.  Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems , 2009 .

[8]  A. Atmani.  A production planning model for flexible manufacturing systems with setup cost consideration , 1995 .

[9]  Mingyuan Chen,et al.  A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment , 1998, Ann. Oper. Res..

[10]  Chun Hung Cheng,et al.  Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions , 2007, Eur. J. Oper. Res..

[11]  Yoram Koren,et al.  Design of reconfigurable manufacturing systems , 2010 .

[12]  Felix T.S. Chan,et al.  Cell formation problem with consideration of both intracellular and intercellular movements , 2008 .

[13]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..

[14]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

[15]  Divakar Rajamani,et al.  A model for cell formation in manufacturing systems with sequence dependence , 1992 .

[16]  Mingyuan Chen,et al.  A COMPREHENSIVE MATHEMATICAL MODEL FOR THE DESIGN OF CELLULAR MANUFACTURING SYSTEMS , 2006 .

[17]  Hiroshi Ohta,et al.  Cell formation with reduction in setup times , 2002 .

[18]  Avraham Shtubt.  Modelling group technology cell formation as a generalized assignment problem , 1989 .

[19]  Vijay R. Kannan,et al.  Using dynamic cellular manufacturing to simplify scheduling in cell based production systems , 1995 .

[20]  Abraham Mehrez,et al.  Cellular manufacturing: A taxonomic review framework , 1994 .

[21]  Andrew Kusiak,et al.  EXGT-S: A knowledge based system for group technology , 1988 .

[22]  A. Kusiak,et al.  Efficient solving of the group technology problem , 1987 .

[23]  R. S. Lashkari,et al.  Towards an integrated model of operation allocation and material handling selection in cellular manufacturing systems , 2004 .

[24]  Charles E. Donaghey,et al.  RELPAC: a reliability & quality control software package , 1995 .