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

Agnetis, Alessandro; Aloulou, Mohamed Ali; Fu, Liangliang; Kovalyov, Mikhail Y.

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

Type

Article accepté pour publication ou publié

Date

2015

Journal name

European Journal of Operational Research

Volume

241

Number

Publisher

Elsevier

Pages

927-930

Publication identifier

10.1016/j.ejor.2014.10.005

Metadata

Show full item record

Author(s)

Agnetis, Alessandro

Aloulou, Mohamed Ali
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Fu, Liangliang
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Kovalyov, Mikhail Y.

Abstract (EN)

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.

Subjects / Keywords

Supply chain scheduling; Batch delivery; Dynamic programming