Discrepancy and backjumping heuristics for flexible job shop scheduling

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

1 LAAS-MOGISA
2 ROI - Unité Recherche Opérationnelle pour l'Industrie

This paper presents an improved discrepancy-based method, called CDDS, after being adapted to solve the flexible job shop problem in a precedent work. We propose applying discrepancy on some pertinent variables chosen by using two types of heuristics. The method is tested on different problem instances from literature.

Mots clés: Scheduling; job shop; discrepancy; makespan

Domaines: Recherche opérationnelle [math.OC]

Abir Ben Hmida, Mohamed Haouari, Marie-José Huguet, Pierre Lopez. Discrepancy and backjumping heuristics for flexible job shop scheduling. PMS 2008, Apr 2008, Istanbul, Turkey. pp.148-151. ⟨hal-00279752⟩