Use este identificador para citar ou linkar para este item:
https://locus.ufv.br//handle/123456789/21840
Tipo: | Artigo |
Título: | Mathematical model applied to single-track line scheduling problem in Brazilian railways |
Autor(es): | Nogueira, Thiago Henrique Carvalho, Carlos Roberto Venâncio de Santos, Gabriel Pinheiro Alves Camargo, Larissa Cristina de |
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. |
Palavras-chave: | Logistic Railway transportation Single-track line Interchange point Scheduling Mathematical modeling |
Editor: | 4OR |
Tipo de Acesso: | Springer Nature Switzerland AG. |
URI: | http://dx.doi.org/10.1007/s10288-014-0276-1 http://www.locus.ufv.br/handle/123456789/21840 |
Data do documento: | 11-Nov-2014 |
Aparece nas coleções: | Artigos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
artigo.pdf Until 2100-12-31 | texto completo | 698,32 kB | Adobe PDF | Visualizar/Abrir ACESSO RESTRITO |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.