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

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

0.00 Avg rating0 Votes
Article ID: iaor19991535
Country: United Kingdom
Volume: 49
Issue: 1
Start Page Number: 52
End Page Number: 65
Publication Date: Jan 1998
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: artificial intelligence: expert systems, heuristics
Abstract:

In 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.

Reviews

Required fields are marked *. Your email address will not be published.