Beyond Contention: Extending Texture-Based Scheduling Heuristics

In order to apply texture measurement based heuristic commitment techniques beyond the unary capacity resource constraints of job shop scheduling, we extend the contention texture measurement to a measure of the probability that a constraint will be broken. We define three methods for the estimation of this probability and show that they perform as well or better than existing heuristics on job shop scheduling problems. Empirical insight into the performance is provided and we sketch how we have extended probability-based heuristics to more complicated scheduling constraints.

• Type: Conference
• Year: 1997
• Where: AAAI
• Authors: J. Christopher Beck, Andrew J. Davenport, Edward M. Sitarski, Mark S. Fox
• Keywords: AAAI 1997, Contention Texture Measurement, Intelligent Agents, Job Shop Scheduling, Texture Measurement