A hybrid genetic approach for garment cutting in the clothing industry

IEEE Transactions on Industrial Electronics

Volumn 50, Issue 3, 2003, Pages 449-455

  Yeung, Leo Ho Wai ^a   Tang, Wallace K S ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clothing industry; Cutting problem; Genetic algorithm (GA); Heuristic algorithm

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; SET THEORY;

GARMENT CUTTING;

GARMENT MANUFACTURE;

EID: 0038200687     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2003.812285     Document Type: Article

References (13)

1. B. S. Baker, E. G. Coffman, and R. L. Rivest, "Orthogonal packings in two dimensions," SIAM J. Comput, vol. 9, no. 4, pp. 846-855, 1980.
2. B. S. Baker, D. J. Brown, and H. P. Katseff, "A 5/4 algorithm for two-dimensional packing," J. Algorithms, vol. 2, no. 4, pp. 348-368, 1981.
3. E. G. Coffman Jr., M. R. Garey, and R. E. Tarjan, "Performance bounds for level-oriented two-dimensional packing algorithms," SIAM J. Comput., vol. 9, pp. 808-826, 1980.
4. J. S. Cook and B. T. Han, "Optimal robot selection and workstation assignment for a CIM system," IEEE Trans. Robot. Automat., vol. 10, pp. 210-219, Apr. 1994.
5. H. Dyckhoff and U. Finke, Cutting and Packing in Production and Distribution. New York: Springer-Verlag, 1992.
6. D. E. Goldberg, Genetic Algorithms in Searching, Optimization & Machine Learning. Reading, MA: Addition-Wesley, 1989.
7. H. Esbensen, "Genetic algorithm for macro cell placement," in Proc. Eur. Design Automation Conf. - EURO-VHDL, 1992, pp. 52-57.
8. Hong Kong Trade Development Council. (2001) Profiles of Hong Kong major manufacturing industries - Hong Kong's clothing industry. [Online] Available: http://www.tdctrade.com/main/industries/ipclot.htm
9. K. Kado, P. Ross, and D. Corne, "A study of genetic algorithm hybrids for facility layout problem," in Proc. 6th Int. Conf. Genetic Algorithms, 1995, pp. 498-505.
10. C. Kenyon and E. Rémila, "Approximate strip packing," in Proc. 37th Symp. Foundations of Computer Science, 1996, pp. 30-37.
11. _, "A near-optimal solution to a two-dimensional cutting stock problem," Math. Oper. Res., vol. 25, no. 4, pp. 645-656, 2000.
12. I. Schiermeyer, "Reverse fit: A 2-optimaI algorithm for packing rectangles," in Proc. 2nd Eur. Symp. Algorithms, 1994, pp. 290-299.
13. A. Steinberg, "A strip-packing algorithm with absolute performance bound 2," SIAM J. Comput., vol. 26, no. 2, pp. 401-409, 1997.