Vehicle routing and scheduling problem (VRSP) are found in many academic literatures since the scheduling can intensely reduce and optimize costs, fleet size and passenger wait time. Normally, the objective of VRSP is to reduce operation costs. Due to the complexity of transportation problem, VSRP can be classified in many ways depending on characteristics of the service delivery system, such as the delivery fleet, vehicle capacities and scheduling objectives. Generally, VSRP is divided into vehicle routing problem (VRP) and vehicle scheduling problem (VSP).