As a typical scheduling problem. the vehicle scheduling problem (VSP) plays a significant role in public transportation systems. VSP is difficult to solve. since it is classified as a high-dimensional combination optimization problem. https://www.foldlyers.shop/product-category/d-sub-serial/