吉尔摩—高莫利方法在板材切割问题中的实际应用（待续）

• 作者: 陈建
• 来源期刊: 国外林业
• 学科: 工学
• 关键词: 板材 切割 制材
• 年，卷（期）: gwly_1993,（4）
• 页码范围: 26-29
• 页数: 4页
• 分类号: TS612.1

摘要

早在６０年代吉尔摩和高莫利就首先提出了用切割问题的延迟模型生成方法解决制材下料问题。除了消耗量最小化以外，这个模型在商业中的广泛应用的阻碍是处理其它目标时的不灵活性。本文叙述的方法的实际应用提高了它的灵活性。该方法的实际应用与下列问题相关：最初模型的产生，每个渐缩问题的多解，供应不足和过量供应的明确估价和有估计的浪费。当某些应用改进其基本方法时，这些应用就不仅解决消耗最小化问题，而且有能力处理更复