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 条
  • [41] An approach for integrated scheduling and lot-sizing
    Jodlbauer, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (02) : 386 - 400
  • [42] A cutting plane approach to capacitated lot-sizing with start-up costs
    Constantino, M
    MATHEMATICAL PROGRAMMING, 1996, 75 (03) : 353 - 376
  • [43] A cutting plane approach to capacitated lot-sizing with start-up costs
    CORE, Université Catholique de Louvain, Louvain-la-Neuve, 1348, Belgium
    Mathematical Programming, Series B, 1996, 75 (03): : 353 - 376
  • [44] A soft optimization approach for solving a complicated mutilevel lot-sizing problem
    Kaku, Ikou
    Xu, Chunhui
    ICIM 2006: Proceedings of the Eighth International Conference on Industrial Management, 2006, : 3 - 8
  • [45] An approach for solving the lot-sizing problem of a market-driven foundry
    Tonaki, V. S.
    Toledo, F. M. B.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (01) : 108 - 114
  • [46] Cutting plane approach to capacitated lot-sizing with start-up costs
    Math Program Ser A, 3 (353):
  • [47] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [48] On formulations of the stochastic uncapacitated lot-sizing problem
    Guan, YP
    Ahmed, S
    Miller, AJ
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2006, 34 (03) : 241 - 250
  • [49] Benders-based approach for an integrated Lot-Sizing and Scheduling problem
    Ouerfelli, Hela
    Dammak, Abdelaziz
    Kallel Chtourou, Emna
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2012, 3 (03): : 59 - 68
  • [50] A Collaborative Lot-Sizing Problem with Production Limitations
    Ziebuhr, Mario
    Buer, Tobias
    Kopfer, Herbert
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1005 - 1012
12345