The Robotics Institute

Carnegie Mellon Robotics Institute

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(s) / Consortia: Center for Integrated Manfacturing Decision Systems

Text Reference

Katia Sycara, Steven F. Roth, Norman Sadeh-Koniecpol, and Mark 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",
   pages = "29-40",
   month = "February",
   year = "1991",
   volume = "6",
   number = "1",
}

The Robotics Institute

Menu