Measures of dynamism and urgency in logistics

Rinde R S van Lon (1) , Eliseo E Ferrante (1) , Ali E Turgut (2) , Tom Wenseleers (1) , Vanden E Berghe (3) , Tom Holvoet (1)

1 KU Leuven - Catholic University of Leuven = Katholieke Universiteit Leuven
2 METU - Middle East Technical University [Ankara]
3 UGENT - Universiteit Gent = Ghent University

Dynamism was originally defined as the proportion of online versus offline orders in the literature on dynamic logistics. Such a definition however, loses meaning when considering purely dynamic problems where all customer requests arrive dynamically. Existing measures of dynamism are limited to either (1) measuring the proportion of online versus offline orders or (2) measuring urgency, a concept that is orthogonal to dynamism, instead. The present paper defines separate and independent formal definitions of dynamism and urgency applicable to purely dynamic problems. Using these formal definitions, instances of a dynamic logistic problem with varying levels of dynamism and urgency were constructed and several route scheduling algorithms were executed on these problem instances. Contrary to previous findings, the results indicate that dynamism is positively correlated with route quality; urgency, however, is negatively correlated with route quality. The paper contributes the theory that dynamism and urgency are two distinct concepts that deserve to be treated separately.

Mots clés: Measures; Urgency; Dynamism; Transportation; Logistics

Domaines: Intelligence artificielle [cs.AI]; Complexité [cs.CC]; Apprentissage [cs.LG]; Système multi-agents [cs.MA]; Robotique [cs.RO]; Adaptation et Systèmes auto-organisés [nlin.AO]

Rinde R S van Lon, Eliseo E Ferrante, Ali E Turgut, Tom Wenseleers, Vanden E Berghe, et al.. Measures of dynamism and urgency in logistics. European Journal of Operational Research, 2016, 253, pp.614 - 624. ⟨10.1016/j.ejor.2016.03.021⟩. ⟨hal-01403716⟩