Viewing Scheduling as an Opportunistic Problem Solving Process

December 1988

Viewing Scheduling as an Opportunistic Problem Solving Process

Authors:

P. S. Ow and Stephen Smith

Abstract:

In a search for more efficient yet effective ways of solving combinatorially complex problems such as jobshop scheduling, we move towards opportunistic approaches that attempt to exploit the structure of a given problem. Rather than adhere to a single problem-solving plan, such approaches are characterized by almost continual surveillance of the current problem-solving state to possibly modify plans so that activity is consistently directed toward those actions that currently seem most promising. Opportunistic behavior may occur in problem decomposition down to selective application of scheduling heuristics. We developed and performed limited testing of a scheduling system, called OPIS 0, that exhibits such behavior to some extent. The results are encouraging when compared to ISIS and a dispatching system. It is believed that such opportunistic views of scheduling would lead to systems that allow more flexibility in terms of designing scheduling procedures and supporting the scheduling function.
@article{Ow-1988-15686,
author = {P. S. Ow And Stephen Smith},
title = {Viewing Scheduling as an Opportunistic Problem Solving Process},
journal = {Proceedings of Annals of Operations Research},
year = {1988},
month = {December},
volume = {12},
number = {1},
pages = {85 - 108},
}
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.