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 条
  • [1] THE CUTTING STOCK PROBLEM IN THE CANVAS INDUSTRY
    FARLEY, AA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) : 247 - 255
  • [2] Cutting stock problem and its application: a case study
    Jablonsky, Josef
    PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2004, 2004, : 146 - 151
  • [3] ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH DIVISIBLE ITEMS: A CASE STUDY IN STEEL INDUSTRY
    Tanir, D.
    Ugurlu, O.
    Guler, A.
    Nuriyev, U.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 473 - 484
  • [4] An Application of Cutting-Stock Problem in Green Manufacturing: A Case Study of Wooden Pallet Industry
    Wattanasiriseth, P.
    Krairit, A.
    INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN INDUSTRIAL ENGINEERING AND MANUFACTURING, 2019, 530
  • [5] A cutting stock and scheduling problem in the copper industry
    Hendry, LC
    Fok, KK
    Shek, KW
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (01) : 38 - 47
  • [6] CUTTING STOCK PROBLEM IN FLAT GLASS INDUSTRY
    DYSON, RG
    GREGORY, AS
    OPERATIONAL RESEARCH QUARTERLY, 1974, 25 (01) : 41 - 53
  • [7] Solving the Cutting Stock Problem for a Steel Industry
    Ulku, Ilayda
    Tekeoglu, Ugur
    Ozler, Muge
    Erdal, Nida
    Tolonay, Yagiz
    DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 510 - 518
  • [8] CUTTING STOCK PROBLEM IN FLAT GLASS INDUSTRY - SELECTION OF STOCK SIZES
    CHAMBERS, ML
    DYSON, RG
    OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (04) : 949 - 957
  • [9] Optimising the cutting of wood fibre plates in the hardboard industry
    Morabito, Reinaldo
    Belluzzo, Luciano
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1405 - 1420
  • [10] Skiving addition to the cutting stock problem in the paper industry
    Johnson, MP
    Rennick, C
    Zak, E
    SIAM REVIEW, 1997, 39 (03) : 472 - 483
12345