The vehicle scheduling problem (VSP) is one of the most important scheduling problems in public transportation systems 1, such as flight departure and arrival 2, airport ground service support 3, and ...