An optimization approach for communal home meal delivery service: A case study

Olli Bräysy, Pentti Nakari, Wout Dullaert*, Pekka Neittaanmäki

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

This paper is the first to discuss the communal home meal delivery problem. The problem can be modelled as a multiple travelling salesman problem with time windows, that is closely related to the well-studied vehicle routing problem with time windows. Experimental results are reported for a real-life case study from Central Finland over several alternative scenarios using the SPIDER commercial solver. The comparison with current practice reveals that a significant savings potential can be obtained using off-the-shelf optimization tools. As such, the potential for supporting real-life communal routing problems can be considered to be important for VRP practitioners.

Original languageEnglish
Pages (from-to)46-53
Number of pages8
JournalJournal of computational and applied mathematics
Volume232
Issue number1
DOIs
Publication statusPublished - 1 Oct 2009

Keywords

  • Heuristics
  • Home delivery
  • Transportation
  • Vehicle routing

Fingerprint

Dive into the research topics of 'An optimization approach for communal home meal delivery service: A case study'. Together they form a unique fingerprint.

Cite this