ACS-TS: TRAIN SCHEDULING USING ANT COLONY SYSTEM

This paper develops an algorithm for the train scheduling problem using the ant colony system metaheuristic called ACS-TS. At first, a mathematical model for a kind of train scheduling problem is developed and then the algorithm based on ACS is presented to solve the problem. The problem is consider...

Full description

Saved in:
Bibliographic Details
Published in:Journal of applied mathematics & decision sciences 2006-01, Vol.2006 (3), p.9
Main Authors: Ghoseiri, Keivan, Morshedsolouk, Fahimeh
Format: Article
Language:English
Subjects:
Algorithms
Mathematical models
Scheduling
Trains
Traveling salesman problem
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper develops an algorithm for the train scheduling problem using the ant colony system metaheuristic called ACS-TS. At first, a mathematical model for a kind of train scheduling problem is developed and then the algorithm based on ACS is presented to solve the problem. The problem is considered as a traveling salesman problem (TSP) wherein cities represent the trains. ACS determines the sequence of trains dispatched on the graph of the TSP. Using the sequences obtained and removing the collisions incurred, train scheduling is determined. Numerical examples in small and medium sizes are solved using ACS-TS and compared to exact optimum solutions to check for quality and accuracy. Comparison of the solutions shows that ACS-TS results in good quality and time savings. A case study is presented to illustrate the solution. [PUBLICATION ABSTRACT]
ISSN:2090-3359
2090-3367