Hostname: page-component-848d4c4894-pftt2 Total loading time: 0 Render date: 2024-06-08T09:08:11.022Z Has data issue: false hasContentIssue false

Using graph search algorithms for a rigorous application of emergy algebra rules

Published online by Cambridge University Press:  13 March 2013

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 is gaining international recognition and has increasingly been applied during the last decade. Emergy represents the memory of the geobiosphere exergy (environmental work) – measured in solar emjoules (seJ) – that has been used in the past or accumulated over time to make a natural resource available. The rationale behind the concept of Emergy is the consideration that all different forms of energy can be sorted under a hierarchy and measured with the common metric of the seJ, which is then the yardstick through which all energy inputs and outputs can be compared with each other. For this reason EME is suggested to be a suitable method of environmental accounting for a wide set of natural resources, and can be used to define guidelines for sustainable consumption of resources. Despite those interesting features, EME is still affected by several drawbacks in its calculation procedures and in its general methodological background, which prevent it from being accepted by a wider community. The main operational hurdle lays in the set of mathematical rules (known as Emergy algebra rules) governing EME, which do not follow logic of conservation and make their automatic implementation very difficult. This work presents an open source code specifically created for allowing a rigorous Emergy calculation (complying with all the Emergy algebra rules). We modeled the Emergy values circulating in multi-component systems with an oriented graph, formalized the problem in a matrix-based structure and developed a variant of the well-known track summing algorithm to obtain the total Emergy flow associated with the investigated product. The calculation routine (written in C++) implements the Depth First Search (DFS) strategy for graph searches. The most important features of the calculation routine are: (1) its ability to read the input in matrix form without the need of drawing a graph; (2) its rigorous implementation of the Emergy rules; (3) its low running time, which makes the algorithm applicable to any system described at the level of detail nowadays made possible by the use of the available life cycle inventory (LCI) databases. A version of the Emergy calculation routine based on the DFS algorithm has been completed and is being tested on case studies involving matrices of thousands of rows and columns, describing real product production systems.

Type
Research Article
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