AN ANT COLONY SYSTEM HEURISTIC FOR TRAIN SCHEDULING PROBLEM

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

GHOSEIRI K.; MORSHEDSOLOUK F.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF TRANSPORTATION RESEARCH Year:2005 | Volume:2 | Issue:4 Page(s): 257-270

Download Full-Text

Persian Verion

View:

951

Download:

Cites:

Information Journal Paper

Title

AN ANT COLONY SYSTEM HEURISTIC FOR TRAIN SCHEDULING PROBLEM

Author(s)

GHOSEIRI K. | MORSHEDSOLOUK F. | Issue Writer Certificate

Keywords

ANT COLONY SYSTEMQ4

TRAIN SCHEDULING PROBLEMQ4

TRAVELING SALESMAN PROBLEMQ4

MATHEMATICAL PROGRAMMINGQ4

RAIL TRANSPORT PLANNINGQ3

Abstract

Train scheduling problem is one of the severe problems in RAIL TRANSPORT PLANNING. MATHEMATICAL PROGRAMMING, simulation, expert systems, heuristic and meta-heuristic methods, and combinational methods are amongst techniques for train scheduling. This paper develops an algorithm to TRAIN SCHEDULING PROBLEM using ANT COLONY SYSTEM meta-heuristic. At first, a kind of TRAIN SCHEDULING PROBLEM is formulated in a mathematical model and then the algorithm based ACS is presented to solve the problem. The problem is considered as a TRAVELING SALESMAN PROBLEM wherein cities represent the trains. ACS determines sequence of trains dispatched on the graph of TSP. According to the sequence as well as removing trains collisions incurred, train scheduling is determined. Numerical examples in small and medium size are solved by using the algorithm and compared to exact optimum solutions to check for the quality and accuracy. To analyze the solution results obtained, they are compared with those of exact optimization method of the train scheduling model. For this purpose, computations are carried out for 45 problems including 3 to 8 trains and 2 to 8 track sections. Comparison of the solutions shows good enough quality and time savings. Sensitivity of the run times of the algorithm with respect to variation of number of track sections as well as with respect to variation of number of trains have been shown and compared with those of exact optimization method. To clarify use of the proposed algorithm, a problem with 30 trains and 4 track sections is solved to illustrate the solution. Structure of the paper is as follows: section 1 presents a hierarchical process of RAIL TRANSPORT PLANNING and ant’s behavior which gives inspiration for ant algorithms, is presented. Section 2 reviews the literature of the TRAIN SCHEDULING PROBLEM and then the manner of creating, developing and applying the ant algorithms is put forward. Section 3 presents the proposed ACS based model and solution method using ACS for train scheduling. In this section a mathematical model for train scheduling on a single track line is presented. Section 4 illustrates the analysis of the model. This chapter compares the solution results obtained from the model with those of exact optimization method of the train scheduling. Section 5 presents a case study that supports the qualified results of the model. This section describes how to determine the ACS algorithm parameters and section 6 summarizes the paper.

Cites

No record.

References

No record.

Cite

APA: Copy

GHOSEIRI, K., & MORSHEDSOLOUK, F.. (2005). AN ANT COLONY SYSTEM HEURISTIC FOR TRAIN SCHEDULING PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH, 2(4), 257-270. SID. https://sid.ir/paper/83932/en

Vancouver: Copy

GHOSEIRI K., MORSHEDSOLOUK F.. AN ANT COLONY SYSTEM HEURISTIC FOR TRAIN SCHEDULING PROBLEM. JOURNAL OF TRANSPORTATION RESEARCH[Internet]. 2005;2(4):257-270. Available from: https://sid.ir/paper/83932/en

IEEE: Copy

K. GHOSEIRI, and F. MORSHEDSOLOUK, “AN ANT COLONY SYSTEM HEURISTIC FOR TRAIN SCHEDULING PROBLEM,” JOURNAL OF TRANSPORTATION RESEARCH, vol. 2, no. 4, pp. 257–270, 2005, [Online]. Available: https://sid.ir/paper/83932/en

Related Journal Papers