Lot sizing with carbon emission constraints

被引：183

作者：

Absi, Nabil ^{[1
]}

Dauzere-Peres, Stephane ^{[1
]}

Kedad-Sidhoum, Safia ^{[2
]}

Penz, Bernard ^{[3
]}

Rapine, Christophe ^{[4
]}

机构：

[1] Ecole Mines St Etienne, Dept Mfg Sci & Logist, CMP Site Georges Charpak, F-13541 Gardanne, France

[2] Lab Informat Paris 6, F-75252 Paris 05, France

[3] Grenoble INP UjF Grenoble 1 CNRS, Lab G SCOP, F-38031 Grenoble 1, France

[4] Univ Lorraine, Lab LGIPM, F-57045 Metz, France

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2013年 / 227卷 / 01期

关键词：

Lot sizing; Carbon emission; Dynamic programming; Complexity; GREEN LOGISTICS; SUPPLY-CHAIN; CLOSED-LOOP; ALGORITHM;

D O I：

10.1016/j.ejor.2012.11.044

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. (C) B.VElsevier B.V. All rights reserved.

引用

页码：55 / 61

页数：7

共 23 条

[1] Supplier selection and order lot sizing modeling: A review [J].

Aissaoui, Najla ;

Haouari, Mohamed ;

Hassini, Elkafi .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (12) :3516-3540

[2] The Pollution-Routing Problem [J].

Bektas, Tolga ;

Laporte, Gilbert .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1232-1250

[3]

Benjaafar SaifY., 2010, Carbon footprint and the management of supply chains: Insights from simple models

[4] A fast and simple algorithm for the money changing problem [J].

Boecker, Sebastian ;

Liptak, Zsuzsanna .

ALGORITHMICA, 2007, 48 (04) :413-432

[5]

Bouchery Y., 2011, 1111 CER EC CENTR PA

[6] Approximation algorithms for knapsack problems with cardinality constraints [J].

Caprara, A ;

Kellerer, H ;

Pferschy, U ;

Pisinger, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) :333-345

[7] Design of sustainable supply chains under the emission trading scheme [J].

Chaabane, A. ;

Ramudhin, A. ;

Paquet, M. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) :37-49

[8] Operations Research for green logistics - An overview of aspects, issues, contributions and challenges [J].

Dekker, Rommert ;

Bloemhof, Jacqueline ;

Mallidis, Ioannis .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (03) :671-679

[9] A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction [J].

Fang, Kan ;

Uhan, Nelson ;

Zhao, Fu ;

Sutherland, John W. .

JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (04) :234-240

[10] From closed-loop to sustainable supply chains: the WEEE case [J].

Frota Neto, J. Quariguasi ;

Walther, G. ;

Bloemhof, J. ;

van Nunen, J. A. E. E. ;

Spengler, T. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (15) :4463-4481

← 1 2 3 →