Iterative beam search algorithms for the permutation flowshop.

Luc Libralesso Pablo Andres Focke Aurélien Secardin Vincent Jost

Published in: CoRR (2020)

Keyphrases

permutation flowshop
search algorithm
scheduling problem
total flowtime
upper bound
greedy algorithm
tabu search
heuristic search
branch and bound
path finding
single machine
evolutionary algorithm
search space
state space
np hard
parallel machines
strongly np hard
lower bound