Texture-based heuristics for scheduling revisited

Authors:
J. Christopher Beck;Andrew J. Davenport;Edward M. Sitarski;Mark S. Fox
Affiliations:
Department of Computer Science, University of Toronto, Toronto, Ontario, Canada;Department of Industrial Engineering, University of Toronto, Toronto, Ontario, Canada;Numetrix Limited, Toronto, Ontario, Canada;Department of Computer Science and Department of Industrial Engineering, University of Toronto, Toronto, Ontario, Canada
Venue:
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Year:
1997

Citing 12
Cited 19

The shifting bottleneck procedure for job shop scheduling

Management Science
An algorithm for solving the job-shop problem

Management Science
Look-ahead techniques for micro-opportunistic job shop scheduling

Look-ahead techniques for micro-opportunistic job shop scheduling
Empirical methods for artificial intelligence

Empirical methods for artificial intelligence
Backtracking techniques for the job shop scheduling constraint satisfaction problem

Artificial Intelligence - Special volume on planning and scheduling
Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem

Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Improving Branch and Bound for Jobshop Scheduling with Constraint Propagation

Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
Constrained heuristic search

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Consistency techniques for numeric CSPs

IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Limited discrepancy search

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Beyond contention: extending texture-based scheduling heuristics

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

Coordinating with obligations

AGENTS '98 Proceedings of the second international conference on Autonomous agents
Agents that work in harmony by knowing and fulfilling their obligations

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Scheduling alternative activities

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Heuristic Control of a Constraint-Based Algorithm for the Preemptive Job-Shop Scheduling Problem

Journal of Heuristics
Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Scheduling Space–Ground Communications for the Air Force Satellite Control Network

Journal of Scheduling
Bridging the gap between planning and scheduling

The Knowledge Engineering Review
Bumping strategies for the multiagent agreement problem

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Automating Deep Space Network scheduling and conflict resolution

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Leap before you look: an effective strategy in an oversubscribed scheduling problem

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
The deep space network scheduling problem

IAAI'05 Proceedings of the 17th conference on Innovative applications of artificial intelligence - Volume 3
An application of constraint programming to generating detailed operations schedules for steel manufacturing

CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Enhancing supply chain decisions using constraint programming: a case study

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Closing the open shop: contradicting conventional wisdom

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Beyond contention: extending texture-based scheduling heuristics

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Job shop scheduling with setup times and maximal time-lags: a simple constraint programming approach

CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
AFSCN scheduling: How the problem and solution have evolved

Mathematical and Computer Modelling: An International Journal
An Optimal Constraint Programming Approach to the Open-Shop Problem

INFORMS Journal on Computing
Large neighborhood search and adaptive randomized decompositions for flexible jobshop scheduling

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent scheduling work has challenged the need for sophisticated heuristics such as those based on texture measurements. This paper examines these claims in the light of advances in scheduling technology. We compare a number of current heuristic commitment techniques against a texture-based heuristic. Our results demonstrate that texture-based heuristics can outperform these widely-used heuristic commitment techniques.