IDEAS home Printed from https://ideas.repec.org/a/kap/jgeosy/v16y2014i3p263-286.html
   My bibliography  Save this article

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

Author

Listed:
  • Eric Delmelle
  • Jean-Claude Thill
  • Dominique Peeters
  • Isabelle Thomas

Abstract

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. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Eric Delmelle & Jean-Claude Thill & Dominique Peeters & Isabelle Thomas, 2014. "A multi-period capacitated school location problem with modular equipment and closest assignment considerations," Journal of Geographical Systems, Springer, vol. 16(3), pages 263-286, July.
  • Handle: RePEc:kap:jgeosy:v:16:y:2014:i:3:p:263-286
    DOI: 10.1007/s10109-013-0195-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10109-013-0195-2
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10109-013-0195-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Charles S. Revelle & Gilbert Laporte, 1996. "The Plant Location Problem: New Models and Research Prospects," Operations Research, INFORMS, vol. 44(6), pages 864-874, December.
    2. ReVelle, Charles & Murray, Alan T. & Serra, Daniel, 2007. "Location models for ceding market share and shrinking services," Omega, Elsevier, vol. 35(5), pages 533-540, October.
    3. João Teixeira & António Antunes & Dominique Peeters, 2007. "An Optimization-Based Study on the Redeployment of a Secondary School Network," Environment and Planning B, , vol. 34(2), pages 296-315, April.
    4. George O. Wesolowsky, 1973. "Dynamic Facility Location," Management Science, INFORMS, vol. 19(11), pages 1241-1248, July.
    5. VAN ROY, Tony J. & ERLENKOTTER, Donald, 1982. "A dual-based procedure for dynamic facility location," LIDAM Reprints CORE 490, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Teixeira, Joao C. & Antunes, Antonio P., 2008. "A hierarchical location model for public facility planning," European Journal of Operational Research, Elsevier, vol. 185(1), pages 92-104, February.
    7. Raymond G. Taylor & Michael L. Vasu & James F. Causby, 1999. "Integrated Planning for School and Community: The Case of Johnston County, North Carolina," Interfaces, INFORMS, vol. 29(1), pages 67-89, February.
    8. Antunes, Antonio & Peeters, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.
    9. C. O. Fong & V. Srinivasan, 1981. "The Multiregion Dynamic Capacity Expansion Problem, Part II," Operations Research, INFORMS, vol. 29(4), pages 800-816, August.
    10. Clarke, S. & Surkis, J., 1968. "An operations research approach to racial desegregation of school systems," Socio-Economic Planning Sciences, Elsevier, vol. 1(3), pages 259-272, July.
    11. R L Church & O B Schoepfle, 1993. "The Choice Alternative to School Assignment," Environment and Planning B, , vol. 20(4), pages 447-457, August.
    12. Antunes, Antonio & Peeters, Dominique, 2000. "A dynamic optimization model for school network planning," Socio-Economic Planning Sciences, Elsevier, vol. 34(2), pages 101-120, June.
    13. Tony J. Van Roy & Donald Erlenkotter, 1982. "A Dual-Based Procedure for Dynamic Facility Location," Management Science, INFORMS, vol. 28(10), pages 1091-1105, October.
    14. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    15. Greenleaf, Nora E. & Harrison, Terry P., 1987. "A mathematical programming approach to elementary school facility decisions," Socio-Economic Planning Sciences, Elsevier, vol. 21(6), pages 395-401.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Becker, Tristan & Lier, Stefan & Werners, Brigitte, 2019. "Value of modular production concepts in future chemical industry production networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 957-970.
    2. Correia, Isabel & Melo, Teresa, 2016. "A computational comparison of formulations for a multi-period facility location problem with modular capacity adjustments and flexible demand fulfillment," Technical Reports on Logistics of the Saarland Business School 11, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    3. Mayerle, Sérgio F. & Rodrigues, Hidelbrando F. & Neiva de Figueiredo, João & De Genaro Chiroli, Daiane M., 2022. "Optimal student/school/class/teacher/classroom matching to support efficient public school system resource allocation," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    4. Linlin Zhang & Xiaobin Zhang & Huiling Huang & Liang Zhang & Huan Li, 2022. "Spatial Accessibility of Multiple Facilities for Affordable Housing Neighborhoods in Harbin, China," Land, MDPI, vol. 11(11), pages 1-19, October.
    5. Allman, Andrew & Zhang, Qi, 2020. "Dynamic location of modular manufacturing facilities with relocation of individual modules," European Journal of Operational Research, Elsevier, vol. 286(2), pages 494-507.
    6. Wei, Ran & Feng, Xin & Rey, Sergio & Knaap, Elijah, 2022. "Reducing racial segregation of public school districts," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    7. Correia, Isabel & Melo, Teresa, 2019. "Dynamic facility location problem with modular capacity adjustments under uncertainty," Technical Reports on Logistics of the Saarland Business School 17, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    8. Chris Jacobs-Crisioni & Ana I. Moreno-Monroy & Mert Kompil & Lewis Dijkstra, 2024. "Estimating school provision, access and costs from local pupil counts under decentralised governance," Journal of Geographical Systems, Springer, vol. 26(1), pages 7-46, January.
    9. Liao, Cong & Scheuer, Bronte & Dai, Teqi & Tian, Yuan, 2020. "Optimizing the spatial assignment of schools to reduce both inequality of educational opportunity and potential opposition rate through introducing random mechanism into proximity-based system," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Antunes, Antonio & Peeters, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.
    2. Güden, Hüseyin & Süral, Haldun, 2014. "Locating mobile facilities in railway construction management," Omega, Elsevier, vol. 45(C), pages 71-79.
    3. Allman, Andrew & Zhang, Qi, 2020. "Dynamic location of modular manufacturing facilities with relocation of individual modules," European Journal of Operational Research, Elsevier, vol. 286(2), pages 494-507.
    4. Antunes, Antonio & Peeters, Dominique, 2000. "A dynamic optimization model for school network planning," Socio-Economic Planning Sciences, Elsevier, vol. 34(2), pages 101-120, June.
    5. Vatsa, Amit Kumar & Ghosh, Diptesh, 2014. "Tabu Search for Multi-Period Facility Location: Uncapacitated Problem with an Uncertain Number of Servers," IIMA Working Papers WP2014-11-03, Indian Institute of Management Ahmedabad, Research and Publication Department.
    6. Vatsa, Amit Kumar, 2014. "Multi-Period Facility Location Problem with an Uncertain Number of Servers," IIMA Working Papers WP2014-02-06, Indian Institute of Management Ahmedabad, Research and Publication Department.
    7. Mestre, Ana Maria & Oliveira, Mónica Duarte & Barbosa-Póvoa, Ana Paula, 2015. "Location–allocation approaches for hospital network planning under uncertainty," European Journal of Operational Research, Elsevier, vol. 240(3), pages 791-806.
    8. Liao, Cong & Scheuer, Bronte & Dai, Teqi & Tian, Yuan, 2020. "Optimizing the spatial assignment of schools to reduce both inequality of educational opportunity and potential opposition rate through introducing random mechanism into proximity-based system," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    9. Silva, Allyson & Aloise, Daniel & Coelho, Leandro C. & Rocha, Caroline, 2021. "Heuristics for the dynamic facility location problem with modular capacities," European Journal of Operational Research, Elsevier, vol. 290(2), pages 435-452.
    10. Jorge Amaya & Dominique Peeters & Paula Uribe & Juan P. Valenzuela, 2016. "Optimization Modeling for Resource Allocation in the Chilean Public Education System," International Regional Science Review, , vol. 39(2), pages 155-176, April.
    11. Tang, Lianhua & Li, Yantong & Bai, Danyu & Liu, Tao & Coelho, Leandro C., 2022. "Bi-objective optimization for a multi-period COVID-19 vaccination planning problem," Omega, Elsevier, vol. 110(C).
    12. Wei, Ran & Feng, Xin & Rey, Sergio & Knaap, Elijah, 2022. "Reducing racial segregation of public school districts," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    13. Sanjay Dominik Jena & Jean-François Cordeau & Bernard Gendron, 2015. "Dynamic Facility Location with Generalized Modular Capacities," Transportation Science, INFORMS, vol. 49(3), pages 484-499, August.
    14. Teixeira, Joao C. & Antunes, Antonio P., 2008. "A hierarchical location model for public facility planning," European Journal of Operational Research, Elsevier, vol. 185(1), pages 92-104, February.
    15. Russell Halper & S. Raghavan, 2011. "The Mobile Facility Routing Problem," Transportation Science, INFORMS, vol. 45(3), pages 413-434, August.
    16. Guerriero, Francesca & Miglionico, Giovanna & Olivito, Filomena, 2016. "Location and reorganization problems: The Calabrian health care system case," European Journal of Operational Research, Elsevier, vol. 250(3), pages 939-954.
    17. Lei, Chao & Lin, Wei-Hua & Miao, Lixin, 2014. "A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 238(3), pages 699-710.
    18. Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    19. Xin Wang & Michael K. Lim & Yanfeng Ouyang, 2017. "A Continuum Approximation Approach to the Dynamic Facility Location Problem in a Growing Market," Transportation Science, INFORMS, vol. 51(1), pages 343-357, February.
    20. Bhatnagar, Abhishek & Bolia, Nomesh B., 2019. "Improved governance of Indian school system through school consolidation," Journal of Policy Modeling, Elsevier, vol. 41(6), pages 1160-1178.

    More about this item

    Keywords

    Dynamic school location; Non-closest assignment; Modular capacity; R53; C60; C611; C63;
    All these keywords.

    JEL classification:

    • R53 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Regional Government Analysis - - - Public Facility Location Analysis; Public Investment and Capital Stock
    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:jgeosy:v:16:y:2014:i:3:p:263-286. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.