CIVILICA We Respect the Science
Publisher of Iranian Journals and Conference Proceedings
Paper
title

Developing a constructive heuristic algorithm for train scheduling problem

Credit to Download: 1 | Page Numbers 10 | Abstract Views: 188
Year: 2017
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 problem

  M 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 efficient for real size problems.

Keywords:

Train scheduling; branch and bound, job shop scheduling; constraint programming;

Perma Link

https://www.civilica.com/Paper-IIEC14-IIEC14_025.html
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)

Scientometrics

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

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.