Cogeneration design problem Computational complexity analysis and solution through an expert system

Página do item simplificado
dc.contributor.authorMatelli, Jose Alexandre [UNESP]
dc.contributor.authorSilva, Jonny C.
dc.contributor.authorBazzo, Edson
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.contributor.institutionUniversidade Federal de Santa Catarina (UFSC)
dc.date.accessioned2015-03-18T15:55:03Z
dc.date.available2015-03-18T15:55:03Z
dc.date.issued2014-01-01
dc.description.abstractPurpose - The purpose of this paper is twofold: to analyze the computational complexity of the cogeneration design problem; to present an expert system to solve the proposed problem, comparing such an approach with the traditional searching methods available.Design/methodology/approach - The complexity of the cogeneration problem is analyzed through the transformation of the well-known knapsack problem. Both problems are formulated as decision problems and it is proven that the cogeneration problem is np-complete. Thus, several searching approaches, such as population heuristics and dynamic programming, could be used to solve the problem. Alternatively, a knowledge-based approach is proposed by presenting an expert system and its knowledge representation scheme.Findings - The expert system is executed considering two case-studies. First, a cogeneration plant should meet power, steam, chilled water and hot water demands. The expert system presented two different solutions based on high complexity thermodynamic cycles. In the second case-study the plant should meet just power and steam demands. The system presents three different solutions, and one of them was never considered before by our consultant expert.Originality/value - The expert system approach is not a "blind" method, i.e. it generates solutions based on actual engineering knowledge instead of the searching strategies from traditional methods. It means that the system is able to explain its choices, making available the design rationale for each solution. This is the main advantage of the expert system approach over the traditional search methods. On the other hand, the expert system quite likely does not provide an actual optimal solution. All it can provide is one or more acceptable solutions.en
dc.description.affiliationUniv Estadual Paulista, Dept Energy, Guaratingueta, Brazil
dc.description.affiliationUniv Fed Santa Catarina, Dept Mech Engn, Florianopolis, SC, Brazil
dc.description.affiliationUnespUniv Estadual Paulista, Dept Energy, Guaratingueta, Brazil
dc.description.sponsorshipFINEP
dc.description.sponsorshipANP
dc.description.sponsorshipPetrobras
dc.format.extent1034-1051
dc.identifierhttp://dx.doi.org/10.1108/EC-03-2012-0045
dc.identifier.citationEngineering Computations. Bingley: Emerald Group Publishing Limited, v. 31, n. 6, p. 1034-1051, 2014.
dc.identifier.doi10.1108/EC-03-2012-0045
dc.identifier.issn0264-4401
dc.identifier.lattes7690730276803550
dc.identifier.urihttp://hdl.handle.net/11449/117064
dc.identifier.wosWOS:000341732900001
dc.language.isoeng
dc.publisherEmerald Group Publishing Limited
dc.relation.ispartofEngineering Computations
dc.relation.ispartofjcr1.177
dc.relation.ispartofsjr0,444
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectExpert systemen
dc.subjectCogeneration designen
dc.subjectComputational complexityen
dc.subjectKnapsack problemen
dc.titleCogeneration design problem Computational complexity analysis and solution through an expert systemen
dc.typeArtigo
dcterms.rightsHolderEmerald Group Publishing Limited
unesp.author.lattes7690730276803550
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Guaratinguetápt

Arquivos

Coleções

Artigos - Energia - FEG