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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Publication date :

    2010-05-08


    Size :

    22 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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


    Alternative mixed-integer linear programming models of a maritime inventory routing problem

    Jiang, Yongheng / Grossmann, Ignacio E. | Tema Archive | 2015


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

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


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

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