Published in: 14th International Industrial Engineering Conference
COI code: IIEC14_025
Paper Language: English
How to Download This Paper
For Downloading the Fulltext of CIVILICA papers please visit the orginal Persian Section of website.
Authors Developing a constructive heuristic algorithm for train scheduling problemM Yazdani - Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran 15875-4413, Iran
A Seifi - Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran 15875-4413, Iran
Abstract:This paper focuses on optimizing the single/double track train scheduling where overtaking in some stations/ tracks is allowed and dwell/ running times are different. Since train scheduling is proven to be strongly NP-hard, this paper proposes a constructive heuristic algorithm using branch and bound and constraint programming techniques to effectively reduce solution and search space, minimize total weighted tardiness with an acceptable gap and illustrate its computational performance. It is studied on both numerical stances of the variable sizes and also real network case study to demonstrate being time efﬁcient for real size problems.
Keywords:Train scheduling; branch and bound, job shop scheduling; constraint programming;
COI code: IIEC14_025
how to cite to this paper:If you want to refer to this article in your research, you can easily use the following in the resources and references section:
Yazdani, M & A Seifi, 2017, Developing a constructive heuristic algorithm for train scheduling problem, 14th International Industrial Engineering Conference, تهران, انجمن مهندسي صنايع ايران - دانشگاه علم و صنعت ايران, https://www.civilica.com/Paper-IIEC14-IIEC14_025.htmlInside the text, wherever referred to or an achievement of this article is mentioned, after mentioning the article, inside the parental, the following specifications are written.
First Time: (Yazdani, M & A Seifi, 2017)
Second and more: (Yazdani & Seifi, 2017)
For a complete overview of how to citation please review the following CIVILICA Guide (Citation)
The University/Research Center Information:
Type: state university
Paper No.: 19662
in University Ranking and Scientometrics the Iranian universities and research centers are evaluated based on scientific papers.
Research Info Management
Export Citation info of this paper to research management softwares
New Related Papers
- Finding Reorder Point in an Inventory System with Shared Information
- Their Interactions and Relationships
- Solving a Scheduling Problem with Controllable Processing Times by using PTAS algorithm
- Chart Pattern Recognition using the Bees Algorithm
- Intelligent Fault Detection of Electrical Distribution Networks Using Thermo Vision Technique
The Above articles are recently indexed in the related subjects
Iran Scientific Advertisment Netword
Share this paper
WHAT IS COI?
COI is a national code dedicated to all Iranian Conference and Journal Papers. the COI of each paper can be verified online.