Discrepancy search for solving flexible scheduling problems

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

1 LAAS-MOGISA
2 Department of Industrial Engineering, Faculty of Engineering,

In this paper, we propose specific adaptations of the Climbing Depth-bounded Discrepancy Search (CDDS) method. We introduce the principles of CDDS and some adaptation for the problems under study. We then present CDDS performance through different well-known benchmarks.

Domaines: Recherche opérationnelle [math.OC]

Abir Ben Hmida, Mohamed Haouari, Marie-José Huguet, Pierre Lopez. Discrepancy search for solving flexible scheduling problems. 12th International Workshop devoted to Project Management and Scheduling (PMS 2010), Apr 2010, Tours, France. 4p. ⟨hal-00462415⟩