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

• Autores: Olli Bräysy, P. Nakari, Wout Dullaert, Pekka Neittaanmäki
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 232, Nº 1, 2009, págs. 46-53
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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-theshelf optimization tools. As such, the potential for supporting real-life communal routing problems can be considered to be important for VRP practitioners.