A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories

来源 :自动化学报(英文版) | 被引量 : 0次 | 上传用户:zbwang12315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 ad-ditional 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 improv-ing 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.
其他文献
动脉导管未闭是先天性心脏病中较常见的一种,手术治疗较简单且效果较好。如不及时作手术治疗则影响生长发育,容易继发细菌性动脉内膜炎,有的病例可引起肺动脉高压可造成右至
所有大型IP供应商都在为新兴国家提供IP,例如中国和印度,以及某种程度上在俄罗斯.但是,如果你是在这些国家搞设计,不要惊讶于IP公司拒绝提供自己的RTL而只提供硬内核,或者他
恶性组织细胞增生症,亦称恶性网状细胞病,自1938年Robb-Smith首次以组织细胞性髓性网状细胞增生症为名报告以来,国内外文献有关本病的报告日益增多。现将我院儿科经过反复检
Advances on bidirectional intelligence are overviewed along three threads, with extensions and new perspectives. The first thread is about bidirectional leing a
随着我国高新技术产业的快速发展,国内的产业结构发生了重大调整。对高新技术人才的需求量逐年递增。这为高等职业技术院校带来了发展的重要契机。在国家的大力支持下,我国的
中原经济区是以中原城市群为依托、主体功能规划明确、范围覆盖河南省全境以及周边地区的经济区域。该区拥有深厚的文化底蕴且地理位置优越,经济总量较大,市场发展前景好。20
A combined algorithm for the loosely fused ultra wide band (UWB) and inertial navigation system (INS)-based meas-urements is designed under the indoor human nav
作者报告接受化疗的ALL年青男性病人的妻子两次妊娠的结果。病史:18岁男性病人于1973年3月诊断为ALL。以长春新碱(2毫克/周)、强的松(75毫克/日)治疗4周,继之10天一疗程的左
In this work, we combined the model based rein-forcement leing (MBRL) and model free reinforcement le-ing (MFRL) to stabilize a biped robot (NAO robot) on a rot