MODELING RAILWAY CREW SCHEDULING AND HEURISTIC SOLUTION WITH CONSTRAINTS LOGIC PATTERN

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.

SEPEHRI M.M.; HAJFATHALIHA A.

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

Journal Paper

Paper Information

Journal: Year:2002 | Volume:35 | Issue:4 (74) Page(s): 603-622

Download Full-Text

Persian Verion

View:

1,094

Download:

Cites:

Information Journal Paper

Title

MODELING RAILWAY CREW SCHEDULING AND HEURISTIC SOLUTION WITH CONSTRAINTS LOGIC PATTERN

Author(s)

SEPEHRI M.M. | HAJFATHALIHA A. | Issue Writer Certificate

Keywords

Not Registered.

Abstract

In this paper we address the railway crew-scheduling problem, for which we have solved it for head of crew (train master) in passenger trains with real data of Iranian I.R. Railways. All possible activities of crew during a period of time are classified into two groups of activities, tasks and transfers. First, these activities and the precedence relationships among them are shown graphically by a multi depot network containing tasks and transfers arcs. According to the designed network, a new mathematical model, is, then, presented which is able to optimally solve small and medium size problems. In order to solve large size or real world problems, a heuristic algorithm which is called constraints logic pattern is developed. Based on real data taken from passenger train scheduling of Iranian Railways, using branch and bound method, several problems in different sizes are solved. These problems are, also, solved and compared by a simplified method and the constraints logic pattern method. By comparing these two latter heuristic solution approaches with the present approach at Iranian Railways, it is concluded that constraints logic pattern, while improving quality of solutions, can solve real world problems and provide noticeable savings.

Cites

No record.

References

No record.

Cite

APA: Copy

SEPEHRI, M.M., & HAJFATHALIHA, A.. (2002). MODELING RAILWAY CREW SCHEDULING AND HEURISTIC SOLUTION WITH CONSTRAINTS LOGIC PATTERN. JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN), 35(4 (74)), 603-622. SID. https://sid.ir/paper/14244/en

Vancouver: Copy

SEPEHRI M.M., HAJFATHALIHA A.. MODELING RAILWAY CREW SCHEDULING AND HEURISTIC SOLUTION WITH CONSTRAINTS LOGIC PATTERN. JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN)[Internet]. 2002;35(4 (74)):603-622. Available from: https://sid.ir/paper/14244/en

IEEE: Copy

M.M. SEPEHRI, and A. HAJFATHALIHA, “MODELING RAILWAY CREW SCHEDULING AND HEURISTIC SOLUTION WITH CONSTRAINTS LOGIC PATTERN,” JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN), vol. 35, no. 4 (74), pp. 603–622, 2002, [Online]. Available: https://sid.ir/paper/14244/en

Related Journal Papers