Genetic Algorithm for Vehicle Scheduling Problem with Non-Full Load

Jun Li,Binglei Xie,Yaohuang Guo
DOI: https://doi.org/10.3969/j.issn.1005-2542.2000.03.011
2000-01-01
Abstract:Vehicle scheduling problem with non-full load is a fundamental problem of vehicle scheduling problem. Because it is a typical NP-hard problem, traditional algorithms usually are not satisfied. We use technique such as maximum preserved crossover and selfadaptabiliyt change of probability of crossover and mutation, and designs genetic algorithm on nature number. The excellent solution is obtained in the application.
What problem does this paper attempt to address?