A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

被引：43
|
作者：
Gramani, M. C. N. [1 ]
Franca, P. M. [2 ]
Arenales, M. N. [3 ]
机构：
[1] Fac IBMEC SP, BR-04546042 Sao Paulo, Brazil
[2] Univ Estadual Paulista UNESP, FCT, Sao Paulo, Brazil
[3] Univ Sao Paulo, ICMC, BR-05508 Sao Paulo, Brazil
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2009年 / 119卷 / 02期
关键词：
Lot-sizing; Cutting stock; Production planning; Mixed-integer programming; Lagrangian relaxation; OPTIMIZATION; INDUSTRY; MODEL;
D O I：
10.1016/j.ijpe.2009.02.011
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：219 / 227
页数：9
相关论文
共 50 条
  • [31] Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems
    Melega, Gislaine Mara
    de Araujo, Silvio Alexandre
    Morabito, Reinaldo
    ANNALS OF OPERATIONS RESEARCH, 2020, 295 (02) : 695 - 736
  • [32] A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems
    Ayres, Amanda O. C.
    Campello, Betania S. C.
    Oliveira, Washington A.
    Ghidini, Carla T. L. S.
    OR SPECTRUM, 2021, 43 (04) : 1047 - 1076
  • [33] Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems
    Gislaine Mara Melega
    Silvio Alexandre de Araujo
    Reinaldo Morabito
    Annals of Operations Research, 2020, 295 : 695 - 736
  • [34] A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems
    Amanda O. C. Ayres
    Betania S. C. Campello
    Washington A. Oliveira
    Carla T. L. S. Ghidini
    OR Spectrum, 2021, 43 : 1047 - 1076
  • [35] CAPACITATED LOT-SIZING AND SCHEDULING BY LAGRANGEAN RELAXATION
    DIABY, M
    BAHL, HC
    KARWAN, MH
    ZIONTS, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (03) : 444 - 458
  • [36] 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
  • [37] Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
    Brahimi, Nadjib
    Absi, Nabil
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    OR SPECTRUM, 2015, 37 (04) : 983 - 1006
  • [38] The integrated lot sizing and cutting stock problem in an automotive spring factory
    Andrade, Pedro Rochavetz de Lara
    de Araujo, Silvio Alexandre
    Cherri, Adriana Cristina
    Lemos, Felipe Kesrouani
    APPLIED MATHEMATICAL MODELLING, 2021, 91 : 1023 - 1036
  • [39] 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
  • [40] Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
    Nadjib Brahimi
    Nabil Absi
    Stéphane Dauzère-Pérès
    Safia Kedad-Sidhoum
    OR Spectrum, 2015, 37 : 983 - 1006
12345