This paper presents mathematical formulations for some vehicle routing and scheduling problems with time window constraints and the optimal solution approach using set partitioning developped at the University of Montréal.