Flexible Systems for the Design of Heuristic Algorithms in complex OR Domains - Robotics Institute Carnegie Mellon University

Flexible Systems for the Design of Heuristic Algorithms in complex OR Domains

J. Potvin and Stephen Smith
Book Section/Chapter, Impacts of Recent Computer Advances on Operations Research, Vol. 9, pp. 332 - 344, August, 1989

Abstract

This paper advocates a 'design through experimentation' methodology based on the use of flexible interactive tools to facilitate the process of relating characteristics of the problem at hand to the appropriateness of various alternatives. With such tools, it becomes possible to quickly configure different heuristic strategies and examine their performance in different problem solving contexts. The expertise gained in this experimentation can then be encoded to produce systems cpable of automatically constructing resolution strategies well suited to the problems to be solved. This paper presents the system OPIS, a job-shop scheduling system, and ALTO, a system for the design of vehicle routing algorithms.

BibTeX

@incollection{Potvin-1989-15706,
author = {J. Potvin and Stephen Smith},
title = {Flexible Systems for the Design of Heuristic Algorithms in complex OR Domains},
booktitle = {Impacts of Recent Computer Advances on Operations Research},
publisher = {North-Holland Publishers},
editor = {Sharda R., Golden B.L., Wasil E., Balci O. and Stewart N.},
year = {1989},
month = {August},
pages = {332 - 344},
volume = {9},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.