An architecture for solving sequencing and resource allocation problems using approximation methods

Simple item page
dc.contributor.authorNussbaum, M
dc.contributor.authorSepulveda, M
dc.contributor.authorSinger, M
dc.contributor.authorLaval, E
dc.date.accessioned2024-01-10T13:45:46Z
dc.date.available2024-01-10T13:45:46Z
dc.date.issued1998
dc.description.abstractIn the search for better optimisation techniques, new methods that mix artificial intelligence and operations research have emerged. Search heuristics are integrated with optimisation algorithms. Approximation methods, like Hill Climbing, Simulated Annealing, and Tabu Search, that have been used with success in combinatorial optimisation problems, are one of such research lines. This paper presents the key elements of approximation methods and combines them in a tool appropriate for solving sequencing and resource allocation problems. The system permits a clear division between problem specification and problem solving, allowing a declarative representation and therefore minimising developing costs. The key issues discussed in this work are a model for representing this class of problems in a standard form, a set of strategies for applying the approximation methodology, and an expert system that dynamically manipulates the strategies' parameters.
dc.format.extent14 páginas
dc.fuente.origenWOS
dc.identifier.issn0160-5682
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/79077
dc.identifier.wosidWOS:000071298300007
dc.information.autorucIngeniería;Nussbaum M;S/I;99303
dc.information.autorucEscuela de Administración;Singer M;S/I;77066
dc.issue.numero1
dc.language.isoen
dc.nota.accesoSin adjunto
dc.pagina.final65
dc.pagina.inicio52
dc.publisherSTOCKTON PRESS
dc.revistaJOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
dc.rightsregistro bibliográfico
dc.subjectartificial intelligence
dc.subjectheuristics
dc.subjectknowledge-based systems
dc.subjectoptimisation
dc.subjectTRAVELING SALESMAN PROBLEM
dc.subjectSEARCH
dc.subject.ods11 Sustainable Cities and Communities
dc.subject.odspa11 Ciudades y comunidades sostenibles
dc.titleAn architecture for solving sequencing and resource allocation problems using approximation methods
dc.typeartículo
dc.volumen49
sipa.codpersvinculados99303
sipa.codpersvinculados77066
sipa.indexWOS
sipa.indexScopus
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2024-06-12. An architecture for solving sequencing and resource allocation problems using approximation methods.pdf
Size:
2.64 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de revistas