Hybrid Genetic Algorithm for Solving Assembly Line Balancing Problem in Footwear Industry

Abstract:

This research develops a heuristic algorithm for assembly line balancing problem (ALBP) of stitching lines in footwear industry. The proposed algorithm can help to design the stitching line with workstations, machines and operators for the production of every new product model. Rank-positional-weighted heuristics and hybrid genetic algorithms are proposed to solve ALBP. First, the heuristics assign tasks and machines to workstations. This solution is then used as an initiative population for hybrid genetic algorithm for further improvement. Real data from footwear manufacturers and experimental designs are used to verify the performance of the proposed algorithm, comparing with one existing bidirectional heuristic. Results indicate that when the size and shape of shoes increase, the proposed genetic algorithm achieves better solution quality than existing heuristics.Production managers can use the research results to quickly design stitching lines for short production cycle time and high labor utilization.

• Periodical: Advanced Materials Research (Volume 939)
• Pages: 623-629
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.939.623
• Online since: May 2014
• Authors: James C. Chen*, Chien Wei Wu, Tran Dinh Duy Thao, Ling Huey Su, Wen Haiung Hsieh, Tiffany Chen
• Keywords: Assembly Line Balancing, Footwear Industry, Genetic Algorithm (GA)

References

[1] J. Bautista, J. Pereira, A dynamic programming based heuristic for the assembly line balancing problem, European Journal of Operational Research, 194 (2009) 787-794.

DOI: 10.1016/j.ejor.2008.01.016

[2] İ. Baybars, A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32 (1986) 909–932.

DOI: 10.1287/mnsc.32.8.909

[3] C. Becker, A. Scholl, A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168 (2006) 694-715.

DOI: 10.1016/j.ejor.2004.07.023

[4] N. Boysen, M. Fliedner, A. Scholl, A classification of assembly line balancing problems, European Journal of Operational Research, 183 (2007) 674-693.

DOI: 10.1016/j.ejor.2006.10.010

[5] J. C. Chen, C. C. Chen, L. H. Su, H. B. Wu, C. J. Sun, Assembly line balancing in garment industry, Expert Systems with Applications, 39 (2012) 10073-10081.

DOI: 10.1016/j.eswa.2012.02.055

[6] H. H. Kao, D. H. Yeh,Y. H. Wang, Resource constrained assembly line balancing problem solved with ranked positional weighted rule, Review of Economics & Finance, (2011) 1923-8401.

[7] M. Mitchell, An Introduction to Genetic Algorithms (Fifth version), Cambridge Massachusetts, London, England (1999).

[8] S. O. Tasan, S. Tunali, A review of the current applications of genetic algorithms in assembly line balancing, Journal of Intelligent Manufacturing, 19 (2008) 49-69.

DOI: 10.1007/s10845-007-0045-5

[9] D. H. Yeh, H. H. Kao, A new bidirectional heuristic for the assembly line balancing problem, Computers & Industrial Engineering, 57 (2009) 1155-1160.

DOI: 10.1016/j.cie.2009.05.004