多时域材料分割算法研究

项目名称： 多时域材料分割算法研究

项目编号： No.71371058

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 管理科学

项目作者： 崔耀东

作者单位： 广西大学

项目金额： 56万元

中文摘要： 国民经济许多行业存在材料分割问题，如金属制品与机械制造业的金属板材与线材（型材、管材、棒材等）分割，家具制造业的木板分割，建筑与装饰业的平板玻璃分割等。采用优化算法确定下料方案可以提高材料利用率。本项目研究多时域材料分割问题：已知库存材料尺寸和可用量，已知各时域所需毛坯种数、尺寸和需求量，确定计划期下料方案，使生产成本（材料成本+下料工作成本）最低。计划期下料方案由各时域下料方案组成；时域下料方案可包括该时域及后续各时域所需毛坯，也可包括可重用的余料。这是个NP难度问题，其基础算法可为解决多研究领域的问题提供支持，如CAD/CAM、企业资源计划等。本项目采用数学规划与顺序法，通过并行计算生成计划期下料方案；通过生成可重用余料，提高各时域的材料利用率；利用滚动时域技术，优化余料生成与重用策略，降低长期生产成本。通过研究形成系统的理论与方法，推动相关学科领域的发展，为建设节约型社会做出贡献。

中文关键词： 切割与装填；余料利用问题；多时域下料；；

英文摘要： Cutting stock problems appear in many industries of the national economy, such as the cutting of metal plates or wires in the metal products and machinery industries, the cutting of wood plate in the furniture industry, and the cutting of plate glass in t

英文关键词： Cutting & packing；Cutting stock with usable leftovers；Cutting stock in multiple periods；；