PARALLEL PROOFING APPLIED TO SEQUENCING ON PARALLEL FLEXIBLE MACHINES WITH SHARED RESOURCES

This paper reports on an application of parallel tempering metaheuristics. It addresses the problem of sequencing tasks on identical parallel machines with shared tool and resource constraints, a practical problem encountered in the microelectronics industry. It is proposed to apply a parallel implementation of the PT. The comparative study between the PT and the state-of-the-art algorithm reveals that the PT determined new best solutions for approximately 82% of the instances evaluated, with a margin of up to 48% improvement.