Effects Of Spreading-Table Quantities On The Spreading-Table Planning Of Computerized Fabric-Cutting System

Wai Keung Wong, C. K. Chan, W.h. IpResearch 2000 · DOI

TL;DR

This paper introduces a Genetic Algorithm (GA) approach to optimize the planning of fabric spreading tables in garment manufacturing. By simulating different numbers of spreading tables, the study demonstrates that GA can significantly reduce cutting machine idle time and overall production makespan, offering a data-driven method for manufacturers to determine optimal equipment configurations.

What Problem Does This Paper Address?

In the garment industry, efficient production planning is crucial for meeting deadlines and controlling costs. A key bottleneck in the manufacturing process is the fabric spreading and cutting operation. When fabric lays are not optimally sequenced for spreading and then cutting, it leads to significant idle time on expensive computerized cutting machines. This inefficiency can cause delays in delivering cut pieces to the sewing lines, ultimately increasing production costs due to overtime. While research has explored optimization in sewing lines, the specific problem of optimizing the spreading-table planning within the cutting department, particularly considering the number of spreading tables, has been less explored. This paper aims to fill that gap by investigating how to optimize this planning and how the number of spreading tables impacts overall efficiency.

Methods

The core of this research is the application of a Genetic Algorithm (GA) to solve the spreading-table planning problem. The GA is designed to evolve a population of potential solutions (spreading sequences) to find an optimal one.

  • Representation: Each fabric lay (job) is treated as a "gene." A "chromosome" represents a feasible sequence of fabric lays for spreading and cutting. A real-number representation is used for the gene-code.
  • Initial Population: The algorithm starts by generating a population of random, feasible spreading sequences.
  • Fitness Evaluation: The "fitness" of each chromosome is evaluated based on the makespan (total time to complete all jobs) and idle time of the cutting machine. Chromosomes with lower makespans are considered fitter.
  • Parent Selection: A Roulette-wheel-selection technique is employed to select parents for reproduction, giving higher probability to fitter individuals.
  • Genetic Operators: Crossover and mutation operators are used to combine and introduce variations in the chromosomes, allowing the population to evolve towards better solutions.
  • Optimization Goal: The primary objective is to minimize the makespan of the fabric-cutting operation and the idle time of the cutting machine.

The paper also models the problem mathematically, defining objective functions to quantify makespan and idle time.

Datasets

The study uses production data from a "typical spreading sequence of an advanced Hongkong-based garment manufacturing company." This data includes the spreading and cutting times for fabric lays. For the experimental analysis of different numbers of spreading tables, data for 49 fabric lays was used.

Key Insights and Ideas

  • GA as an Effective Tool: The research strongly suggests that Genetic Algorithms are a powerful and effective method for optimizing complex production planning problems like spreading-table sequencing in garment manufacturing.
  • Spreading Table Quantity Matters: The number of spreading tables directly impacts the efficiency of the cutting system. More tables can lead to better utilization of the cutting machine, but this needs to be balanced against investment costs.
  • Beyond Heuristics: The GA approach offers a more systematic and potentially optimal solution compared to the heuristic methods typically used by cutting room management, which often result in feasible but not necessarily optimal schedules.
  • Predictive Power: The GA model can predict the effects of varying the number of spreading tables, providing valuable insights for manufacturers making investment decisions.

Key Results

The paper presents experimental results comparing the GA-generated sequences with those used by cutting room supervisors and also analyzes the impact of different numbers of spreading tables.

  • GA vs. Supervisor: In one experiment, the GA generated a cutting sequence with a total processing time of 623 minutes and zero idle time, significantly outperforming the supervisor's sequence which had a total processing time of 680 minutes and 57 minutes of idle time.
  • Effect of Spreading Tables:
    • 2 Spreading Tables: Resulted in a total processing time of 1,521 minutes and a substantial 767 minutes of idle time.
  • 3 Spreading Tables: Reduced the total processing time to 1,012 minutes and idle time to 258 minutes.
  • 4 Spreading Tables: Achieved a total processing time of 754 minutes with zero idle time, indicating optimal utilization of the cutting machine.

Limitations and Future Work

  • Data Specificity: The study used data from one specific garment manufacturing company. While the GA is a general approach, the exact performance might vary with different production environments, fabric types, and order complexities.
  • Investment Cost: The paper acknowledges that while adding more spreading tables can optimize makespan, manufacturers must consider the associated investment costs for machines, floor space, and work-in-process inventory.
  • Future Work: The authors suggest that further research could explore adding more spreading tables (e.g., 5, 6, or more) to potentially achieve even shorter makespans. They also imply that the GA could be further refined or applied to other aspects of garment manufacturing production planning.

Summary updated

Abstract

Many researches have been conducted on the production planning problems. Recently, genetic algorithms have been applied to solve this problem. No studies have been discussed to solve the production planning problem in the operations of fabric spreading and cutting in garment manufacturing. A non-optimized spreading-table planning will directly causes poor work balance with idle time on the computerized fabric-cutting system. As a result, delay for delivery of cut pieces to the sewing operations happens. One of the factors greatly influencing the final spreading and cutting planning is the quantities of spreading tables installed. This paper presents a genetic algorithm (GA) approach to investigate an optimized spreading-table planning for the computerized fabric-cutting system and the effects of different quantities of spreading table on the spreading-table planning. The results show that GA is an effective approach to find out the optimized planning for the cutting system and predict the effects of different number of spreading tables on the production planning.
BibTeX
@inproceedings{wong2000effects,
  author = {Wai Keung Wong and C. K. Chan and W.H. Ip},
  title = {{Effects Of Spreading-Table Quantities On The Spreading-Table Planning Of Computerized Fabric-Cutting System}},
  booktitle = {Research},
  year = {2000},
  doi = {10.1108/rjta-04-01-2000-b003},
}
Figure