Railway Network Blocking Problem: An Optimization Modeling Formulation about Flow Routing Problem

被引:0
|
作者
Ma, Hongpeng [1 ]
Yue, Yixiang [1 ]
Hao, Congli [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
关键词
Railroad; Road Network; Blocking Problem; Optimization; RAILROAD BLOCKING; ALGORITHM;
D O I
暂无
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this paper, we mainly study on modeling formulation for railway network blocking problem. We propose model formulation for RBP. The objective function of RBP model is to minimize the costs of flow traveling and delay for the train in marshalling station, by deciding which block is built and specifying the assignment of commodities to these blocks, while observing limits on the reclassification capacity at each terminal. The model is solved using GAMS. The model is tested on a real-world railway network located in North of China, the computation results show that the model have the potential to apply and can yield the dramatic railroad's operating costs saving.
引用
收藏
页码:499 / 506
页数:8
相关论文
共 50 条
  • [21] Continuity-skill-restricted scheduling and routing problem: Formulation, optimization and implications
    Liu, Mingda
    Zhao, Yanlu
    Xie, Xiaolei
    IISE TRANSACTIONS, 2024, 56 (02) : 201 - 220
  • [22] Network flow formulation of optimal perimeter sensory coverage problem
    Jafari, Mohsen A.
    Liu, Jiachen
    Golmohammadi, Davood
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (01) : 77 - 83
  • [23] Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network
    Sun, Yahua
    Cao, Chengxuan
    Wu, Chao
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 44 : 1 - 20
  • [24] Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network
    State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
    Transp. Res. Part C Emerg. Technol., (1-20):
  • [25] MODELING THE SATELLITE PLACEMENT PROBLEM AS A NETWORK FLOW PROBLEM WITH ONE SIDE CONSTRAINT
    SPALTI, SB
    LIEBLING, TM
    OR SPEKTRUM, 1991, 13 (01) : 1 - 14
  • [26] Blocking flow shop scheduling problem based on migrating birds optimization
    Xie, Zhanpeng
    Jia, Yan
    Zhang, Chaoyong
    Shao, Xinyu
    Li, Dashuang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (08): : 2099 - 2107
  • [27] Subnet generation problem: A new network routing problem
    Leung, CFB
    Richards, B
    Kamarainen, O
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 855 - 855
  • [28] Modeling the Service Network Design Problem in Railway Express Shipment Delivery
    Liu, Siqi
    Lin, Boliang
    Wu, Jianping
    Zhao, Yinan
    SYMMETRY-BASEL, 2018, 10 (09):
  • [29] An Optimal Routing Search Method on the Network Routing Problem using the Sequential Minimal Optimization
    Toyoda, Kazuhiro
    Okamoto, Takashi
    Koakutsu, Seiichi
    2017 56TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2017, : 805 - 810
  • [30] A Novel Bilevel Formulation for Pollution Routing Problem
    Nath, Rahul
    Rauniyar, Amit
    Muhuri, Pranab K.
    Shukla, Amit K.
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 586 - 592