• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Lan, Zekang (Lan, Zekang.) | He, Shiwei (He, Shiwei.) | Xu, Yan (Xu, Yan.) | Wang, Yidong (Wang, Yidong.)

Indexed by:

SSCI EI Scopus SCIE

Abstract:

As the core of the rail freight flow organization process, train formation problem (TFP) has attracted much attention. In Chinese practice, car flow routing, TFP, and train routing are usually optimized sequentially to reduce the complexity of computation, which may result in a local optimum, and even no feasible solution. To address this issue, this paper studies the integrated optimization of the three sub problems with aims to minimize the total cost of transportation cost, accumulation cost, and classification cost. An integer linear arc-based model incorporating the unitary and in-tree rules of a shipment is first formulated and solved by the state-of-the-art solver GUROBI. Since GUROBI can't deal with the large test cases, a path-based model is built and solved by a bespoken two-phase algorithm. The first phase of the algorithm is Benders-and-Price approach that combines Benders decomposition and column generation, and the second phase is to solve the arc-based model with some variables fixed as the corresponding values fetched from the first phase. The results show that the proposed algorithm outperforms GUROBI, and the acceleration techniques, i.e., trust region and Pareto-optimal cuts, can improve the convergence efficiency of Benders decomposition significantly.

Keyword:

Train formation problem train routing benders decomposition car flow routing column generation

Author Community:

  • [ 1 ] [Lan, Zekang]Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
  • [ 2 ] [He, Shiwei]Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
  • [ 3 ] [Wang, Yidong]Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
  • [ 4 ] [Xu, Yan]Beijing Univ Technol, Coll Metropolitan Transportat, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [He, Shiwei]Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China

Show more details

Related Keywords:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2019

Volume: 7

Page: 178496-178510

3 . 9 0 0

JCR@2022

JCR Journal Grade:1

Cited Count:

WoS CC Cited Count: 8

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:145/10662689
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.