A limited discrepancy search method for solving disjunctive scheduling problems with resource flexibility

Marie-José Huguet (1) , Pierre Lopez (1) , Abir Ben Hmida (1)

1 LAAS-MOGISA

In this paper we are concerned with shop scheduling problems with resource flexibility. We propose to solve both problems, scheduling and allocation, in an integrated approach based on an adaptation of Limited Discrepancy Search (LDS) (Harvey and Ginsberg (1995)) to prune dramatically the search tree while ensuring good performances.

Mots clés: Scheduling; Resource Flexibility; Limited Discrepancy Search; Heuristics

Domaines: Recherche opérationnelle [math.OC]

Marie-José Huguet, Pierre Lopez, Abir Ben Hmida. A limited discrepancy search method for solving disjunctive scheduling problems with resource flexibility. 9th International Workshop on Project Management and Scheduling (PMS'2004), Apr 2004, Nancy, France. ⟨hal-00138200⟩