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

Authors:
Olli Bräysy;Pentti Nakari;Wout Dullaert;Pekka Neittaanmäki
Affiliations:
Agora Innoroad Laboratory, Agora Center, P.O. Box 35, FI-40014 University of Jyväskylä, Finland;Agora Innoroad Laboratory, Agora Center, P.O. Box 35, FI-40014 University of Jyväskylä, Finland;Institute of Transport and Maritime Management Antwerp, University of Antwerp, Keizerstraat 64, B-2000 Antwerp, Belgium and Antwerp Maritime Academy, Noordkasteel Oost 6, 2030 Antwerp, Belgium;Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35, FI-40014 University of Jyväskylä, Finland
Venue:
Journal of Computational and Applied Mathematics
Year:
2009

Citing 16
Cited 0

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Variable neighborhood search

Computers and Operations Research
A multi-phase constructive heuristic for the vehicle routing problem with multiple trips

Discrete Applied Mathematics - International symposium on combinatorial optimisation
Routing Optimization for Waste Management

Interfaces
A survey of models and algorithms for winter road maintenance: part I: system design for spreading and plowing

Computers and Operations Research
A survey of models and algorithms for winter road maintenance: part II: system design for snow disposal

Computers and Operations Research
Vehicle routing and scheduling with dynamic travel times

Computers and Operations Research
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem

Computers and Operations Research
A general heuristic for vehicle routing problems

Computers and Operations Research
A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows

INFORMS Journal on Computing
Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem

Transportation Science
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
Integrating multi-product production and distribution in newspaper logistics

Computers and Operations Research
Improved route planning and scheduling of waste collection and transport

Expert Systems with Applications: An International Journal
The multiple TSP with time windows: vehicle bounds based on precedence graphs

Operations Research Letters

Quantified Score

Hi-index	7.29

Visualization

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.