Abstract: Inordertosimplifythemodel,theexistingTDRSSresourceschedulingresearchassumestheantennapreparingtimeforafixedvalue,makingitthebottleneckforthepromotionofthesystemusage.ThroughreferencingtheVRPTWtheory,theLOPVAPTmodelwasproposed,andtheoptimizationtimeoftheTDRSantennasetoutwasachievedbyoptimizingtheantennascanroute.ThetaskprogramwassimulatedbySTK, andtheANT-CYLEalgorithmontheMatlab,andtheutilizationpercentageoftheTDRSSwasincreasedfromlowerthan80%tomorethan90%.

Key words: Scheduling optimization, Antenna resources allocation, ANT-CYLE algorithm, Vehicle routing problem with time windows(VRPTW), Tracking and data relay satellite system