Job shop scheduling: An investigation in constraint-directed reasoning

ISIS-II takes a heuristic search approach to generating schedules. The key features of ISIS-II's approach is that it can represent and use a variety of different types of constraints to guide the search, and is able to selectively relax conflicting constraints. The plant under consideration** represents one of the most complex of scheduling tasks. The plant produces thousands of different parts,some of which are similar, some of which are not. Any part can be ordered in quantities from one to hundreds.