Portrait of Micro-Opportunistic Scheduling
Head: Norman Sadeh-Koniecpol
Associated Lab: Intelligent Coordination and Logistics Laboratory
Last Project Publication Year: 1995

Micro-opportunistic scheduling generalizes bottleneck scheduling approaches, which attempt to build high quality schedules by first optimizing the schedule of bottleneck resources. Rather than assuming the presence of one or more global, static bottlenecks spanning the entire scheduling horizon, as in traditional bottleneck scheduling approaches, micro-opportunistic scheduling continuously monitors resource contention during the construction or revision of schedules and dynamically redirects its optimization effort towards the “micro-bottleneck” (a finer type of bottleneck) that is currently the most critical. The result is a highly efficient approach to scheduling that consistently generates solutions of particularly high quality. This new approach to schedule generation and revision has been developed and refined over the years in the context of a system called Micro-Boss.

Micro-Boss has been customized for the scheduling of the Printed Wiring Assembly area at Raytheon’s Andover manufacturing facility, where it was shown to improve due date performance by more than 50 percent, reduce leadtimes by 55 to 60 percent and inventory by 20 to 30 percent depending on load conditions. The system has also been customized for a blending and packaging environment (work with Mitsubishi) and was deployed in the summer of 1997 in a large and highly dynamic Raytheon machine shop with over 150 work centers and as many staff (one of the largest such shops on the East Coast). Raytheon has indicated its intention to deploy the system at three additional sites.

Displaying 5 Publications
Micro-Boss: Dual-Use ARPI Scheduling Technology Helps Improve Manufacturing Performance
Norman Sadeh-Koniecpol

Journal Article, IEEE Expert, February, 1995
Micro-Boss: Towards a New Generation of Manufacturing Scheduling Shells
Norman Sadeh-Koniecpol

Conference Paper, Proceedings of the ARPA/Rome Laboratory Knowledge-Based Planning and Scheduling Initiative, pp. 191-203, February, 1994
Micro-Boss: A Micro-opportunistic Factory Scheduler
Norman Sadeh-Koniecpol

Journal Article, Expert Systems with Applications month: July--September, Vol. 6, No. 3 month: July--September, pp. 377-392, July, 1993
MICRO-BOSS: A Micro-Opportunistic Factory Scheduler
Norman Sadeh-Koniecpol

Tech. Report, CMU-RI-TR-91-22, Robotics Institute, Carnegie Mellon University, November, 1991
Micro- vs. Macro-opportunistic Scheduling
Norman Sadeh-Koniecpol and Mark S. Fox

Book Section/Chapter, Computer Applications in Production and Engineering: Integration Aspects, pp. 651 - 658, January, 1991

Past Project People

  • Dag Kjenstad
  • Allen Tseng
  • David W Hildum