Board-Laying Techniques Improve Local Search in Mixed Planning and Scheduling

  • Authors:
  • Russell Knight;Gregg Rabideau;Steve Chien

  • Affiliations:
  • -;-;-

  • Venue:
  • ECAI '00 Proceedings of the Workshop on Local Search for Planning and Scheduling-Revised Papers
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

When searching the space of possible plans for combined planning and scheduling problems we often reach a local maximum and find it difficult to make further progress. To help move out of a local maximum, we can often make large steps in the search space by aggregating constraints. Our techniques improve the performance of our planner/scheduler on real problems.