CASIA OpenIR  > 学术期刊  > IEEE/CAA Journal of Automatica Sinica
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
Source PublicationIEEE/CAA JOURNAL OF AUTOMATICA SINICA
2019-07
Volume6Issue:4Pages:961-968
Abstract

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.

KeywordConstruction And Improvement Cutting And Packing Fabric Spreading And Cutting Heuristic Algorithm
Indexed ByEI
Language英语
Funding ProjectNational Natural Science Foundation of China[61773381] ; National Natural Science Foundation of China[61773382] ; China Guangdong's ST Project[2017B090912001]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/25811
Collection学术期刊_IEEE/CAA Journal of Automatica Sinica
复杂系统管理与控制国家重点实验室_先进控制与自动化
Corresponding AuthorShang XQ(商秀芹)
Affiliation1.中国科学院自动化研究所
2.Qingdao Academy of Intelligent Industries
3.the School of Science at Aalto University
First Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Corresponding Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
A Heuristic Algorith(815KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shang XQ(商秀芹)]'s Articles
[Shen DY(沈大勇)]'s Articles
[Wang FY(王飞跃)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shang XQ(商秀芹)]'s Articles
[Shen DY(沈大勇)]'s Articles
[Wang FY(王飞跃)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shang XQ(商秀芹)]'s Articles
[Shen DY(沈大勇)]'s Articles
[Wang FY(王飞跃)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.