The cutting stock problem in a hardboard industry: A case study

被引：23
作者：
Morabito, R [1 ]
Garcia, V [1 ]
机构：
[1] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP, Brazil
来源：
COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 06期
基金：
巴西圣保罗研究基金会;
关键词：
D O I：
10.1016/S0305-0548(97)00087-7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A particular two-phase column generation procedure is described for the cutting stock formulation of the hardboard industry. Each phase of the procedure is modeled as an integer program and solved by two alternative methods: The first is based on dynamic programming and the second is a simple extension of the implicit enumeration procedure proposed in Gilmore and Gomory [1]. The application of the methodology is illustrated solving several random examples in a microcomputer as well as an actual problem derived of the hardboard industry under consideration. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：469 / 485
页数：17
相关论文
共 50 条
12345