Back to Search
Start Over
Temporal and spatial Lagrangean decompositions in multi-site, multi-period production planning problems with sequence-dependent changeovers
- Source :
-
Computers & Chemical Engineering . Dec2011, Vol. 35 Issue 12, p2913-2928. 16p. - Publication Year :
- 2011
-
Abstract
- Abstract: We address in this paper the optimization of a multi-site, multi-period, and multi-product planning problem with sequence-dependent changeovers, which is modeled as a mixed-integer linear programming (MILP) problem. Industrial instances of this problem require the planning of a number of production and distribution sites over a time span of several months. Temporal and spatial Lagrangean decomposition schemes can be useful for solving these types of large-scale production planning problems. In this paper we present a theoretical result on the relative size of the duality gap of the two decomposition alternatives. We also propose a methodology for exploiting the economic interpretation of the Lagrange multipliers to speed the convergence of numerical algorithms for solving the temporal and spatial Lagrangean duals. The proposed methods are applied to the multi-site multi-period planning problem in order to illustrate their computational effectiveness. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00981354
- Volume :
- 35
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- Computers & Chemical Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 66490924
- Full Text :
- https://doi.org/10.1016/j.compchemeng.2011.01.004