NDLI: Mathematical model applied to single-track line scheduling problem in Brazilian railways

Please wait, while we are loading the content...

Mathematical model applied to single-track line scheduling problem in Brazilian railways

Content Provider	Springer Nature Link
Author	Camargo, Larissa Cristina Santos, Gabriel Pinheiro Alves gueira, Thiago Henrique Carvalho, Carlos Roberto Venâncio
Copyright Year	2014
Abstract	In this paper, a single machine scheduling model is used to schedule trains in order to minimize the total weighted delay time. The railway studied, is composed of a part of two joined railways in Brazil, which belongs to VALE company and to Ferrovia Centro-Atlântica (FCA). This railway is a single-track line composed by single-tracks and it is shared by these railways (VALE and FCA). The trains travel in both directions on this single-track line. These railways have a bottleneck caused by a heavy traffic. Therefore, mathematical equations are developed to determine the shortest time interval admissible between two trains, ensuring that they will not overlap. These equations enable us to simplify the mathematical representation of the problem and define it as a single machine scheduling problem. Later, two single machine scheduling formulations are proposed and analyzed; one based on “Arc-Time-Indexed” variables and other, on “Binary” variables. Each formulation reflects a specific concept on how the variables and parameters are defined and require particular settings and definitions. Extensive computational experiments are performed considering various instances to capture several aspects of practical situations. Based on the results of experiments, these mathematical formulations are evaluated as decision-support tools.
Ending Page	441
Page Count	39
Starting Page	403
File Format	PDF
ISSN	16194500
e-ISSN	16142411
Journal	4OR
Issue Number	4
Volume Number	13
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-11-11
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Integer programming Railway transportation Applications of mathematical programming Industrial and Production Engineering Scheduling Mathematical modeling Scheduling theory, deterministic Operation Research/Decision Theory Single-track line Logistic Interchange point Optimization
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Management Science and Operations Research Management Information Systems Computational Theory and Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Scheduling tamping operations on railway tracks using mixed integer linear programming

Timetabling optimization of a single railway track line with sensitivity analysis

A railway maintenance scheduling problem with customer costs

A two-stage flow shop scheduling problem with transportation considerations

Decision support for scheduling security crews at Netherlands Railways

Location, Scheduling, Design and Integer Programming

Airline crew scheduling: models, algorithms, and data sets

The railway line frequency and size setting problem

Parallel-machine scheduling with release dates and rejection

Mathematical model applied to single-track line scheduling problem in Brazilian railways

Similar Documents

Scheduling tamping operations on railway tracks using mixed integer linear programming

Timetabling optimization of a single railway track line with sensitivity analysis

A railway maintenance scheduling problem with customer costs

A two-stage flow shop scheduling problem with transportation considerations

Decision support for scheduling security crews at Netherlands Railways

Location, Scheduling, Design and Integer Programming

Airline crew scheduling: models, algorithms, and data sets

The railway line frequency and size setting problem

Parallel-machine scheduling with release dates and rejection

Mathematical model applied to single-track line scheduling problem in Brazilian railways