Applications of the vehicle routing problem with time period constraints

This work describes two applications of the vehicle routing problem (VRP) to the design of fixed and periodic routes. The first application is an industrial case in the field of touristic cruise planning where point of interests should be visited within exactly one of multiple time windows on a weekly time basis. The second application is in retail distribution of fuel oils where petrol stations must be refueled with given fuel oil amounts periodically within a given time horizon. The work studies the VRP models for the two described applications evaluating intersections between them and studying possible unified modeling formulation.