Combinatorial optimization problems are regarded as a promising use case for quantum computing. One such problem, which is of paramount relevance in industry, computation, and economics, is (flexible) job shop scheduling. It considers a set of jobs of varying processing times and seeks to schedule t...