A real-world vehicle routing and scheduling problem in which a set of known customers is served by a number of vehicles with known capacity is considered. The demand for each customer is stochastic and needs to be served within a given time window. Strict adherence to the time window constraints for customers who practice the just-in-time concept of inventory management is requisite. One or several factors of vehicle routing and scheduling problems are stochastic. This has a major impact on how the problem is both formulated and solved. A three-index model that is a mixed-integer stochastic program with recourse is proposed. A metaheuristic algorithm for solving this problem is developed. Computation of the objective function of this model is computationally expensive. The proxies to evaluate the moves in tabu search are embedded in this heuristic algorithm. The heuristic was tested with Solomon's 100-customer Euclidean vehicle routing problems with time windows but with the customer demands and vehicle capacity excluded. The test results revealed that problem difficulty was relevant not only to the number of customers but also to the average filling coefficients. A routing schedule with a lower value of the average filling coefficient is made to serve a scattering flock of customers.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle Routing and Scheduling Problem with Time Windows and Stochastic Demand


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2004-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    UAV Scheduling via the Vehicle Routing Problem with Time Windows

    Weinstein, Amanda / Schumacher, Corey | AIAA | 2007



    UAV Scheduling via the Vehicle Routing Problem with Time Windows AIAA Paper

    Weinstein, A. / Schumacher, C. | British Library Conference Proceedings | 2007


    The vehicle routing problem with hard time windows and stochastic service times

    Errico, F. / Desaulniers, G. / Gendreau, M. et al. | Online Contents | 2018