Research Article

Optimizing Schedules of Rail Train Circulations by Tabu Search Algorithm

Table 2

The optimal results for train scheduling.

Train numberTripsOperation time (min)

011-16-31-46-61-76-91-106-121-136335
022-17-32-47-62-77-96-107-122-137340
033-18-33-48-63-78-93-108-123-138360
044-19-38-49-64-85-100-109-126-139345
055-20-35-50-65-80-95-110-125-140345
066-21-42-51-66-81-92-111-130-141345
077-22-37-52-67-82-97-112-127-142350
088-23-34-53-72-83-98-113-134-143340
099-24-39-54-69-84-99-114-129-144335
1010-15-40-55-70-79-94-115-128-145340
1111-26-41-56-71-86-101-116-131-146350
1212-29-44-59-74-89-104-117-124302
1313-28-43-58-73-88-103-118-133-148345
1414-27-36-57-68-87-102-119-132-147360
1515-30-45-60-75-90-105-120-135307