Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-13T04:53:11.106Z Has data issue: false hasContentIssue false
  • English
  • Français

Using graph search algorithms for a rigorous application ofemergy algebra rules

Published online by Cambridge University Press:  13 March 2013

A. Marvuglia ,
B. Rugani ,
G. Rios ,
Y. Pigné ,
E. Benetto  and
L. Tiruta-Barna
A. Marvuglia
Affiliation:
Public Research Centre Henri Tudor, Resource Centre for Environmental Technologies, 66 rue de Luxembourg, 4002 Esch-sur-Alzette, Luxembourg. e-mail: antonino.marvuglia@tudor.lu
B. Rugani
Affiliation:
Public Research Centre Henri Tudor, Resource Centre for Environmental Technologies, 66 rue de Luxembourg, 4002 Esch-sur-Alzette, Luxembourg. e-mail: antonino.marvuglia@tudor.lu
G. Rios
Affiliation:
Cork Constraint Computation Centre, University College Cork, Western Gateway Building, Cork Ireland
Y. Pigné
Affiliation:
LITIS, Normandy University, 25 rue Philippe Lebon CS 80540, 76058 Le Havre Cedex, France
E. Benetto
Affiliation:
Public Research Centre Henri Tudor, Resource Centre for Environmental Technologies, 66 rue de Luxembourg, 4002 Esch-sur-Alzette, Luxembourg. e-mail: antonino.marvuglia@tudor.lu
L. Tiruta-Barna
Affiliation:
Université de Toulouse INSA, UPS, INP, LISBP, INRA UMR792, CNRS UMR5504, 135 av. de Rangueil, 31077 Toulouse, France
Get access

Abstract

Emergy evaluation (EME) is an environmental assessment method which isgaining international recognition and has increasingly been applied during the lastdecade. Emergy represents the memory of the geobiosphere exergy(environmental work) – measured in solar emjoules (seJ) – that has beenused in the past or accumulated over time to make a natural resource available. Therationale behind the concept of Emergy is the consideration that alldifferent forms of energy can be sorted under a hierarchy and measured with the commonmetric of the seJ, which is then the yardstick through which all energy inputs and outputscan be compared with each other. For this reason EME is suggested to be a suitable methodof environmental accounting for a wide set of natural resources, and can be used to defineguidelines for sustainable consumption of resources. Despite those interesting features,EME is still affected by several drawbacks in its calculation procedures and in itsgeneral methodological background, which prevent it from being accepted by a widercommunity. The main operational hurdle lays in the set of mathematical rules (known asEmergy algebra rules) governing EME, which do not follow logic ofconservation and make their automatic implementation very difficult. This work presents anopen source code specifically created for allowing a rigorous Emergycalculation (complying with all the Emergy algebra rules). Wemodeled the Emergy values circulating in multi-component systems with anoriented graph, formalized the problem in a matrix-based structure and developed a variantof the well-known track summing algorithm to obtain the totalEmergy flow associated with the investigated product. The calculationroutine (written in C++) implements the Depth First Search (DFS) strategy for graphsearches. The most important features of the calculation routine are: (1) its ability toread the input in matrix form without the need of drawing a graph; (2) its rigorousimplementation of the Emergy rules; (3) its low running time, which makesthe algorithm applicable to any system described at the level of detail nowadays madepossible by the use of the available life cycle inventory (LCI) databases. A version ofthe Emergy calculation routine based on the DFS algorithm has beencompleted and is being tested on case studies involving matrices of thousands of rows andcolumns, describing real product production systems.

Keywords

Emergy evaluationgraph searchnetwork analysisEcoinventlife cycle assessment
Type
Research Article
Information
Metallurgical Research & Technology , Volume 110 , Issue 1: Social Value of Materials , 2013 , pp. 87 - 94
Copyright
© EDP Sciences 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

M.A. Curran, Life Cycle Assessment: principles and practice, EPA/600/R06/060 – U.S. Environmental Protection Agency, National Risk Management Research Laboratory: Cincinnati, Ohio, 2006, p. 80
European Commission, Joint Research Centre, Institute for Environment and Sustainability, International Reference Life Cycle Data System (ILCD) Handbook – General guide for Life Cycle Assessment – Detailed guidance, First edition, EUR 24708 EN, Publications Office of the European Union: Luxembourg, 2010, p. 417
B.P. Weidema, et al., Overview and methodology, Data quality guideline for the ecoinvent database version 3. Ecoinvent Report 1(v3), St. Gallen: The ecoinvent Centre, 2011
R. Heijungs, S. Suh, The computational structure of life cycle assessment, Kluwer Academic Publishers, Dordrecht, The Netherlands, Series: EcoEfficiency in Industry and Science, Vol. 11, 2002
R. Hassan, R. Scholes, A. Neville, (Eds.) Ecosystems and Human Wellbeing: Current State and Trends, Vol. 1, Island Press (available online: http://www.millenniumassessment.org/documents/document.766.aspx.pdf), 2005
T.H. Odum, Environmental Accounting – Emergy and Environmental Decision Making, John Wiley & Sons, New York, USA, 1996
R. Ridolfi, S. Bastianoni, Emergy, Encyclopedia of Ecology, 2008, pp. 1218-1228.
Hau, J.L., Bakshi, B.R., Ecol. Model. 178 (2004) 215-225
Sciubba, E., Energy 35 (2010) 3696-3706
Cleveland, C.J., Kaufmann, R.K., Stern, D.I., Ecological Economics 32 (2000) 301-317
Mansson, B.A., McGlade, J.M., Oecologia 93 (1993) 582-596
Sciubba, E., Ulgiati, S., Energy 30 (2005) 1953-1988
Ness, B., UrbelPiirsalu, E., Anderberg, S., Olsson, L., Ecological Economics 60 (2007) 498-508
Rugani, B., Benetto, E., Environ. Sci. Technol. 46 (2012) 4701-4712
Rugani, B., Huijbregts, M.A.J., Mutel, C., Bastianoni, S., Hellweg, S., Environ. Sci. Technol. 45 (2011) 5426-5433
Ingwersen, W.W., J. Ind. Ecol. 15 (2011) 550-567
Brown, M.T., Raugei, M., Ulgiati, S., Ecological Indicators 15 (2012) 227-235
Brown, M.T., Herendeen, R.A., Ecological Economics 19 (1996) 219-235
S.J. Russel, P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, Englewood Cliffs, NJ, USA, 3rd ed., 2009
Le Corre, O., Truffet, L., Ecol. Model. 230 (2012) 101-113
S. Tennenbaum, Network energy expenditures for subsystem production, M.S. Thesis, Environmental Engineering Sciences, University of Florida, Gainesville, USA, 1988, p. 132
A. Marvuglia, E. Benetto, B. Rugani, G. Rios, A scalable implementation of the backtracking algorithm for Emergy calculation with Life Cycle Inventory databases, Proc. of 25th International Conference on Environmental Informatics (EnviroInfo 2011), October 5-7, 2011, Joint Research Centre (JRC) Ispra, Italy, Vol. 2, 2011, pp. 755-764
M. Odersky, L. Spoon, B. Venners, Programming in Scala – A comprehensive stepbystep guide, Second edition, Artima developer, 2010, p. 883