RI Homepage Carnegie Mellon Homepage RI Homepage

The Robotics Institute

Carnegie Mellon Robotics Institute

An evaluation function to compare alternative commitments during manufacturing planning and scheduling

A. Safavi and Stephen Smith
Proceedings First International Conference on Expert Planning Systems, June, 1990, pp. 22 - 27.


Download
  • Adobe portable document format (pdf) (508KB)
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
Search-based approaches to scheduling require a mechanism to evaluate alternative scheduling commitments during the scheduling search process. This paper describes a domain independent evaluation function to compare alternative commitments during scheduling in both single agent and distributed scheduling problems based on cost/benefit analysis. The work extends existing search-based approaches by providing an evaluation function which can: (1) measure the global impact of a commitment on the entire schedule, and (2) evaluate commitments in distributed scheduling environments. The authors present this evaluation function in the framework of a software manufacturing problem domain which is representative of a distributed scheduling problem. A program called NEGOPRO has been implemented to test the development and reactive revision of software project schedules using the evaluation function that has been developed.

Notes

Text Reference
A. Safavi and Stephen Smith , "An evaluation function to compare alternative commitments during manufacturing planning and scheduling," Proceedings First International Conference on Expert Planning Systems, June, 1990, pp. 22 - 27.

BibTeX Reference
@inproceedings{Smith__1990_3580,
   author = "A. Safavi and Stephen {Smith }",
   title = "An evaluation function to compare alternative commitments during manufacturing planning and scheduling",
   booktitle = "Proceedings First International Conference on Expert Planning Systems",
   pages = "22 - 27",
   month = "June",
   year = "1990",
}

The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
Contact Us | Update Instructions