Assessing the Bias of Classical Planning Strategies on Makespan-Optimizing Scheduling.
Federico PecoraRiccardo RasconiAmedeo CestaPublished in: ECAI (2004)
Keyphrases
- scheduling problem
- classical planning
- batch processing
- planning problems
- domain independent
- release dates
- flowshop
- heuristic search
- batch processing machines
- larger problems
- single machine
- optimal solution
- np hard
- multistage
- domain specific
- planning domains
- general purpose
- lower bound
- search strategies
- optimal strategy
- initial state
- state space
- dynamic programming
- conformant planning
- sensing actions