IDEAS home Printed from https://ideas.repec.org/p/cor/louvrp/3224.html
   My bibliography  Save this paper

Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries

Author

Listed:
  • Agra, Agostinho
  • Christiansen, Marielle
  • Wolsey, Laurence

    (Université catholique de Louvain, LIDAM/CORE, Belgium)

Abstract

We consider an inventory routing problem in which a single vehicle is responsible for the transport of a commodity from a set of supply locations to a set of demand locations. At each location the inventory must be kept within predefined bounds, and the location specific supply and demand rates are constant throughout the time horizon. Each location can be visited several times during the time horizon, and the vehicle can visit the locations in any order as long as the capacity of the vehicle is not exceeded. Two models are presented, each defined on a different extended network. In a location-event model, the nodes are indexed by the location and the number of visits made so far to that location, while in a vehicle-event model the nodes are indexed by the location and the number of visits so far on the vehicle route. Both models are based on continuous time formulations. They are tightened with valid inequalities, and a new branching algorithm is designed to speed up the solution time of the models. Computational tests based on a set of maritime transportation instances are reported to compare both models and the corresponding tightened variants.

Suggested Citation

  • Agra, Agostinho & Christiansen, Marielle & Wolsey, Laurence, 2023. "Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries," LIDAM Reprints CORE 3224, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvrp:3224
    DOI: https://doi.org/10.1016/j.ejor.2021.04.027
    Note: In: European Journal of Operational Research, 2022, vol. 297(1), p.164-179
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cor:louvrp:3224. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.