An Integrated Guided Local Search considering Human Resource Constraints for the Single-machine Scheduling problem with Preventive Maintenance

Meriem Touat (1) , Fatima Benbouzid-Si Tayeb (2) , Belaïd Benhamou (3) , Lamia Sadeg (4, 1) , Salima Aklil (1) , Meryem Karaoui (1)

1 ESSA-Alger - Ecole Supérieure des Sciences Appliquées ESSA
2 LMCS - Laboratoire de Méthodes de Conception de Systèmes
3 LIRICA - Logique, Interaction, Raisonnement et Inférence, Complexité, Algèbre
4 LCOMS - Laboratoire de Conception, Optimisation et Modélisation des Systèmes

This work concerns the consideration of human resource constraints in the single machine scheduling problem of both production and flexible periodic maintenance activities. We assume that a maintenance activity requires the intervention of a human resource to be treated. These human resources are characterized by a competence level and availabilities considered as strong constraints allowing or not the maintenance activities' planning. To solve this NP-hard scheduling problem, we propose a guided local search metaheuristic that embeds a post-optimization process in order to minimize both production and maintenance delays. We implemented and experimented the proposed method on two series of benchmarks. The first one focuses on small size instances. The results show that the quality of the solutions obtained by the proposed method compared to an exact one is good, and even it reaches the optimal solution in some cases. In the second one, we applied the method on large instances to show its advantages and efficiency.

Domaines: Informatique [cs]

Meriem Touat, Fatima Benbouzid-Si Tayeb, Belaïd Benhamou, Lamia Sadeg, Salima Aklil, et al.. An Integrated Guided Local Search considering Human Resource Constraints for the Single-machine Scheduling problem with Preventive Maintenance. International Conference on Systems, Man and Cybernetics (SMC), Oct 2019, Bari, Italy. pp.3799-3804, ⟨10.1109/SMC.2019.8914261⟩. ⟨hal-02450017⟩