Job-Shop Scheduling: An Investigation in Constraint-Directed Reasoning

Mark S. Fox, Brad Allen, Gary Strohm

This paper describes ISIS-II*, a constraint-directed reasoning system for the scheduling of factory job-shops. ISIS-II takes a heuristic search approach to generating schedules. The key features of ISIS-II’s approach is that it can re- present and use a variety of different types of constraints to guide the search, and is able to selectively relax conflicting constraints.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.