|
|
|
|
RI | Publications | Resource Allocation in Distributed Factory Scheduling
|
|
Text only version of this site
Resource Allocation in Distributed Factory Scheduling
K. Sycara, S.F. Roth, N. Sadeh-Koniecpol, and M.S. Fox
IEEE Expert, Vol. 6, No. 1, February, 1991, pp. 29-40.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [1549 KB]
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.
| 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.
| Notes |
Associated center: CIMDS
| Text Reference |
K. Sycara, S.F. Roth, N. Sadeh-Koniecpol, and M.S. Fox, "Resource Allocation in Distributed Factory Scheduling," IEEE Expert, Vol. 6, No. 1, February, 1991, pp. 29-40.
| BibTeX Reference |
@article{Sycara_1991_2092,
author = "Katia Sycara and Steven F Roth and Norman Sadeh-Koniecpol and Mark S Fox",
title = "Resource Allocation in Distributed Factory Scheduling",
journal = "IEEE Expert",
month = "February",
year = "1991",
volume = "6",
number = "1",
pages = "29-40"
}