首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Lot sizing with carbon emission constraints
Authors:Nabil Absi  Stéphane Dauzère-Pérès  Safia Kedad-Sidhoum  Bernard Penz  Christophe Rapine
Institution:1. Department of Manufacturing Sciences and Logistics, CMP – Site Georges Charpak, Ecole des Mines de Saint-Etienne, 13541 Gardanne, France;2. Laboratoire d’Informatique de Paris 6, 75252 Paris Cedex 05, France;3. Laboratoire G-SCOP, Grenoble INP/UJF Grenoble 1/CNRS, 38031 Grenoble Cedex 1, France;4. Université de Lorraine, Laboratoire LGIPM, Ile du Saulcy, Metz, F-57045, France
Abstract:This paper introduces new environmental constraints, namely carbon emission constraints, in multi-sourcing 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.
Keywords:Lot sizing  Carbon emission  Dynamic programming  Complexity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号