Local Search Algorithms for the Oven Scheduling Problem.
Francesca Da RosLuca Di GasperoMarie-Louise LacknerNysret MusliuFelix WinterPublished in: GECCO Companion (2024)
Keyphrases
- scheduling problem
- search algorithm
- tabu search
- single machine
- search algorithm for solving
- flowshop
- np hard
- precedence constraints
- earliness tardiness
- processing times
- minimizing makespan
- branch and bound
- setup times
- heuristic search
- maximum lateness
- job shop scheduling problem
- unrelated parallel machines
- search problems
- search strategy
- parallel machines
- vehicle routing problem
- tree search
- search space
- release dates
- path finding
- sequence dependent setup times
- search procedure
- search methods
- beam search
- permutation flowshop
- total tardiness
- approximation algorithms
- data sets