Generalised accelerations for insertion-based heuristics in permutation flowshop scheduling

•We address the flow shop scheduling problem for several objective function.•We develop a new speed up procedure based on the critical path.•We compare the proposal against other approaches for different objective functions.