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
发表期刊IEEE/CAA JOURNAL OF AUTOMATICA SINICA
2019-07
卷号6期号:4页码:961-968
摘要

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.

关键词Construction And Improvement Cutting And Packing Fabric Spreading And Cutting Heuristic Algorithm
收录类别EI
语种英语
资助项目China Guangdong's ST Project[2017B090912001] ; National Natural Science Foundation of China[61773382] ; National Natural Science Foundation of China[61773381] ; National Natural Science Foundation of China[61773381] ; National Natural Science Foundation of China[61773382] ; China Guangdong's ST Project[2017B090912001]
文献类型期刊论文
条目标识符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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
A Heuristic Algorith(815KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Shang XQ(商秀芹)]的文章
[Shen DY(沈大勇)]的文章
[Wang FY(王飞跃)]的文章
百度学术
百度学术中相似的文章
[Shang XQ(商秀芹)]的文章
[Shen DY(沈大勇)]的文章
[Wang FY(王飞跃)]的文章
必应学术
必应学术中相似的文章
[Shang XQ(商秀芹)]的文章
[Shen DY(沈大勇)]的文章
[Wang FY(王飞跃)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。