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 language | English |
---|---|
Pages (from-to) | 46-53 |
Number of pages | 8 |
Journal | Journal of computational and applied mathematics |
Volume | 232 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Oct 2009 |
Keywords
- Heuristics
- Home delivery
- Transportation
- Vehicle routing