Abstract In this paper we address a rich vehicle routing problem that arises in real-life applications. Among other aspects we consider time windows, simultaneous delivery and pick-up at customer locations and multiple use of vehicles. To guarantee a coordinated material flow at the depot, we include the timed allocation of vehicles to loading bays at which the loading and unloading activities can occur. The resulting vehicle routing problem is formulated as a two-index vehicle-flow model which integrates the routing under real-life conditions and the assignment of vehicles to loading bays at the depot. We use CPLEX 11.0 to solve medium-sized instances that are derived from the extended Solomon test set. The selective implementation of preprocessing techniques and cutting planes improves the solver performance significantly.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A new mixed integer linear model for a rich vehicle routing problem with docking constraints


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    08.05.2010


    Format / Umfang :

    22 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A mixed-integer linear optimization problem for highway emergency vehicle routing

    Wang, Yueshan / Tian, Jialei / Li, Jing et al. | SPIE | 2023


    A mixed-integer linear optimization problem for highway emergency vehicle routing

    Wang, Yueshan / Tian, Jialei / Li, Jing et al. | British Library Conference Proceedings | 2023



    UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming

    C. Schumacher / P. Chandler / M. Pachter et al. | NTIS | 2004


    Spacecraft Trajectory Planning with Avoidance Constraints Using Mixed-Integer Linear Programming

    Arthur Richards / Tom Schouwenaars / Jonathan P. How et al. | AIAA | 2002