A probabilistic approach to pickup and delivery problems with time window uncertainty

Péter Györgyi, Tamás Kis

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we study a dynamic and stochastic pickup and delivery problem proposed recently by Srour, Agatz and Oppen. We demonstrate that the cost structure of the problem permits an effective solution method without generating multiple scenarios. Instead, our method is based on a careful analysis of the transfer probability from one customer to the other. Our computational results confirm the effectiveness of our approach on the dataset of Srour et al., as well as on new, large problem instances.

Original languageEnglish
Pages (from-to)909-923
Number of pages15
JournalEuropean Journal of Operational Research
Volume274
Issue number3
DOIs
Publication statusPublished - May 1 2019

Keywords

  • Dynamic and stochastic pickup and delivery problems
  • Network flows
  • Routing

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A probabilistic approach to pickup and delivery problems with time window uncertainty'. Together they form a unique fingerprint.

  • Cite this