Temporal and spatial Lagrangean decompositions in multi-site, multi-period production planning problems with sequence-dependent changeovers

Computers and Chemical Engineering

Volumn 35, Issue 12, 2011, Pages 2913-2928

  Terrazas Moreno, Sebastian ^a   Trotter, Philipp A ^b   Grossmann, Ignacio E ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Lagrangean decomposition; Production planning; Spatial decomposition; Temporal decomposition

Indexed keywords

DECOMPOSITION SCHEME; DUALITY GAP; LAGRANGEAN DUAL; LARGE-SCALE PRODUCTION; MIXED-INTEGER LINEAR PROGRAMMING; MULTI-PERIOD; MULTI-PRODUCTS; MULTI-SITE; NUMERICAL ALGORITHMS; PLANNING PROBLEM; PRODUCTION PLANNING; SEQUENCE-DEPENDENT; SPATIAL DECOMPOSITIONS; TEMPORAL DECOMPOSITION; THEORETICAL RESULT; TIME SPAN;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT;

PLANNING;

EID: 80051632055     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2011.01.004     Document Type: Article

References (13)

1. Chen P., Pinto J.M. Lagrangean-based techniques for the supply chain management of flexible process networks. Computers and Chemical Engineering 2008, 32:2505-2528.
2. Chvátal V. Linear programming 1983, W.H. Freeman and Company, New York.
3. Dorfman R., Samuelson P.A., Solow R.M. Linear programming and economic analysis 1958, McGraw Hill Book Company, New York.
4. Erdirik-Dogan M., Grossmann I.E. Simultaneous planning and scheduling of single-stage multiproduct continuous plants with parallel lines. Computers and Chemical Engineering 2008, 32:2664-2683.
5. Geoffrion A.M. Lagrangean relaxation for integer programming. Mathematical Programming Study 1974, 2:82-114.
6. Guignard M. Lagrangean relaxation. Top 2003, 11(2):151-228.
7. Gupta A., Maranas C.D. A hierarchical Lagrangean relaxation procedure for solving midterm planning problems. Industrial and Engineering Chemistry Research 1999, 38:1937-1947.
8. Jackson J.R., Grossmann I.E. Temporal decomposition scheme for nonlinear-multisite production planning and distribution models. Industrial and Engineering Chemistry Research 2003, 42(13):3045-3055.
9. Neiro S.M.S., Pinto J.M. Lagrangean decomposition applied to multiperiod planning of petroleum refineries under uncertainty. Latin American Applied Research 2006, 36:213-220.
10. Pochet Y., Wolsey L.A. Production planning by mixed integer programming 2006, Springer, New York.
11. Trotter, P. A. (2009). Economic interpretation of Lagrange multipliers in Lagrangean decomposition of a planning problem. Technical Report, RWTH Aachen University.
12. Williams H.P. Duality in mathematics and linear and integer programming. Journal of Optimization Theory and Applications 1996, 90(2):257-278.
13. Wu D., Ierapetritou M. Lagrangean decomposition using an improved Nelder-Mead approach for Lagrangean multiplier update. Computers and Chemical Engineering 2006, 30:778-789.