An Integer Linear Programming approach to the Time-constrained Vehicle Routing Problem with Time-windows
Maria Teresa Godinho  1, *@  , Maria João Lopes  2@  
1 : Polytechnic Institute of Beja e CmafCio
2 : Iscte-IUL, University Institute of Lisbon & CmafCio
* : Corresponding author

We study a problem arising in home healthcare nursing. Organizing home visits to patients involves features of various OR problems, namely scheduling, rostering and routing. In this work, we address the routing problem, modeled as a Time-constrained Vehicle Routing Problem with Time Windows (TCVRPTW). An integer linear programming formulation of the TCVRPTW is introduced. Preliminary computational results will be presented at the talk.



  • Poster
Online user: 2 Privacy
Loading...