Resource Allocation in Distributed Factory Scheduling

February 1991

Resource Allocation in Distributed Factory Scheduling

Authors:

Katia Sycara, Steven F. Roth, Norman Sadeh-Koniecpol, and Mark S. Fox

Abstract:

A distributed factory scheduling model that is based on the concept of constraint-directed search within a centralized framework is presented. A set of texture measures that quantify several characteristics of the problem space being searched has been developed into heuristics that direct the searches conducted by scheduling agents. The heuristics have been used to direct the searches of a centralized activity-based scheduler, achieving good schedule quality and minimizing the likelihood of backtracking. The model discussed uses textures to direct distributed scheduling, optimizing decisions in the global search space by allowing agents to focus and direct searches in their individual search spaces. Experimental results are presented and confirm the effectiveness of the approach.
@article{Sycara-1991-13210,
author = {Katia Sycara And Steven F. Roth And Norman Sadeh-Koniecpol And Mark S. Fox},
title = {Resource Allocation in Distributed Factory Scheduling},
journal = {Proceedings of IEEE Expert},
year = {1991},
month = {February},
volume = {6},
number = {1},
pages = {29 - 40},
}
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.