Measures of dynamism and urgency in logistics

Creative Commons License

van Lon R. R. S., Ferrante E., Turgut A. E., Wenseleers T., Vanden Berghe G., Holvoet T.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol.253, no.3, pp.614-624, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 253 Issue: 3
  • Publication Date: 2016
  • Doi Number: 10.1016/j.ejor.2016.03.021
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.614-624
  • Keywords: Logistics, Transportation, Dynamism, Urgency, Measures, DELIVERY PROBLEM, PICKUP, STRATEGIES, HEURISTICS, SEARCH
  • Middle East Technical University Affiliated: Yes


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 definidons 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. (C) 2016 Elsevier B.V. All rights reserved.