We extend activity routing problems to consider ‘needs’ satisfaction over multiple days using an inventory routing problem concept. The resulting inventory-based selective household activity routing problem allows activity type choice, duration choice, activity destination choice, departure time, and scheduling of activities, all within space–time–needs constraints. A Lagrangian relaxation-based algorithm is proposed to solve the model for multiple days. A computational study is conducted. The model can measure several effects: heterogeneity in impacts of travel time changes on different days; the use of dual price as a threshold when needs play a role in the utility maximisation objectives; the possibility for activity participation consolidation due to increased travel time; and non-uniform impacts of travel time increase on utilities across a heterogeneous population. Comparison of the algorithm's performance against a commercial package showed average objective values that differed by only 1.8% or less.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A multi-day activity-based inventory routing model with space–time–needs constraints


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2015-03-16


    Format / Umfang :

    27 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Inventory Routing Problem with Route Duration Limits and Stochastic Inventory Capacity Constraints

    Karoonsoontawong, Ampol / Unnikrishnan, Avinash | Transportation Research Record | 2013



    Consistency in multi-vehicle inventory-routing

    Coelho, Leandro C. | Online Contents | 2012


    Consistency in multi-vehicle inventory-routing

    Coelho, Leandro C. / Cordeau, Jean-François / Laporte, Gilbert | Elsevier | 2012


    Inventory Routing Problem

    Yang, Xianfeng / Feng, Lei | Transportation Research Record | 2013