Micro-Opportunistic Scheduling: The Micro-Boss Factory Scheduler

Norman Sadeh-Koniecpol
tech. report CMU-RI-TR-94-04, Robotics Institute, Carnegie Mellon University, March, 1994

  • Adobe portable document format (pdf) (2MB)
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.

A major challenge for research in production management is to develop new finite-capacity scheduling techniques and tools that (1) can account more precisely for actual production management constraints and objectives, (2) are better suited for handling production contingencies, and (3) allow the user to interactively manipulate the production schedule to reflect idiosyncratic constraints and preferences not easily amenable to representation in the computer model. This paper describes Micro-Boss, a decision-support system for factory scheduling currently under development at Carnegie Mellon University. Micro-Boss aims at generating and maintaining high-quality realistic production schedules by combining powerful predictive, reactive, and interactive scheduling capabilities. Specifically, the system relies on new micro-opportunistic search heuristics that enable it to constantly revise its scheduling strategy during the construction or repair of a schedule. These search heuristics are shown to be more effective than less flexible scheduling techniques proposed in the Operations Research and Artificial Intelligence literature.

Sponsor: DARPA, McDonnell Aircraft Company, Digital Equipment Corporation
Grant ID: #F30602-91-F-0016
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory
Associated Project(s): Micro-Opportunistic Scheduling
Number of pages: 44

Text Reference
Norman Sadeh-Koniecpol, "Micro-Opportunistic Scheduling: The Micro-Boss Factory Scheduler," tech. report CMU-RI-TR-94-04, Robotics Institute, Carnegie Mellon University, March, 1994

BibTeX Reference
   author = "Norman Sadeh-Koniecpol",
   title = "Micro-Opportunistic Scheduling: The Micro-Boss Factory Scheduler",
   booktitle = "",
   institution = "Robotics Institute",
   month = "March",
   year = "1994",
   number= "CMU-RI-TR-94-04",
   address= "Pittsburgh, PA",