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 条
  • [21] Lagrange Relaxation for the Capacitated Multi-Item Lot-Sizing Problem
    Gao, Zhen
    Li, Danning
    Wang, Danni
    Yu, Zengcai
    APPLIED SCIENCES-BASEL, 2024, 14 (15):
  • [22] LAGRANGEAN RELAXATION FOR THE MULTIITEM CAPACITATED LOT-SIZING PROBLEM - A HEURISTIC IMPLEMENTATION
    THIZY, JM
    VANWASSENHOVE, LN
    IIE TRANSACTIONS, 1985, 17 (04) : 308 - 313
  • [23] Analysis of Lagrangian decomposition for the multi-item capacitated lot-sizing problem
    Thizy, J.-M.
    INFOR Journal (Canadian Journal of Operational Research and Information Processing), 1991, 29 (04):
  • [24] A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines
    Toledo, Franklina Maria Bragion
    Armentano, Vinicius Amaral
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 1070 - 1083
  • [25] A lot-sizing problem in an automated foundry
    dos Santos-Meza, E
    dos Santos, MO
    Arenales, MN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) : 490 - 500
  • [26] The capacitated lot-sizing problem with linked lot sizes
    Suerie, C
    Stadtler, H
    MANAGEMENT SCIENCE, 2003, 49 (08) : 1039 - 1054
  • [27] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
    FLEISCHMANN, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 337 - 348
  • [28] Decomposition approach for a problem of lot-sizing and sequencing under uncertainties
    Dolgui, A
    Levin, G
    Louly, MA
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2005, 18 (05) : 376 - 385
  • [29] A NEW HEURISTIC APPROACH FOR THE MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    KIRCA, O
    KOKTEN, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) : 332 - 341
  • [30] Capacitated lot-sizing problem with outsourcing
    Zhang, Minjiao
    OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483
12345