Two faster algorithms for coordination of production and batch delivery: A note

Alessandro Agnetis , Mohamed Ali Aloulou (1) , Liangliang Fu (1) , Mikhail Y. Kovalyov

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

This note suggests faster algorithms for two integrated production/distribution problems studied earlier, improving their complexities from O(n2V + 4) and O(n2(L + V)2) to O(n) and O(n + Vmin {V, n}) respectively, where n is the number of products to be delivered, V is the number of vehicles and L is the number of vehicle departure times.

Mots clés: Supply chain scheduling; Batch delivery; Dynamic programming

Domaines: Informatique [cs]

Alessandro Agnetis, Mohamed Ali Aloulou, Liangliang Fu, Mikhail Y. Kovalyov. Two faster algorithms for coordination of production and batch delivery: A note. European Journal of Operational Research, 2015, 241 (3), ⟨10.1016/j.ejor.2014.10.005⟩. ⟨hal-01495353⟩