Stochastic Vehicle Routing Problem: A Literature Survey

Abstract

The purpose of this paper is to develop structural classification of Stochastic Vehicle Routing Problem (SVRP) by different domains and attributes. This research used a systematic review and meta-analysis on SVRP literatures. This includes browsing relevant researches and publications, screening related articles, identifying domains, attributes and categorising the articles based on the identified domains and attributes. The findings of the study show clear differences on the number of studies under each domain and attribute. Most studied attributes are stochastic customer demand, capacitated vehicle, synthesis data and objective function with cost minimization. Whereas the least studied are maximisation objective function, stochastic service time, and an applied model using stochastic with recurs. The research helps to summarise and map a comprehensive survey on SVRP literatures so that various contributions in the field are organised in a manner that provide a clear view for the readers and identify future research directions. This paper is the first of its kind in the field of SVRP that develop a classification scheme for articles published since 1993 to enhances the development of this newly emerging discipline.