Multi-period line planning with resource transfers

被引:7
|
作者
Sahin, Guvenc [1 ]
Digehsara, Amin Ahmadi [1 ]
Borndoerfer, Ralf [2 ]
Schlechte, Thomas [3 ]
机构
[1] Sabanci Univ, Fac Engn & Nat Sci, Ind Engn Program, TR-34956 Istanbul, Turkey
[2] Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany
[3] LBW Optimizat GmbH, Englerallee 19, D-14195 Berlin, Germany
关键词
Line planning; Multi-period planning; Public transportation; Urban transportation; Mathematical programming; Integer programming;
D O I
10.1016/j.trc.2020.102726
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Urban transportation systems are subject to a high level of variation and fluctuation in demand over the day. When this variation and fluctuation are observed in both time and space, it is crucial to develop line plans that are responsive to demand. A multi-period line planning approach that considers a changing demand during the planning horizon is proposed. If such systems are also subject to limitations of resources, a dynamic transfer of resources from one line to another throughout the planning horizon should also be considered. A mathematical modelling framework is developed to solve the line planning problem with a cost-oriented approach considering transfer of resources during a finite length planning horizon of multiple periods. We use real-life public transportation network data for our computational results. We analyze whether or not multi-period solutions outperform single period solutions in terms of feasibility and relevant costs. The importance of demand variation on multi-period solutions is investigated. We evaluate the impact of resource transfer constraints on the effectiveness of solutions. We also study the effect of period lengths along with the problem parameters that are significant for and sensitive to the optimality of solutions.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Defense and security planning under resource uncertainty and multi-period commitments
    Caballero, William N.
    Banks, David
    Wu, Keru
    [J]. NAVAL RESEARCH LOGISTICS, 2022, 69 (07) : 1009 - 1026
  • [2] Multi-period Product Configuration Change Planning: An Application of a Hybrid Algorithm Multi-period Product Configuration Change Planning
    Chiang, C. J.
    Che, Z. H.
    Wang, H. S.
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL II, 2009, : 53 - 57
  • [3] A multi-period model for optimal planning of an integrated, resource-efficient rice mill
    Lim, Jeng Shiun
    Manan, Zainuddin Abdul
    Alwi, Sharifah Rafidah Wan
    Hashim, Haslenda
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2013, 52 : 77 - 89
  • [4] Robust Optimization for Microgrid Defense Resource Planning and Allocation Against Multi-Period Attacks
    Lei, Hongtao
    Huang, Shengjun
    Liu, Yajie
    Zhang, Tao
    [J]. IEEE TRANSACTIONS ON SMART GRID, 2019, 10 (05) : 5841 - 5850
  • [5] Multi-period layout planning for hospital wards
    Arnolds, Ines Verena
    Nickel, Stefan
    [J]. SOCIO-ECONOMIC PLANNING SCIENCES, 2013, 47 (03) : 220 - 237
  • [6] Actual Margins Algorithm for Multi-Period Planning
    Soumplis, P.
    Christodoulopoulos, K.
    Quagliotti, M.
    Pagano, A.
    Varvarigos, E.
    [J]. 2017 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2017,
  • [7] TRANSPORT FLEET PLANNING FOR MULTI-PERIOD OPERATIONS
    NEW, CC
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1975, 26 (01) : 151 - 166
  • [8] LTE RAN and Services Multi-Period Planning
    Ageyev, Dmytro
    Al-Ansari, Ali
    [J]. 2015 SECOND INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T 2015), 2015, : 272 - 274
  • [9] Multi-period planning of survivable WDM networks
    Pickavet, M
    Demeester, P
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2000, 11 (01): : 7 - 16
  • [10] Impact of Grooming Architecture of Transport Nodes in Line Interface Count for Multi-Period Planning
    Morais, Rui Manuel
    Pedro, Joao
    Monteiro, Paulo
    Pinto, Armando Nolasco
    [J]. 2015 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2015,