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 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 253 Issue: 3
  • Publication Date: 2016
  • Doi Number: 10.1016/j.ejor.2016.03.021
  • Title of Journal : EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Page Numbers: pp.614-624

Abstract

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.