6533b855fe1ef96bd12b14d8
RESEARCH PRODUCT
An optimization approach for communal home meal delivery service
Pentti NakariPekka NeittaanmäkiOlli BräysyWout Dullaertsubject
Computer. AutomationService (systems architecture)Operations researchApplied MathematicsComputerApplications_COMPUTERSINOTHERSYSTEMSTransportationSolver/dk/atira/pure/sustainabledevelopmentgoals/responsible_consumption_and_productionTravelling salesman problemVehicle routingComputational MathematicsCurrent practiceTime windowsVehicle routing problemHome deliveryHeuristicsRouting (electronic design automation)SDG 12 - Responsible Consumption and ProductionMathematicsMathematicsdescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2009-10-01 | Journal of computational and applied mathematics |