Short Term Strategies for a Dynamic Multi-Period Routing Problem