关键词: 大批量定制, 裁剪分床计划, 两阶段优化, 概率搜索, 遗传算法

Abstract: To solve the problems of variousness and irregular quantity of Cut Order Planning(COP)sizes in apparel mass customization, the mathematical model was built and two stage optimization method based on probability search and genetic algorithm was proposed. In the first stage, several initial cut table layout plans which satified the production constriction were generated randomly. Combined searching algorithm with probability, the optimal sizes combination plan as well as initial cut table layout plan were obtained according to the principle of minimum number of cut table. In the second stage, the plans obtained from first stage were optimized again by using genetic algorithm, and the optimal cut table layout plan was received according to the principle that the producting proportion of redundant apparel not exceeding the allowable maximum value. A practical production case was given and computed separately by two stage method and manual empirical method. The results and comparison showed that the two stage optimization method could rapidly get the apparel cutting plan, decrease the number of cut table, save fabric and reduce cutting costs in the same production condition.

Key words: mass customization, cut order planning, two stage optimization, probability search, genetic algorithms