An architecture for solving sequencing and resource allocation problems using approximation methods
Loading...
Date
1998
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
STOCKTON PRESS
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.
Description
Keywords
artificial intelligence, heuristics, knowledge-based systems, optimisation, TRAVELING SALESMAN PROBLEM, SEARCH