Data envelopment analysis models to support the selection of vehicle routing software for city logistics operations

In city logistics operations, vehicle routing is critical for successful freight delivery execution. Optimal routing, however, may not be performed when manual routing methods are implemented, due to their inability to cope with a number of delivery constraints such as hard delivery time windows. The use of an automated vehicle routing software by freight carriers, is usually the preferred option, as it may increase customer service and reduce operational costs. The evaluation and selection of automated routing software has become increasingly difficult for decision makers due to a large number of software products available and the great variety of features and capabilities they offer. This paper first develops a data model to capture all the significant attributes that characterize a routing software. The attributes are measured with ordinal data as they mainly express qualitative issues. Then, it presents a data envelopment analysis (DEA) model that aids the selection procedure by estimating the index Total Performance/Price that expresses the commonly used “value for money” criterion. This index is able to identify those routing software that are considered as best buys. Moreover, this paper proposes a DEA model to distinguish the best alternative from the “best buys” cases. A case study illustrates the proposed methodology.

[1]  Joe Zhu,et al.  Rank order data in DEA: A general framework , 2006, Eur. J. Oper. Res..

[2]  Michel Gendreau,et al.  DYNAMIC VEHICLE ROUTING AND DISPATCHING , 1998 .

[3]  George M. Giaglis,et al.  Dynamic Management Of A Delayed Delivery Vehicle In A City Logistics Environment , 2007 .

[4]  George M. Giaglis,et al.  Urban dynamic real-time distribution services: Insights from SMEs , 2006, J. Enterp. Inf. Manag..

[5]  Cláudia S. Sarrico,et al.  Restricting virtual weights in data envelopment analysis , 2004, Eur. J. Oper. Res..

[6]  Lawrence M. Seiford,et al.  On the Use of Ordinal Data in Data Envelopment Analysis , 1993 .

[7]  John Seydel,et al.  Data envelopment analysis for decision support , 2006, Ind. Manag. Data Syst..

[8]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[9]  Joe Zhu,et al.  Imprecise data envelopment analysis (IDEA): A review and improvement with an application , 2003, Eur. J. Oper. Res..

[10]  Harald Dyckhoff,et al.  A flexible concept for decision support: Evaluation and selection of suitable product development activities , 1997, Eur. J. Oper. Res..

[11]  Daniel J. Power,et al.  Decision Support Systems: Concepts and Resources for Managers , 2002 .

[12]  Dimitris K. Despotis,et al.  Data envelopment analysis with imprecise data , 2002, Eur. J. Oper. Res..

[13]  Wade D. Cook,et al.  A multiple-criteria composite index model for quantitative and qualitative data , 1994 .

[14]  R. Ballou Business Logistics Management , 1991 .

[15]  L. Seiford,et al.  Data Envelopment Analysis in the Presence of Both Quantitative and Qualitative Factors , 1996 .

[16]  Mehdi Toloo,et al.  Finding the most efficient DMUs in DEA: An improved integrated model , 2007, Comput. Ind. Eng..

[17]  R. Dyson,et al.  Reducing Weight Flexibility in Data Envelopment Analysis , 1988 .

[18]  George Ioannou,et al.  A problem generator-solver heuristic for vehicle routing with soft time windows , 2003 .

[19]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[20]  Dimitris K. Despotis,et al.  Identifying "Best-Buys" In The Market Of Prepaid Mobile Telephony: An Application Of Imprecise Dea , 2004, Int. J. Inf. Technol. Decis. Mak..

[21]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[22]  D. F. Gibson,et al.  A Quantified Model for Facility Site Selection-Application to a Multiplant Location Problem , 1972 .

[23]  Wei-Kang Wang,et al.  A knowledge-based decision support system for measuring the performance of government real estate investment , 2005, Expert Syst. Appl..

[24]  Harilaos N. Psaraftis,et al.  Dynamic vehicle routing: Status and prospects , 1995, Ann. Oper. Res..

[25]  Zilla Sinuany-Stern,et al.  Review of ranking methods in the data envelopment analysis context , 2002, Eur. J. Oper. Res..

[26]  W. Cook,et al.  A multiple criteria decision model with ordinal preference data , 1991 .

[27]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[28]  George M. Giaglis,et al.  Minimizing logistics risk through real‐time vehicle routing and mobile technologies: Research to date and future trends , 2004 .

[29]  George M. Giaglis,et al.  Towards a dynamic real-time vehicle management system for urban distribution , 2007 .

[30]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.