Determination of fault-tolerant fabric-cutting schedules in a just-in-time apparel manufacturing environment

In apparel manufacturing, accurate upstream fabric-cutting planning is crucial for the smoothness of downstream sewing operations. Effective and reliable fabric-cutting schedules are difficult to obtain because the apparel manufacturing environment is fuzzy and dynamic. In this paper, genetic algorithms and fuzzy-set theory are used to generate fault-tolerant fabric-cutting schedules in a just-in-time production environment. The proposed method is demonstrated by two cases with production data collected from a Hong Kong-owned garment production plant in China. Results of the two cases preliminarily show that the genetically improved fault-tolerant schedules effectively satisfy the demand for downstream production units, guarantee consistent and reliable system performance, and also reduce production costs through reduced operator idle time. More cases will be conducted in order to further validate the effectiveness of the proposed method.

[1]  Wing-Keung Wong,et al.  Optimization of spreading and cutting sequencing model in garment manufacturing , 2000 .

[2]  Zhi-Long Chen,et al.  Parallel machine scheduling with a common due window , 2002, Eur. J. Oper. Res..

[3]  H. Ishii,et al.  Fuzzy due-date scheduling problem with fuzzy processing time , 1999 .

[4]  Yih-Long Chang,et al.  Minimizing Mean Squared Deviation of Completion Times About a Common Due Date , 1987 .

[5]  Milan Vlach,et al.  Single machine scheduling under fuzziness , 1998 .

[6]  Juite Wang,et al.  A fuzzy project scheduling approach to minimize schedule risk for product development , 2002, Fuzzy Sets Syst..

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

[8]  Marialuisa N. McAllister.  Possibility Theory: An Approach to Computerized Processing of Uncertainty (Didier Dubois and Henri Prade with the collaboration o f Henri Farreny, Roger Martin-Clouaire, and Claudette Testemale; E. F. Handing, trans.) , 1992, SIAM Rev..

[9]  Arnulph Fuhrmann,et al.  Interaction-free dressing of virtual humans , 2003, Comput. Graph..

[10]  Prabuddha De,et al.  On the general solution for a class of early/tardy problems , 1993, Comput. Oper. Res..

[11]  T.C.E. Cheng,et al.  Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties , 1994 .

[12]  Vineet Padmanabhan,et al.  Comments on "Information Distortion in a Supply Chain: The Bullwhip Effect" , 1997, Manag. Sci..

[13]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[14]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..

[15]  Philippe Fortemps,et al.  Jobshop scheduling with imprecise durations: a fuzzy approach , 1997, IEEE Trans. Fuzzy Syst..

[16]  Jose A. Ventura,et al.  Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints , 2003, Comput. Oper. Res..

[17]  Nadia Magnenat-Thalmann,et al.  Made-to-Measure Technologies for an Online Clothing Store , 2003, IEEE Computer Graphics and Applications.

[18]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Wing-Keung Wong,et al.  Optimization of manual fabric-cutting process in apparel manufacture using genetic algorithms , 2005 .

[21]  Juite Wang.  A fuzzy set approach to activity scheduling for product development , 1999, J. Oper. Res. Soc..

[22]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[23]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[24]  J. A. Hoogeveen,et al.  Scheduling around a small common due date , 1991 .

[25]  Marc E. Posner,et al.  Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date , 1991, Oper. Res..

[26]  Daniel Thalmann,et al.  Three-dimensional garment design and animation: a new design tool for the garment industry , 1992 .

[27]  Prabuddha De,et al.  Scheduling to minimize weighted earliness and tardiness about a common due-date , 1991, Comput. Oper. Res..

[28]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[29]  Maciej Hapke,et al.  Scheduling under Fuzziness , 2000 .

[30]  Yih-Long Chang,et al.  MINIMIZING MEAN ABSOLUTE DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE. , 1986 .

[31]  J. M. Moore.  An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs , 1968 .

[32]  Mitsuo Gen,et al.  Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms , 1995 .

[33]  Suresh P. Sethi,et al.  Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date , 1991, Oper. Res..

[34]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[35]  Nadia Magnenat Thalmann,et al.  3 D GARMENT DESIGN AND ANIMATION – – A New Design Tool For The Garment Industry , 1992 .

[36]  Wai Keung Wong,et al.  Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory , 2007, Eur. J. Oper. Res..

[37]  W. Szwarc.  Single-machine scheduling to minimize absolute deviation of completion times from a common due date , 1989 .

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

[39]  Chung-Lun Li,et al.  Parallel-machine scheduling with controllable processing times , 1996 .