Journal of Intelligent Manufacturing

, Volume 17, Issue 3, pp 341–354 | Cite as

Genetic Optimization of JIT Operation Schedules for Fabric-cutting Process in Apparel Manufacture



Fashion products require a significant amount of customization due to differences in body measurements, diverse preferences on style and replacement cycle. It is necessary for today’s apparel industry to be responsive to the ever-changing fashion market. Just-in-time production is a must-go direction for apparel manufacturing. Apparel industry tends to generate more production orders, which are split into smaller jobs in order to provide customers with timely and customized fashion products. It makes the difficult task of production planning even more challenging if the due times of production orders are fuzzy and resource competing. In this paper, genetic algorithms and fuzzy set theory are used to generate just-in-time fabric-cutting schedules in a dynamic and fuzzy cutting environment. Two sets of real production data were collected to validate the proposed genetic optimization method. Experimental results demonstrate that the genetically optimized schedules improve the internal satisfaction of downstream production departments and reduce the production cost simultaneously.


Genetic algorithms Fuzzy set theory Parallel machine scheduling Fabric cutting Apparel 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bagchi, U., Sullivan, R.S., Chang, Y.L. 1986Minimizing mean absolute deviation of completion times about a common due dateNaval Research Logistics Quarterly33227240Google Scholar
  2. Bagchi, U., Sullivan, R.S., Chang, Y.L. 1987Minimizing mean square deviation of completion times about a common due dateManagement Sciences33894906Google Scholar
  3. Baker, K.R., Scudder, G.D. 1990Sequencing with earliness and tardiness penalties: A reviewOperations Research382236Google Scholar
  4. Chen, Z.L., Lee, C.Y. 2002Parallel machine scheduling with a common due windowEuropean Journal of Operational Research136512517CrossRefGoogle Scholar
  5. Cheng, R., Gen, M., Tozawa, T. 1995Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithmsComputers & Industrial Engineering29513517Google Scholar
  6. Cheng, T.C.E., Chen, Z.L. 1994Parallel-machine scheduling problems with earliness and tardiness penaltiesJournal of Operational Research Society45685695Google Scholar
  7. Cheng, T.C.E., Chen, Z.L., Li, C.L. 1996Parallel-machine scheduling with controllable processing timesIIE Transactions28177180Google Scholar
  8. Cheng, T.C.E., Sin, C.C.S. 1990A state-of-the-art review of parallel-machine scheduling researchEuropean Journal of Operational Research47271292CrossRefGoogle Scholar
  9. De Jong K.A. (1975). An analysis of the behavior of a class of genetic adaptive systems, Doctoral dissertation. University of Michigan, Ann ArborGoogle Scholar
  10. De, P., Ghosh, J.B., Wells, C.E. 1991Scheduling to minimize weighted earliness and tardiness about a common due-dateComputers & Operations Research18465475Google Scholar
  11. De, P., Ghosh, J.B., Wells, C.E. 1993On the general solution for a class of early/tardy problemsComputers & Operations Research20141149CrossRefGoogle Scholar
  12. Dubois, D., Fargier, H., Fortemps, P. 2003Fuzzy scheduling: modeling flexible constraints vs. coping with incomplete knowledgeEuropean Journal of Operational Research147231252Google Scholar
  13. Goldberg, D.E. (1989). Genetic algorithms in search, optimisation, and machine learning, Addison-Wesley.Google Scholar
  14. Hall, N.G., Posner, M.E. 1991Earliness-tardiness scheduling problems, I: weighted deviation of completion times about a common due dateOperations Research39836846Google Scholar
  15. Hall, N.G., Kubiak, W., Sethi, S.P. 1991Earliness-tardiness scheduling problems, II: deviation of completion times about a restrictive common due dateOperations Research39847856Google Scholar
  16. Han, S., Ishii, H., Fujii, S. 1994One machine scheduling problem with fuzzy duedatesEuropean Journal of Operational Research79112CrossRefGoogle Scholar
  17. Holland, J.H. 1975Adaptation in natural and artificial systemsUniversity of Michigan PressAnn Arbor, MIGoogle Scholar
  18. Hoogeveen, J.A., Velde, S.L. 1991Scheduling around a small common due dateEuropean Journal of Operational Research55237242CrossRefGoogle Scholar
  19. Ishibuchi, H., Murata, T. 2000Flowshop scheduling with fuzzy duedate and fuzzy processing timeSłowiński, R.Hapke, M. eds. Scheduling under FuzzinessPhysica-VerlagHeidelberg, New York113143Google Scholar
  20. Ishibuchi, H., Yamamoto, N., Misaki, S., Tanaka, H. 1994Local search algorithms for low shop scheduling with fuzzy due-datesInternational Journal of Production Economics335366CrossRefGoogle Scholar
  21. Kanet, J.J. 1981Minimizing the average deviation of job completion times about a common due dateNaval Research Logistics Quarterly28643651Google Scholar
  22. Mok P.Y., Kwong C.K., Wong W.K. (2004). Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory. European Journal of Operational Research, forthcoming.Google Scholar
  23. Szwarc, W. 1989Single machine scheduling to minimize absolute deviation of completion times from a common due dateNaval Research Logistics Quarterly36663674Google Scholar
  24. Słowiński, R., Hapke, M. 2000Scheduling under fuzzinessPhysica-VerlagHeidelberg, New YorkGoogle Scholar
  25. Ventura, J.A., Kim, D. 2003Parallel machine scheduling with earliness-tardiness penalties and additional resource constraintsComputers & Operations Research3019451958CrossRefGoogle Scholar
  26. Wong, W.K., Kwong, C.K., Mok, P.K., Ip, W.H., & Chan, C.K. (2005). Optimization of manual fabric-cutting process in apparel manufacturing using genetic algorithms. International Journal of Advanced ManufacturingTechnology, DOI 10.1007/s00170-004-2161-0.Google Scholar
  27. Zadeh, L.A. 1965Fuzzy setsInformation and Control8338353CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  • W. K. Wong
    • 1
  • C. K. Kwong
    • 2
  • P. Y. Mok
    • 1
  • W. H. Ip
    • 2
  1. 1.Institute of Textiles and ClothingThe Hong Kong Polytechnic UniversityKowloonHong Kong
  2. 2.Department of Industrial and Systems EngineeringThe Hong Kong Polytechnic UniversityKowloonHong Kong

Personalised recommendations