As companies strive to achieve operational excellence, efficiently planning logistics activities including the scheduling of deliveries and vehicle routing has become the imperative rather than a choice. To that end, this paper addresses a practical instance of the well-known vehicle routing problem with time windows (VRPTW) that caters for the existing variation in the customers importance (through a priority index) as well as simultaneous pickup and delivery operations at different locations on a vehicle's designated route. Assuming a heterogeneous fleet of vehicles, a mixed integer programming model is devised which accounts for the trade-offs between time window violations, priority costs, and transportation costs. The model is solved to optimality for small instances involving 10, 15 and 20 customers using CPLEX optimizer. Computational experiments conducted under various settings of the problem parameters reveal that more vehicles are dispatched when greater emphasis is placed on timely deliveries. Moreover, fully adhering to the customers' priorities while meeting the prescribed time windows is a challenging task and may still result in delays when both service quality measures are considered simultaneously.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Priority-Based Heterogeneous Vehicle Routing Problem with Time Windows, Pickup and Delivery


    Beteiligte:
    Tanash, Moayad (Autor:in) / As'ad, Rami (Autor:in)


    Erscheinungsdatum :

    04.11.2024


    Format / Umfang :

    468822 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    An Electric Vehicle Routing Problem with Pickup and Delivery

    Yang, Qian-qian / Hu, Da-wei / Chu, Hong-fan et al. | ASCE | 2018


    Freight Pickup and Delivery with Time Windows, Heterogeneous Fleet and Alternative Delivery Points

    Decerle, Jérémy / Corman, Francesco | British Library Conference Proceedings | 2019