Advanced search
1 file | 3.36 MB Add to list

Buffering variability in stochastic cyclic inventory routing

Birger Raa (UGent) and Tarik Aouam (UGent)
Author
Organization
Abstract
We study the cyclic inventory routing problem in which a geographically dispersed set of retailers with stochastic demand rates is replenished from a single depot. An infinite horizon is considered, and a fixed-partition policy is adopted that partitions the retailers into subsets that are always replenished together in the same route. Thus, routes must be designed, and their cycle times chosen such that routing costs and inventory costs are balanced. Furthermore, the retailer demand variability must be buffered to obtain a certain service level. A complication occurs when the cumulative demand per cycle of the retailers in a route exceeds the limited vehicle capacity. This results in shortfall because retailers are not fully replenished, which affects the service level and cost balance. We deal with the demand variability and the resulting shortfall by providing a combination of buffers during the route design: slack vehicle capacity, backup vehicle capacity, and safety stock at the retailers. An approximate method is presented for determining the safety stock levels and is integrated into a state-of-the art metaheuristic solution approach for cyclic inventory routing. Computational experiments show that demand variability can be buffered cost efficiently in a cyclic planning approach and that demand variability and shortfall should be taken into account during the route design rather than in a postprocessing step.

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 3.36 MB

Citation

Please use this url to cite or link to this publication:

MLA
Raa, Birger, and Tarik Aouam. “Buffering Variability in Stochastic Cyclic Inventory Routing.” EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 2022, pp. 277–277.
APA
Raa, B., & Aouam, T. (2022). Buffering variability in stochastic cyclic inventory routing. EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 277–277.
Chicago author-date
Raa, Birger, and Tarik Aouam. 2022. “Buffering Variability in Stochastic Cyclic Inventory Routing.” In EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 277–277.
Chicago author-date (all authors)
Raa, Birger, and Tarik Aouam. 2022. “Buffering Variability in Stochastic Cyclic Inventory Routing.” In EURO 2022 : Conference Handbook and Abstracts : 32nd European Conference on Operational Research (EURO XXXII), 277–277.
Vancouver
1.
Raa B, Aouam T. Buffering variability in stochastic cyclic inventory routing. In: EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII). 2022. p. 277–277.
IEEE
[1]
B. Raa and T. Aouam, “Buffering variability in stochastic cyclic inventory routing,” in EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII), Espoo, Finland, 2022, pp. 277–277.
@inproceedings{01GT1YTWY60PG8ZMHK1SE9Y0HS,
  abstract     = {{We study the cyclic inventory routing problem in which a geographically dispersed set of retailers with stochastic demand rates is replenished from a single depot. An infinite horizon is considered, and a fixed-partition policy is adopted that partitions the retailers into subsets that are always replenished together in the same route. Thus, routes must be designed, and their cycle times chosen such that routing costs and inventory costs are balanced. Furthermore, the retailer demand variability must be buffered to obtain a certain service level. A complication occurs when the cumulative demand per cycle of the retailers in a route exceeds the limited vehicle capacity. This results in shortfall because retailers are not fully replenished, which affects the service level and cost balance. We deal with the demand variability and the resulting shortfall by providing a combination of buffers during the route design: slack vehicle capacity, backup vehicle capacity, and safety stock at the retailers. An approximate method is presented for determining the safety stock levels and is integrated into a state-of-the art metaheuristic solution approach for cyclic inventory routing. Computational experiments show that demand variability can be buffered cost efficiently in a cyclic planning approach and that demand variability and shortfall should be taken into account during the route design rather than in a postprocessing step.}},
  author       = {{Raa, Birger and Aouam, Tarik}},
  booktitle    = {{EURO 2022 : conference handbook and abstracts : 32nd European Conference on Operational Research (EURO XXXII)}},
  isbn         = {{9789519525419}},
  language     = {{eng}},
  location     = {{Espoo, Finland}},
  pages        = {{277--277}},
  title        = {{Buffering variability in stochastic cyclic inventory routing}},
  url          = {{https://www.euro-online.org/conf/admin/tmp/program-euro32.pdf}},
  year         = {{2022}},
}