Heuristic procedures and mathematical models for cell loading and scheduling in a shoe manufacturing company

This paper focuses on cell loading and scheduling issues in a shoe manufacturing company. It involves a three-phase solution methodology where first number of cells is determined, then cells are loaded and finally detailed scheduling is performed. Three different family definitions are used (subfamilies, families and superfamilies) during the cell loading process. Three cell loading heuristic procedures (H1, H2, and H3), a simple cell scheduling heuristic and two-level mathematical models are proposed and then compared with respect to makespan. An important observation is that better post-loading schedules did not lead to better post-scheduling results. As a result, the best schedule can only be known after both cell loading and cell scheduling functions are performed. The results showed that H1 led to the best post-scheduling makespan values and they were on the average within 3% of the optimal solution. The execution time for H1 was less than four seconds for the problems tested in the experimentation and this can be considered negligible for a manufacturing setting.

[1]  Adil Baykasoglu,et al.  A new integrated system for loading and scheduling in cellular manufacturing , 2002, Int. J. Comput. Integr. Manuf..

[2]  Robert McNaughton,et al.  Scheduling with Deadlines and Loss Functions , 1959 .

[3]  Shahrukh A. Irani.  Handbook of cellular manufacturing systems , 1999 .

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

[5]  Gürsel A. Süer,et al.  Multi-period cell loading and cell size determination , 1998 .

[6]  Elias Willem Hans,et al.  Resource Loading by Branch-and-Price Techniques , 2001 .

[7]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[8]  Gürsel A. Süer.  Optimal operator assignment and cell loading in labor-intensive manufacturing cells , 1996 .

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

[10]  Sebastián Lozano,et al.  Cell design and loading in the presence of alternative routing , 1999 .

[11]  G. Smithers,et al.  Critical Path Analysis , 1970 .

[12]  Reha Uzsoy,et al.  Scheduling and order release in a single-stage production system , 1995 .

[13]  R. H. Hollier,et al.  A review of production control problems in cellular manufacture , 1984 .

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

[15]  Gürsel A. Süer,et al.  Bi-objective cell loading problem with non-zero setup times with fuzzy aspiration levels in labour intensive manufacturing cells , 2008 .

[16]  Johnny C. Ho,et al.  MINIMIZING FLOWTIME SUBJECT TO OPTIMAL MAKESPAN ON TWO IDENTICAL PARALLEL MACHINES , 2000 .

[17]  G. A. Süer.  Operation and Control of Cellular Systems at Avon Lomalinda, Puerto Rico , 1998 .

[18]  Jan Riezebos,et al.  Production planning systems for cellular manufacturing , 1998 .

[19]  Nallan C. Suresh,et al.  Performance of hybrid cellular manufacturing systems: A computer simulation investigation , 2000, Eur. J. Oper. Res..

[20]  Gürsel A. Süer,et al.  A Hierarchical Hybrid Approach to Cell Loading , Manpower Allocation and Job Sequencing in Cellular Manufacturing , 2002 .

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

[22]  Gürsel A. Süer,et al.  Evaluation of manufacturing cell loading rules for independent cells , 1999 .

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

[24]  J. M. Kay,et al.  Group technology and cellular manufacturing: state-of-the-art synthesis of research and practice , 1998 .

[25]  Farzad Mahmoodi,et al.  Scheduling Cellular Manufacturing Systems , 2007 .

[26]  Farzad Mahmoodi,et al.  Scheduling Rules For Cellular Manufacturing , 1998 .

[27]  Farzad Mahmoodi,et al.  The Effects of Scheduling Rules and Routing Flexibility on the Performance of a Random Flexible Manufacturing System , 1999 .

[28]  George R. Wilson,et al.  A hierarchical model for the cell loading problem of cellular manufacturing systems , 1998 .

[29]  Johnny Wong,et al.  Makespan minimization for m parallel identical processors , 1995 .

[30]  Cihan Babayigit.  Genetic Algorithms and Mathematical Models in Manpower Allocation and Cell Loading Problem , 2004 .

[31]  Randall P. Sadowski,et al.  Cellular manufacturing control , 1983 .

[32]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[33]  Jan Riezebos,et al.  Group technology and cellular manufacturing: state-of-the-art synthesis of research and practice , 1998 .

[34]  Gürsel A. Süer,et al.  Manufacturing cell loading rules and algorithms for connected cells , 1995 .

[35]  Gürsel A. Süer,et al.  Cell loading in cellular manufacturing systems , 1993 .

[36]  Saifallah Benjaafar,et al.  Machine sharing and performance of cellular manufacturing systems , 1995 .