Applying Genetic Algorithm to the Assembly Line Balancing Problemof Sewing Lines in Footwear Manufacturing Industry
碩士 === 中原大學 === 工業工程研究所 === 95 === Footwear manufacturing is a labor intensive industry. Due to intense global competition and declining profit margins, most footwear manufacturers need to improve productivity with better planning. The most critical process is sewing, as it generally involves a grea...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/90907865008552668793 |
| Summary: | 碩士 === 中原大學 === 工業工程研究所 === 95 === Footwear manufacturing is a labor intensive industry. Due to intense global competition and declining profit margins, most footwear manufacturers need to improve productivity with better planning. The most critical process is sewing, as it generally involves a great number of operations processed by tens of operators. There exists precedence relationship among operations, and different operations require
different sewing equipment. These characteristics increase the difficulty of line
balancing in footwear manufacturing industry.
This thesis develops a heuristic algorithm for assembly line balancing problem of
sewing lines in footwear industry. The algorithm first uses Genetic Algorithm to determine the number of workstations based on the cycle time satisfying customer demands. It then uses Grouping Genetic Algorithm to balance the workload at different workstations. Real data from footwear manufacturers and experimental
design are used to verify the performance of the proposed algorithm. Production managers can use the research results to quickly design sewing lines for important targets such as short cycle time and high labour utilization.
|
|---|