Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times - Université de Tours Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2023

Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times

Résumé

In this paper, we focus on the solution of a hard single machine scheduling problem by new heuristic algorithms embedding techniques from machine learning and scheduling theory. These heuristics use adedicated predictor to transform an instance of the hard problem into an instance of a simpler one solved to optimality. The obtained schedule is then transposed to the original problem. We introduce a structured learning approach which enables to fit the predictor using a database of instances with their optimal solution. Computational experiments show that the proposed learning based heuristics are competitive with state-of-the-art heuristics, notably on large instances for which they provide the best results.

Dates et versions

hal-03709216 , version 1 (29-06-2022)

Identifiants

Citer

Axel Parmentier, Vincent T’kindt. Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times. European Journal of Operational Research, 2023, 305 (3), pp.1032-1041. ⟨10.1016/j.ejor.2022.06.040⟩. ⟨hal-03709216⟩
29 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More