Using Heuristic Search for Solving Single Machine Batch Processing Problems.
Baltazár FrankovicIvana BudinskaThanh-Tung DangBen FloodCon SheahanBao-Lam DangPublished in: Comput. Artif. Intell. (2006)
Keyphrases
- heuristic search
- single machine
- scheduling jobs
- scheduling problem
- batch processing
- search algorithm
- search problems
- processing times
- admissible heuristics
- state space
- search space
- heuristic search algorithms
- earliness tardiness
- setup times
- total weighted tardiness
- constraint satisfaction
- maximum lateness
- heuristic function
- single machine scheduling problem
- combinatorial optimization
- release times
- optimization problems
- bidirectional search
- competitive ratio
- planning problems
- decision problems