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.
Journal Article, IEEE Expert, February, 1995
Conference Paper, Proceedings of the ARPA/Rome Laboratory Knowledge-Based Planning and Scheduling Initiative, pp. 191-203, February, 1994
Journal Article, Expert Systems with Applications month: July--September, Vol. 6, No. 3 month: July--September, pp. 377-392, July, 1993
Tech. Report, CMU-RI-TR-91-22, Robotics Institute, Carnegie Mellon University, November, 1991
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