A hybrid genetic approach for garment cutting in the clothing industry
Yeung, L.H.W.; Tang, W.K.S.
Industrial Electronics, IEEE Transactions on
Volume 50, Issue 3, June 2003 Page(s): 449 - 455
Digital Object Identifier 10.1109/TIE.2003.812285
Summary: A hybrid genetic approach is proposed for the cutting operation in the clothing industry. Garment cutting is a typical strip-packing problem, which is considered to be NP-complete. With a combination of genetic algorithm (GA) and a novel heuristic algorithm, "lowest-fit-left-aligned," the cutting problem is transformed into a simple permutation problem which can be effectively solved by the GA and the searching domain is greatly reduced. From the simulation results, it is demonstrated that the optimal results can be obtained in a reasonably short period of time.
View citation and abstract |