Lot sizing with carbon emission constraints

0377-2217/$ see front matter 2012 Elsevier B.V. A http://dx.doi.org/10.1016/j.ejor.2012.11.044 ⇑ Corresponding author. Tel.: +33 (0)3 87 31 56 25 E-mail addresses: [email protected] (N. Absi), dauzere Pérès), [email protected] (S. Kedad-Sidhou inp.fr (B. Penz), [email protected] (C This paper introduces new environmental constraints, namely carbon emission constraints, in multisourcing lot-sizing problems. These constraints aim at limiting the carbon emission per unit of product supplied with different modes. A mode corresponds to the combination of a production facility and a transportation mode and is characterized by its economical costs and its unitary carbon emission. Four types of constraints are proposed and analyzed in the single-item uncapacitated lot-sizing problem. The periodic case is shown to be polynomially solvable, while the cumulative, global and rolling cases are NP-hard. Perspectives to extend this work are discussed. 2012 Elsevier B.V. All rights reserved.