A branch-and-bound algorithm for the two-machine flow-shop problem with time delays

Mohamed Amine Mkadem (1) , Aziz Moukrim (2, 1) , Mehdi Serairi (1, 2)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 Labex MS2T - Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"

Mots clés: Makespan; Two-machine flow-shop; Branch-and-bound; Time delays; Exact method

Domaines: Recherche opérationnelle [math.OC]

Mohamed Amine Mkadem, Aziz Moukrim, Mehdi Serairi. A branch-and-bound algorithm for the two-machine flow-shop problem with time delays. 4th International Conference on Control, Decision and Information Technologies (CoDIT 2017), Apr 2017, Barcelone, Spain. pp.690-695, ⟨10.1109/CoDIT.2017.8102675⟩. ⟨hal-01551056⟩