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
基金
巴西圣保罗研究基金会;
关键词
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 条
  • [11] Minimizing Waste (Off-cuts) Using Cutting Stock Model: The Case of One Dimensional Cutting Stock Problem in Wood Working Industry
    Ogunranti, Gbemileke A.
    Oluleye, Ayodeji E.
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2016, 9 (03): : 834 - 859
  • [12] Genetic Annealing Algorithm for Cutting Stock Problem in Furniture Industry
    Yue, Qi
    Gao, Lewen
    2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 87 - 91
  • [13] A PARTITIONED CUTTING-STOCK PROBLEM APPLIED IN THE MEAT INDUSTRY
    WHITAKER, D
    CAMMELL, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (09) : 801 - 807
  • [14] CUTTING STOCK PROBLEM
    GILMORE, PC
    CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (06): : 737 - &
  • [15] A decentralized supply chain planning model: a case study of hardboard industry
    Peiman Ghasemi
    Kaveh Khalili-Damghani
    Ashkan Hafezolkotob
    Sadigh Raissi
    The International Journal of Advanced Manufacturing Technology, 2017, 93 : 3813 - 3836
  • [16] A decentralized supply chain planning model: a case study of hardboard industry
    Ghasemi, Peiman
    Khalili-Damghani, Kaveh
    Hafezolkotob, Ashkan
    Raissi, Sadigh
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 93 (9-12): : 3813 - 3836
  • [17] A coupling cutting stock-lot sizing problem in the paper industry
    Sônia Cristina Poltroniere
    Kelly Cristina Poldi
    Franklina Maria Bragion Toledo
    Marcos Nereu Arenales
    Annals of Operations Research, 2008, 157 : 91 - 104
  • [18] The cutting stock problem with multiple manufacturing modes applied to a construction industry
    Lemos, Felipe Kesrouani
    Cherri, Adriana Cristina
    de Araujo, Silvio Alexandre
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (04) : 1088 - 1106
  • [19] On the one-dimensional stock cutting problem in the paper tube industry
    Kazuki Matsumoto
    Shunji Umetani
    Hiroshi Nagamochi
    Journal of Scheduling, 2011, 14 : 281 - 290
  • [20] A coupling cutting stock-lot sizing problem in the paper industry
    Poltroniere, Sonia Cristina
    Poldi, Kelly Cristina
    Bragion Toledo, Franklina Maria
    Arenales, Marcos Nereu
    ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 91 - 104