• Home
  • Browse
    • Current Issue
    • By Issue
    • By Author
    • By Subject
    • Author Index
    • Keyword Index
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Advisory Board
    • Editorial Staff
    • Publication Ethics
    • Indexing and Abstracting
    • Related Links
    • FAQ
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Reviewers
  • Contact Us
 
  • Login
  • Register
Home Articles List Article Information
  • Save Records
  • |
  • Printable Version
  • |
  • Recommend
  • |
  • How to cite Export to
    RIS EndNote BibTeX APA MLA Harvard Vancouver
  • |
  • Share Share
    CiteULike Mendeley Facebook Google LinkedIn Twitter Telegram
Scientia Iranica
Articles in Press
Current Issue
Journal Archive
Volume Volume 25 (2018)
Volume Volume 24 (2017)
Issue Issue 6
Transactions on Civil Engineering (A)
Issue Issue 6
Transactions on Mechanical Engineering (B)
Issue Issue 6
Transactions on Chemistry and Chemical Engineering (C)
Issue Issue 6
Transactions on Computer Science & Engineering and Electrical Engineering (D)
Issue Issue 6
Transactions on Industrial Engineering (E)
Issue Issue 6
Transactions on Nanotechnology (F)
Issue Issue 5
Transactions on Civil Engineering (A)
Issue Issue 5
Transactions on Mechanical Engineering (B)
Issue Issue 5
Transactions on Industrial Engineering (E)
Issue Issue 4
Transactions on Civil Engineering (A)
Issue Issue 4
Transactions on Mechanical Engineering (B)
Issue Issue 4
Transactions on Industrial Engineering (E)
Issue Issue 3
Transactions on Civil Engineering (A)
Issue Issue 3
Transactions on Mechanical Engineering (B)
Issue Issue 3
Transactions on Chemistry and Chemical Engineering (C)
Issue Issue 3
Transactions on Computer Science & Engineering and Electrical Engineering (D)
Issue Issue 3
Transactions on Industrial Engineering (E)
Issue Issue 3
Transactions on Nanotechnology (F)
Issue Issue 2
Transactions on Civil Engineering (A)
Issue Issue 2
Transactions on Mechanical Engineering (B)
Issue Issue 2
Transactions on Industrial Engineering (E)
Issue Issue 1
Transactions on Civil Engineering (A)
Issue Issue 1
Transactions on Mechanical Engineering (B)
Issue Issue 1
Transactions on Industrial Engineering (E)
Volume Volume 23 (2016)
Volume Volume 22 (2015)
Volume Volume 21 (2014)
Volume Volume 20 (2013)
Volume Volume 17 (2010)
Volume Volume 16 (2009)
Volume Volume 15 (2008)
Volume Volume 14 (2007)
Volume Volume 13 (2006)
Volume Volume 12 (2005)
Volume Volume 11 (2004)
Volume Volume 10 (2003)
Volume Volume 9 (2002)
Volume Volume 8 (2001)
Volume Volume 7 (2000)
Volume Volume 6 (1999)
Volume Volume 5 (1998)
Volume Volume 4 (1997)
Volume Volume 3 (1996)
Volume Volume 2 (1995)
Volume Volume 1 (1994)

Scientia Iranica

Scientia Rank

Oroojlooy Jadid, A., Eshghi, K. (2017). Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds. Scientia Iranica, 24(6), 3324-3344. doi: 10.24200/sci.2017.4396
Afshin Oroojlooy Jadid; Kourosh Eshghi. "Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds". Scientia Iranica, 24, 6, 2017, 3324-3344. doi: 10.24200/sci.2017.4396
Oroojlooy Jadid, A., Eshghi, K. (2017). 'Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds', Scientia Iranica, 24(6), pp. 3324-3344. doi: 10.24200/sci.2017.4396
Oroojlooy Jadid, A., Eshghi, K. Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds. Scientia Iranica, 2017; 24(6): 3324-3344. doi: 10.24200/sci.2017.4396

Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds

Article 4, Volume 24, Issue 6, November and December 2017, Page 3324-3344  XML PDF (3748 K)
Document Type: Article
DOI: 10.24200/sci.2017.4396
Authors
Afshin Oroojlooy Jadid* 1; Kourosh Eshghi2
1Department of Industrial and Systems Engineering, Lehigh University
2Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
Abstract
Train scheduling is one of the significant issues in the railway industry in recent years since it has an important role in efficacy of railway infrastructure. In this paper, the timetabling problem of a multiple tracked railway network is discussed. More specifically, a general model is presented here in which a set of operational and safety requirements is considered. The model handles the trains overtaking in stations and considers the stations capacity. The objective function is to minimize the total travel time. Unfortunately, the problem is NP-hard and real size problems cannot be solved in an acceptable amount of time. In order to reduce the processing time, we presented some heuristic rules, which reduce the number of binary variables. These rules are based on problem's parameters such as travel time, dwell time and safety time of stations and try to remove the impracticable areas of the solution space. Furthermore, a Lagrangian Relaxation algorithm model is presented in order to find a lower-bound. Finally, comprehensive numerical experiments on the Tehran Metro case are reported. Results show the efficiency of the heuristic rules and also the Lagrangian Relaxation method in a way that for all analyzed problems the optimum value are obtained.
Keywords
Transportation; Train timetabling; Mathematical programming; Heuristic; Lagrangian relaxation
Main Subjects
Industrial Engineering
Statistics
Article View: 112
PDF Download: 421
Home | Glossary | News | Aims and Scope | Sitemap
Top Top

© 2017 scientiairanica

Journal Management System. Designed by sinaweb.