A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories | |
Shang XQ(商秀芹)1; Shen DY(沈大勇)2; Wang FY(王飞跃)1; Timo R. Nyberg3 | |
刊名 | IEEE/CAA JOURNAL OF AUTOMATICA SINICA |
2019-07 | |
卷号 | 6期号:4页码:961-968 |
关键词 | Construction And Improvement Cutting And Packing Fabric Spreading And Cutting Heuristic Algorithm |
英文摘要 | We study the fabric spreading and cutting problem in apparel factories. For the sake of saving the material costs, the cutting requirement should be met exactly without producing additional garment components. For reducing the production costs, the number of lays that corresponds to the frequency of using the cutting beds should be minimized. We propose an iterated greedy algorithm for solving the fabric spreading and cutting problem. This algorithm contains a constructive procedure and an improving loop. Firstly the constructive procedure creates a set of lays in sequence, and then the improving loop tries to pick each lay from the lay set and rearrange the remaining lays into a smaller lay set. The improving loop will run until it cannot obtain any smaller lay set or the time limit is due. The experiment results on 500 cases show that the proposed algorithm is effective and efficient. |
资助项目 | National Natural Science Foundation of China[61773381] ; National Natural Science Foundation of China[61773382] ; China Guangdong's ST Project[2017B090912001] |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/25811] |
专题 | 自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica 自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队 |
通讯作者 | Shang XQ(商秀芹) |
作者单位 | 1.中国科学院自动化研究所 2.Qingdao Academy of Intelligent Industries 3.the School of Science at Aalto University |
推荐引用方式 GB/T 7714 | Shang XQ,Shen DY,Wang FY,et al. A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories[J]. IEEE/CAA JOURNAL OF AUTOMATICA SINICA,2019,6(4):961-968. |
APA | Shang XQ,Shen DY,Wang FY,&Timo R. Nyberg.(2019).A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories.IEEE/CAA JOURNAL OF AUTOMATICA SINICA,6(4),961-968. |
MLA | Shang XQ,et al."A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories".IEEE/CAA JOURNAL OF AUTOMATICA SINICA 6.4(2019):961-968. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论