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

dc.contributorUniversidade Estadual Paulista (Unesp)
dc.contributorUniversidade Federal de Santa Catarina (UFSC)
dc.creatorMatelli, Jose Alexandre [UNESP]
dc.creatorSilva, Jonny C.
dc.creatorBazzo, Edson
dc.date2015-03-18T15:55:03Z
dc.date2015-03-18T15:55:03Z
dc.date2014-01-01
dc.date.accessioned2023-09-12T03:05:20Z
dc.date.available2023-09-12T03:05:20Z
dc.identifierhttp://dx.doi.org/10.1108/EC-03-2012-0045
dc.identifierEngineering Computations. Bingley: Emerald Group Publishing Limited, v. 31, n. 6, p. 1034-1051, 2014.
dc.identifier0264-4401
dc.identifierhttp://hdl.handle.net/11449/117064
dc.identifier10.1108/EC-03-2012-0045
dc.identifierWOS:000341732900001
dc.identifier7690730276803550
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8766549
dc.descriptionPurpose - 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.
dc.descriptionFINEP
dc.descriptionANP
dc.descriptionPetrobras
dc.descriptionUniv Estadual Paulista, Dept Energy, Guaratingueta, Brazil
dc.descriptionUniv Fed Santa Catarina, Dept Mech Engn, Florianopolis, SC, Brazil
dc.descriptionUniv Estadual Paulista, Dept Energy, Guaratingueta, Brazil
dc.format1034-1051
dc.languageeng
dc.publisherEmerald Group Publishing Limited
dc.relationEngineering Computations
dc.relation1.177
dc.relation0,444
dc.rightsAcesso restrito
dc.sourceWeb of Science
dc.subjectExpert system
dc.subjectCogeneration design
dc.subjectComputational complexity
dc.subjectKnapsack problem
dc.titleCogeneration design problem Computational complexity analysis and solution through an expert system
dc.typeArtigo


Este ítem pertenece a la siguiente institución