A multi-period capacitated school location problem with modular equipment and closest assignment considerations

被引:30
|
作者
Delmelle, Eric M. [1 ]
Thill, Jean-Claude [1 ]
Peeters, Dominique [2 ]
Thomas, Isabelle [3 ,4 ]
机构
[1] Univ N Carolina, Dept Geog & Earth Sci, Charlotte, NC 28223 USA
[2] Catholic Univ Louvain, Ctr Operat Res & Econometr, Louvain, Belgium
[3] Catholic Univ Louvain, Ctr Operat Res & Econometr, Louvain, Belgium
[4] Catholic Univ Louvain, FRS FNRS, Louvain, Belgium
关键词
Dynamic school location; Non-closest assignment; Modular capacity; MODELS;
D O I
10.1007/s10109-013-0195-2
中图分类号
P9 [自然地理学]; K9 [地理];
学科分类号
0705 ; 070501 ;
摘要
In rapidly growing urban areas, it is deemed vital to expand (or contract) an existing network of public facilities to meet anticipated changes in the level of demand. We present a multi-period capacitated median model for school network facility location planning that minimizes transportation costs, while functional costs are subject to a budget constraint. The proposed Vintage Flexible Capacitated Location Problem (ViFCLP) has the flexibility to account for a minimum school-age closing requirement, while the maximum capacity of each school can be adjusted by the addition of modular units. Non-closest assignments are controlled by the introduction of a parameter penalizing excess travel. The applicability of the ViFCLP is illustrated on a large US school system (Charlotte-Mecklenburg, North Carolina) where high school demand is expected to grow faster with distance to the city center. Higher school capacities and greater penalty on travel impedance parameter reduce the number of non-closest assignments. The proposed model is beneficial to policy makers seeking to improve the provision and efficiency of public services over a multi-period planning horizon.
引用
收藏
页码:263 / 286
页数:24
相关论文
共 50 条
  • [1] A multi-period capacitated school location problem with modular equipment and closest assignment considerations
    Eric M. Delmelle
    Jean-Claude Thill
    Dominique Peeters
    Isabelle Thomas
    [J]. Journal of Geographical Systems, 2014, 16 : 263 - 286
  • [2] Multi-period capacitated location with modular equipments
    Gourdin, Eric
    Klopfenstein, Olivier
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 661 - 682
  • [3] CAPACITATED MULTI-PERIOD LOCATION-ALLOCATION PROBLEM
    ESCHENBACH, T
    CARLSON, RC
    [J]. OPERATIONS RESEARCH, 1975, 23 : B404 - B404
  • [4] Multi-period Modular Capacitated Hub Location Problem with a Splittable Flow of Commodities and Multimodal Transportation System
    Karimi, Behnam
    Bashiri, Mahdi
    [J]. PROCEEDINGS OF 2019 15TH IRAN INTERNATIONAL INDUSTRIAL ENGINEERING CONFERENCE (IIIEC), 2019, : 31 - 36
  • [5] An algorithm for the capacitated, multi-commodity multi-period facility location problem
    Canel, C
    Khumawala, BM
    Law, J
    Loh, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (05) : 411 - 427
  • [6] Capacitated multi-period maximal covering location problem with server uncertainty
    Vatsa, Amit Kumar
    Jayaswal, Sachin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) : 1107 - 1126
  • [7] A multi-period machine assignment problem
    Zhang, XH
    Bard, JF
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 398 - 415
  • [8] A Multi-Period Renewal equipment problem
    Cao, Xiaokang
    Jouglet, Antoine
    Nace, Dritan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) : 838 - 846
  • [9] A stochastic multi-period capacitated multiple allocation hub location problem: Formulation and inequalities
    Correia, Isabel
    Nickel, Stefan
    Saldanha-da-Gama, Francisco
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 74 : 122 - 134
  • [10] The two-echelon stochastic multi-period capacitated location-routing problem
    Ben Mohamed, Imen
    Klibi, Walid
    Sadykov, Ruslan
    Sen, Halil
    Vanderbeck, Francois
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (02) : 645 - 667