RAILWAY CREW (CONDUCTORS) PROGRAMMING USING ROUNDTRIP AND ROSTER ALGORITHMS

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.

POURSEYED AGHAIEI M.; SALAHI PARVIN E.

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

Journal Paper

Paper Information

Journal: JOURNAL OF TRANSPORTATION RESEARCH Year:2006 | Volume:3 | Issue:3 Page(s): 163-172

Download Full-Text

Persian Verion

View:

1,073

Download:

Cites:

Information Journal Paper

Title

RAILWAY CREW (CONDUCTORS) PROGRAMMING USING ROUNDTRIP AND ROSTER ALGORITHMS

Author(s)

POURSEYED AGHAIEI M. | SALAHI PARVIN E. | Issue Writer Certificate

Keywords

RAILWAY CREWQ4

ROUNDTRIPSQ2

ROSTERSQ4

TRAVEL TIMEQ4

Abstract

In this paper train conductor scheduling in railway network is discussed according to the periodic need of railway to these schedules as a result of periodic train scheduling. By network representation that is consisted of nodes and arcs, a graph is set up by a set of stations and rail links. This graph shows complexity of the discussed railway network. The arcs of the graph represent ROUNDTRIPS, thus by establishing the ROUNDTRIPS all the working trips between the stations (nodes) are covered.Roundtrips are generated by heuristic algorithms, for example heuristic algorithm of branching. This algorithm specifies definable ROUNDTRIPS all over the railway network. Outputs of this algorithm are characteristics of existing ROUNDTRIPS in each depot, starting and finishing time of each roundtrip as well as covered routes. Afterwards the characteristics of ROUNDTRIPS are used by roster generation algorithms and clique generation. Clique is used for ROUNDTRIPS that have overlap with each other and thus can not be performed by one single group of crews. Roster generation is used for evenly generating time shift tables. The ROSTERS used, divide workloads evenly among different units of time. Workload of each roundtrip, duration of the ROUNDTRIPS, etc.. In this way the ROUNDTRIPS are assigned so that workload of each unit of time is similar to others.For assigning similar work load to different periods of time, an f(z) can be used as an objective function that controls the quality of ROSTERS. But as this objective function is non-linear and NP-hard, instead of an exact approach, a heuristic algorithm is used that generates one periodic roster for each depot. This algorithm generates ROSTERS as dense as possible so that it can achieve some levels of optimality. Finally by roster generation algorithm ROSTERS are turned into work shift schedules. In this stage it is important that all the ROUNDTRIPS assigned to one unit of time in work shift schedules are performed by one group of crews at that unit of time. For showing how the algorithms are used and that better results have been achieved comparing to the current procedures of crew scheduling in Iranian railways, some real examples are included. The achievements in comparison with current situation are: Reducing TRAVEL TIME by generating optimum ROUNDTRIPS for crews Reducing the number of crews for covering defined ROUNDTRIPS in each depot. By roster algorithm, the working standards are considerably taken into account. The long paths by which the working time period of the service crew is more than the standard level, reaches to half. The nightly resting time is cancelled except for home depots, and as a result, the dormitory costs are cut. Priorities of this method which divides the railway network to different depots in phase 2 is that the assignments allocated to each depot will not be too large. It means that the number of missions becomes very smaller compared to the dimensions of the network and this, specifically causes reduction of solving time by the computer software.

Cites

RAILWAY CREW SCHEDULING USING HEURISTIC MODEL

References

حل مساله زمان بندی خدمه راه آهن به کمک روش بهینه یابی کلنی مورچگان

Cite

APA: Copy

POURSEYED AGHAIEI, M., & SALAHI PARVIN, E.. (2006). RAILWAY CREW (CONDUCTORS) PROGRAMMING USING ROUNDTRIP AND ROSTER ALGORITHMS. JOURNAL OF TRANSPORTATION RESEARCH, 3(3), 163-172. SID. https://sid.ir/paper/83625/en

Vancouver: Copy

POURSEYED AGHAIEI M., SALAHI PARVIN E.. RAILWAY CREW (CONDUCTORS) PROGRAMMING USING ROUNDTRIP AND ROSTER ALGORITHMS. JOURNAL OF TRANSPORTATION RESEARCH[Internet]. 2006;3(3):163-172. Available from: https://sid.ir/paper/83625/en

IEEE: Copy

M. POURSEYED AGHAIEI, and E. SALAHI PARVIN, “RAILWAY CREW (CONDUCTORS) PROGRAMMING USING ROUNDTRIP AND ROSTER ALGORITHMS,” JOURNAL OF TRANSPORTATION RESEARCH, vol. 3, no. 3, pp. 163–172, 2006, [Online]. Available: https://sid.ir/paper/83625/en

Related Journal Papers