User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

An optimization-based study on the redeployment of a secondary school network

Primary tabs

Teixeira, João [na] Antunes, António [] Peeters, Dominique [UCL]

In this paper we report the results of a study on secondary school planning made within the framework of Coimbra’s Educational Charter. Coimbra is a medium-sized municipality of 320 km2 and 150 000 inhabitants located in the center-littoral region of Portugal. The planning problem addressed in the study consisted of defining the location, type, and size of the schools that should integrate Coimbra’s secondary school network in 2015, given, first, the excess of aggregate school capacity that currently characterizes the municipality, and, second, the change in school typology that needs to be implemented as a consequence of a recent reorganization of the Portuguese educational system. This problem was analyzed with a discrete facility-location model and considers decisions both of closing existing schools and of opening new schools. The model is a variant of the well-known p-median model, which aims at maximizing the accessibility of students to schools, with constraints on maximum and minimum capacity occupation that make model solutions lose the single assignment and closest assignment properties. As these are desirable properties in a public-facility planning context, they are enforced with explicit constraints. The results obtained through the model are discussed from the standpoint of the trade-off between school accessibility improvements and school network changes.

Document type Article de périodique (Journal article)
Publication date 2007
Language Anglais
Journal information "Environment and Planning B: Planning & Design" - Vol. 34, no. 2, p. 296-315 (Mars 2007)
Peer reviewed yes
Publisher Pion Ltd. (London, United Kingdom)
issn 0265-8135
Publication status Publié
Affiliations na
Universidade de Coimbra - Departamento de Engenharia Civil
UCL - EUEN/CORE - Center for operations research and econometrics
Links
  1. Antunes A, De la Planification Optimale de l'Équipement Scolaire [Optimal planning of school infrastructure] (1994)
  2. Antunes António, Peeters Dominique, On solving complex multi-period location models using simulated annealing, 10.1016/s0377-2217(00)00051-5
  3. Atamtürk Alper, Savelsbergh Martin W. P., Integer-Programming Software Systems, 10.1007/s10479-005-3968-2
  4. Brakman Steven, Garretsen Harry, van Marrewijk Charles, An Introduction to Geographical Economics : Trade, Location and Growth, ISBN:9781139164481, 10.1017/cbo9781139164481
  5. Canavarro J M, Avaliação das Expectativas da População sobre as Escolas [Evaluation of expectations of the population about schools] (2004)
  6. Carreras Miquel, Serra Daniel, On optimal location with threshold requirements, 10.1016/s0038-0121(98)00005-6
  7. Church Richard L., Murray Alan T., Modeling School Utilization and Consolidation, 10.1061/(asce)0733-9488(1993)119:1(23)
  8. Church R L, Schoepfle O B, The choice alternative to school assignment, 10.1068/b200447
  9. Current John, Daskin Mark, Schilling David, Discrete Network Location Models, Facility Location (2002) ISBN:9783540213451 p.81-118, 10.1007/978-3-642-56082-8_3
  10. Dash Optimization, Xpress-Optimizer Reference Guide (2002)
  11. Densham P J, Rushton G, Providing spatial decision support for rural public service facilities that require a minimum workload, 10.1068/b230553
  12. Eiselt H. A., Laporte Gilbert, Objectives in Location Problems, Facility Location (1995) ISBN:9781461253570 p.151-180, 10.1007/978-1-4612-5355-6_9
  13. Eitan Y., Narula S.C., Tien J.M., A generalized approach to modeling the hierarchical location-allocation problem, 10.1109/21.101135
  14. ESRI, Using Arc View GIS (2000)
  15. Galvão Roberto D., Acosta Espejo Luis Gonzalo, Boffey Brian, A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro, 10.1016/s0377-2217(01)00172-2
  16. Galvão Roberto D., Acosta Espejo Luis Gonzalo, Boffey Brian, Yates Derek, Load balancing and capacity constraints in a hierarchical location model, 10.1016/j.ejor.2004.09.049
  17. Gerrard Ross A., Church Richard L., Closest assignment constraints and location models: Properties and structure, 10.1016/s0966-8349(97)00001-6
  18. Greenleaf Nora E., Harrison Terry P., A mathematical programming approach to elementary school facility decisions, 10.1016/0038-0121(87)90014-0
  19. Hansen P, Systems of Cities and Facility Location, 1 (1987)
  20. INE, Projecções de População Residente, Portugal, 2000–2050 [Resident population forecasts, Portugal, 2000–2050] (2002)
  21. Kalcsics Jörg, Melo Teresa, Nickel Stefan, Gündra Hartmut, Planning Sales Territories — A Facility Location Approach, Operations Research Proceedings 2001 (2002) ISBN:9783540433446 p.141-148, 10.1007/978-3-642-50282-8_18
  22. Krarup J, Discrete Location Theory, 1 (1990)
  23. Labbé M, Annotated Bibliographies in Combinatorial Optimization, 261 (1997)
  24. Marianov Vladimir, Serra Daniel, Location Problems in the Public Sector, Facility Location (2002) ISBN:9783540213451 p.119-150, 10.1007/978-3-642-56082-8_4
  25. MinEdu, Criterios de Reordenamento da Rede Educativa [Criteria for the redeployment of school networks] (2000)
  26. Narula S. C., Minisum hierarchical location-allocation problems on a network: A survey, 10.1007/bf02023745
  27. Pizzolato N.D., Silva H.B. Fraga, The Location of Public Schools: Evaluation of Practical Experiences, 10.1111/j.1475-3995.1997.tb00058.x
  28. Pizzolato Nelio D., Barcelos Fabricio Broseghini, Nogueira Lorena Luiz Antonio, School location methodology in urban areas of developing countries, 10.1111/j.1475-3995.2004.00483.x
  29. ReVelle C, Handbook of Regional and Urban Economics, 2, 1053 (1987)
  30. São Pedro M E, O Futuro da Educação em Portugal: Tendências e Oportunidades [The future of education in Portugal: trends and opportunities] (2000)
  31. Schoepfle O.Benjamin, Church Richard L., A new network representation of a “classic” school districting problem, 10.1016/0038-0121(91)90017-l
  32. Verter Vedat, Lapierre Sophie D., 10.1023/a:1020767501233
  33. Wagner J. L., Falkson L. M., The Optimal Nodal Location of Public Facilities With Price-Sensitive Demand, 10.1111/j.1538-4632.1975.tb01024.x
  34. Weaver J R, INFOR, 29, 100 (1991)
  35. Zipf G K, Human Behavior and the Principle of Least Effort (1949)
Bibliographic reference Teixeira, João ; Antunes, António ; Peeters, Dominique. An optimization-based study on the redeployment of a secondary school network. In: Environment and Planning B: Planning & Design, Vol. 34, no. 2, p. 296-315 (Mars 2007)
Permanent URL http://hdl.handle.net/2078.1/23370