Problemet med flera depåfordonsplanering (MDVSP) är ett välkänt och viktigt problem som uppstår inom kollektivtrafiken. Även om många lösningar har publicerats i litteraturen, algoritmer som använder metaheuristics dök upp bara mycket nyligen (Large Grannskapssökning och Tabu Search). I den här artikeln introducerar vi en Iterated Local Search algoritm för MDVSP, som innehåller ett område schema som kallas "block flyttar", baserat på begreppet utskjutning kedjor. Med hjälp av en uppsättning referensfall visar vi empiriskt att den föreslagna algoritmen presterar bättre än den bästa metaheuristics som genomförts hittills och uppnår resultat av hög kvalitet inom korta beräkningstider.
Laurent och Hao REF införde en itererad lokal sök algoritm för flera depå fordon schemaläggning problem (MDVSP).
Iterated Local Search for the Multiple Depot Vehicle Scheduling Problem
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}