Multi-TV Scheduling in MTVS by Using an Improved Genetic Algorithm

This paper addresses a multiple track vehicle (TV) scheduling problem with time window constraints (MTVSPTW) from medical supply transporting process in medical track vehicle system (MTVS). We establish a mathematical model to describe multi-TV scheduling in MTVS, which is close to the actual situation in real hospital. Based on this model, we propose a new hybrid algorithm for the MTVSPTW that executes genetic algorithm in combination with the large-scale neighborhood search algorithm (LNS–GA). Numerical experiments verify the effectiveness of the proposed method.