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

共 18 条

[1]

Araujo S.A. e., 2000, Pesquisa Operacional, v, V20, P287

[2] Integrating process optimization and inventory planning in cutting-stock with skiving option: An optimization model and its application [J].