服装工厂中布料铺布与裁剪问题的启发式算法
人工智能
2019-03-19 v1 分布式、并行与集群计算
最优化与控制
摘要
我们研究服装工厂中的布料铺布与裁剪问题。为节省材料成本，裁剪需求应被精确满足而不产生额外的服装部件。为降低生产成本，对应于裁剪床使用频率的铺层数应被最小化。我们提出一种迭代贪婪算法来求解布料铺布与裁剪问题。该算法包含一个构造过程与一个改进循环。首先构造过程依次创建一组铺层，随后改进循环尝试从铺层集中取出每个铺层并将剩余铺层重排为更小的铺层集。改进循环将运行直至无法获得任何更小的铺层集或达到时间限制。在 500 个案例上的实验结果表明所提算法高效且有效。
引用
@article{arxiv.1903.07557,
title = {A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories},
author = {Xiuqin Shang and Dayong Shen and Fei-Yue Wang and Timo R. Nyberg},
journal= {arXiv preprint arXiv:1903.07557},
year = {2019}
}
备注
accepted by IEEE/CAA Journal of Automatica Sinica