Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been proposed to help a supplier manage package delivery services from a single depot to multiple customers. Most of the existing VRPPC works consider deter- ministic parameters which may not be practical and uncertainty has to be taken into account. In this paper, we propose the Optimal Stochastic Delivery Planning with Deadline (ODPD) to help a supplier plan and optimize the package delivery. The aim of ODPD is to service all customers within a given deadline while considering the randomness in customer demands and traveling time. We formulate the ODPD as a stochastic integer programming, and use the cardinality minimization approach for calculating the deadline violation probability. To accelerate computation, the L-shaped decomposition method is adopted. We conduct extensive performance evaluation based on real customer locations and traveling time from Google Map.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Stochastic Package Delivery Planning with Deadline: A Cardinality Minimization in Routing


    Beteiligte:
    Sawadsitang, Suttinee (Autor:in) / Jiang, Siwei (Autor:in) / Niyato, Dusit (Autor:in) / Wang, Ping (Autor:in)


    Erscheinungsdatum :

    2017-09-01


    Format / Umfang :

    320130 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Finding the Shortest Path in Stochastic Vehicle Routing: A Cardinality Minimization Approach

    Cao, Zhiguang / Guo, Hongliang / Zhang, Jie et al. | IEEE | 2016



    Joint Vehicle Routing and Loading in Delivery Planning: A Stochastic Programming Approach

    Ngoenriang, Naphat / Sawadsitang, Suttinee / Leangsuksun, Chokchai et al. | IEEE | 2019


    Optimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery

    Sawadsitang, Suttinee / Kaewpuang, Rakpong / Jiang, Siwei et al. | IEEE | 2017