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 条
  • [1] Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem
    Wu, Tao
    Akartunali, Kerem
    Jans, Raf
    Liang, Zhe
    INFORMS JOURNAL ON COMPUTING, 2017, 29 (03) : 523 - 543
  • [2] A combined cutting-stock and lot-sizing problem
    Nonås, SL
    Thorstenson, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 327 - 342
  • [3] The combined cutting stock and lot-sizing problem in industrial processes
    Gramani, Maria Cristina N.
    Franca, Paulo M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) : 509 - 521
  • [4] Combined cutting stock and lot-sizing problem with pattern setup
    Ma, Ning
    Liu, Ya
    Zhou, Zhili
    Chu, Chengbin
    COMPUTERS & OPERATIONS RESEARCH, 2018, 95 : 44 - 55
  • [5] The integrated lot-sizing and cutting stock problem under demand uncertainty
    Curcio, Eduardo
    de Lima, Vinicius L.
    Miyazawa, Flavio K.
    Silva, Elsa
    Amorim, Pedro
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (20) : 6691 - 6717
  • [6] Integrated lot-sizing and cutting stock problem applied to the mattress industry
    Christofoletti, Mauricio Moz
    de Araujo, Silvio Alexandre
    Cherri, Adriana Cristina
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (06) : 1279 - 1293
  • [7] An analysis of the integrated lot-sizing and cutting-stock problem formulation
    Pierini, Livia Maria
    Poldi, Kelly Cristina
    APPLIED MATHEMATICAL MODELLING, 2021, 99 : 155 - 165
  • [8] An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem
    Oliveira, Washington A.
    Fiorotto, Diego J.
    Song, Xiang
    Jones, Dylan F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (03) : 996 - 1007
  • [9] Solving a combined cutting-stock and lot-sizing problem with a column generating procedure
    Nonas, Sigrid Lise
    Thorstenson, Anders
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3371 - 3392
  • [10] Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers
    D. N. do Nascimento
    S. A. de Araujo
    A. C. Cherri
    Annals of Operations Research, 2022, 316 : 785 - 803
12345