Freight Railroad Network Blocking Problem

Modeling, Formulation and Improved Particle Swarm optimization Algorithm

Hanqing Zhao, Yixiang Yue, Xiang Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs of freight trains operation, including trains running time in section, accumulation and resorting time at station. The constraints include resorting capacity of stations, carrying capacity of sections, the balance of flow, etc. To solve the model for real world railroad networks, an improved hybrid Particle Swarm optimization and Lagrange Relaxation (PSO-LR) algorithm is implemented. Finally, the computation results on a case of simplified China's railroad network demonstrate the effectiveness and validation of the proposed method, which shows the potential application on railroad engineering industry.

Original languageEnglish (US)
Title of host publication2018 International Conference on Intelligent Rail Transportation, ICIRT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538675281
DOIs
StatePublished - Feb 13 2019
Event2018 International Conference on Intelligent Rail Transportation, ICIRT 2018 - Singapore, Singapore
Duration: Dec 12 2018Dec 14 2018

Publication series

Name2018 International Conference on Intelligent Rail Transportation, ICIRT 2018

Conference

Conference2018 International Conference on Intelligent Rail Transportation, ICIRT 2018
CountrySingapore
CitySingapore
Period12/12/1812/14/18

Fingerprint

Railroads
railroad
Particle Swarm Optimization Algorithm
Particle swarm optimization (PSO)
Formulation
Modeling
Railroad engineering
Hybrid Optimization
Carrying Capacity
Lagrange
Particle Swarm Optimization
China
Objective function
Model
Industry
Engineering
Minimise
Costs
Demonstrate
Freight

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Management Science and Operations Research
  • Automotive Engineering
  • Safety, Risk, Reliability and Quality
  • Control and Optimization
  • Transportation

Keywords

  • Lagrange Relaxation algorithm
  • Optimization
  • Particle Swarm algorithm
  • Railroad Blocking Problem
  • Railroad network
  • Train formation plan

Cite this

Zhao, H., Yue, Y., & Liu, X. (2019). Freight Railroad Network Blocking Problem: Modeling, Formulation and Improved Particle Swarm optimization Algorithm. In 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018 [8641634] (2018 International Conference on Intelligent Rail Transportation, ICIRT 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIRT.2018.8641634
Zhao, Hanqing ; Yue, Yixiang ; Liu, Xiang. / Freight Railroad Network Blocking Problem : Modeling, Formulation and Improved Particle Swarm optimization Algorithm. 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 International Conference on Intelligent Rail Transportation, ICIRT 2018).
@inproceedings{5ae0ebb5a3ce40e387ad420aee88e8de,
title = "Freight Railroad Network Blocking Problem: Modeling, Formulation and Improved Particle Swarm optimization Algorithm",
abstract = "In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs of freight trains operation, including trains running time in section, accumulation and resorting time at station. The constraints include resorting capacity of stations, carrying capacity of sections, the balance of flow, etc. To solve the model for real world railroad networks, an improved hybrid Particle Swarm optimization and Lagrange Relaxation (PSO-LR) algorithm is implemented. Finally, the computation results on a case of simplified China's railroad network demonstrate the effectiveness and validation of the proposed method, which shows the potential application on railroad engineering industry.",
keywords = "Lagrange Relaxation algorithm, Optimization, Particle Swarm algorithm, Railroad Blocking Problem, Railroad network, Train formation plan",
author = "Hanqing Zhao and Yixiang Yue and Xiang Liu",
year = "2019",
month = "2",
day = "13",
doi = "10.1109/ICIRT.2018.8641634",
language = "English (US)",
series = "2018 International Conference on Intelligent Rail Transportation, ICIRT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 International Conference on Intelligent Rail Transportation, ICIRT 2018",
address = "United States",

}

Zhao, H, Yue, Y & Liu, X 2019, Freight Railroad Network Blocking Problem: Modeling, Formulation and Improved Particle Swarm optimization Algorithm. in 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018., 8641634, 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018, Institute of Electrical and Electronics Engineers Inc., 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018, Singapore, Singapore, 12/12/18. https://doi.org/10.1109/ICIRT.2018.8641634

Freight Railroad Network Blocking Problem : Modeling, Formulation and Improved Particle Swarm optimization Algorithm. / Zhao, Hanqing; Yue, Yixiang; Liu, Xiang.

2018 International Conference on Intelligent Rail Transportation, ICIRT 2018. Institute of Electrical and Electronics Engineers Inc., 2019. 8641634 (2018 International Conference on Intelligent Rail Transportation, ICIRT 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Freight Railroad Network Blocking Problem

T2 - Modeling, Formulation and Improved Particle Swarm optimization Algorithm

AU - Zhao, Hanqing

AU - Yue, Yixiang

AU - Liu, Xiang

PY - 2019/2/13

Y1 - 2019/2/13

N2 - In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs of freight trains operation, including trains running time in section, accumulation and resorting time at station. The constraints include resorting capacity of stations, carrying capacity of sections, the balance of flow, etc. To solve the model for real world railroad networks, an improved hybrid Particle Swarm optimization and Lagrange Relaxation (PSO-LR) algorithm is implemented. Finally, the computation results on a case of simplified China's railroad network demonstrate the effectiveness and validation of the proposed method, which shows the potential application on railroad engineering industry.

AB - In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs of freight trains operation, including trains running time in section, accumulation and resorting time at station. The constraints include resorting capacity of stations, carrying capacity of sections, the balance of flow, etc. To solve the model for real world railroad networks, an improved hybrid Particle Swarm optimization and Lagrange Relaxation (PSO-LR) algorithm is implemented. Finally, the computation results on a case of simplified China's railroad network demonstrate the effectiveness and validation of the proposed method, which shows the potential application on railroad engineering industry.

KW - Lagrange Relaxation algorithm

KW - Optimization

KW - Particle Swarm algorithm

KW - Railroad Blocking Problem

KW - Railroad network

KW - Train formation plan

UR - http://www.scopus.com/inward/record.url?scp=85063083514&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063083514&partnerID=8YFLogxK

U2 - 10.1109/ICIRT.2018.8641634

DO - 10.1109/ICIRT.2018.8641634

M3 - Conference contribution

T3 - 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018

BT - 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Zhao H, Yue Y, Liu X. Freight Railroad Network Blocking Problem: Modeling, Formulation and Improved Particle Swarm optimization Algorithm. In 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018. Institute of Electrical and Electronics Engineers Inc. 2019. 8641634. (2018 International Conference on Intelligent Rail Transportation, ICIRT 2018). https://doi.org/10.1109/ICIRT.2018.8641634