A decision support method for school relocation planning

The number of children has been gradually decreasing in European and Asian developed countries. Schools have to be closed or integrated to keep a suitable educational environment and to ensure economical efficiency. School relocation planning, however, is not an easy process because it involves various sectors and professions. Due to the diversity of participants and ambiguity in plan evaluation, it takes quite a long time to reach a final agreement. To treat this problem, this paper proposes a new method of decision support for school relocation planning. The method aims to help the discussion of school relocation problem from various perspectives rather than directly suggest the candidates for the final decision. The school relocation problem is formulated as a capacitated set covering problem, and its solutions are analyzed to reveal the properties of the school relocation problem. Numerical measures are introduced to evaluate the effect of desirable conditions on school location. Schools are then divided into subgroups where relocation problems can be discussed independently. The method is applied to relocation planning of elementary schools in Chiba City, Japan. It illustrates a concrete usage of the method proposed and provides empirical findings.

[1]  K. Deb,et al.  I-EMO: An Interactive Evolutionary Multi-objective Optimization Tool , 2005, PReMI.

[2]  Richard M. Soland,et al.  A multicriteria approach to the location of public facilities , 1980 .

[3]  Thorsten Bohnenberger,et al.  Decision-theoretic planning for user-adaptive systems: dealing with multiple goals and resource limitations , 2005 .

[4]  C. Mar Molinero,et al.  Schools in Southampton: A Quantitative Approach to School Location, Closure and Staffing , 1988 .

[5]  Sebastián Lozano,et al.  Multiobjective target setting in data envelopment analysis using AHP , 2009, Comput. Oper. Res..

[6]  Jacek Malczewski,et al.  Multicriteria spatial allocation of educational resources: an overview , 2000 .

[7]  Richard L. Church,et al.  Geographical information systems and location science , 2002, Comput. Oper. Res..

[8]  Richard R. Valencia.  The school closure issue and the Chicano community: A follow-up study of theAngeles case , 1984 .

[9]  Robert G. Cromley,et al.  THE ELIMINATION OF RACIALLY IDENTIFIABLE SCHOOLS , 1980 .

[10]  Eric Dudley,et al.  Primary school physical environment and health : WHO global school initiative , 1997 .

[11]  Richard M. Soland,et al.  An interactive computer system for multicriteria facility location , 1981, Comput. Oper. Res..

[12]  Yuji Nakagawa.  A new method for discrete optimization problems , 1990 .

[13]  Matteo Fischetti,et al.  A Heuristic Method for the Set Covering Problem , 1999, Oper. Res..

[14]  J. Crompvoets,et al.  A Network Perspective on Spatial Data Infrastructures: Application to the Sub‐national SDI of Flanders (Belgium) , 2009 .

[15]  David N. Ricchiute,et al.  A goal programming model for achieving racial balance in public schools , 1980 .

[16]  L. A. Lorena,et al.  School location methodology in urban areas of developing countries , 2004 .

[17]  J. Surkis,et al.  An operations research approach to racial desegregation of school systems , 1968 .

[18]  Terry P. Harrison,et al.  A mathematical programming approach to elementary school facility decisions , 1987 .

[19]  Sarah M. Smith.  The inaccessibility of elementary schools in Fulton County causes, consequences, and alternatives , 2009 .

[20]  Eric Dudley,et al.  Primary School Physical Environment and Health - WHO Global School Health Initiative (SIDA - WHO, 1997) , 1997 .

[21]  L. Andersen,et al.  Physical activity levels of children who walk, cycle, or are driven to school. , 2005, American journal of preventive medicine.

[22]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[23]  Hokey Min,et al.  Multiobjective analysis of facility location decisions , 1990 .

[24]  António Pais Antunes,et al.  A dynamic optimization model for school network planning , 2000 .

[25]  Sang M. Lee,et al.  A multiple criteria model for the location-allocation problem , 1981, Comput. Oper. Res..

[26]  J. Bruno,et al.  Analytical methods for planning educational facilities in an era of declining enrollments , 1982 .

[27]  L. Bondi,et al.  School closures and local politics: the negotiation of primary school rationalization in Manchester , 1987 .

[28]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[29]  Yuji Murayama,et al.  The Application of GIS in Education Administration: Protecting Students from Hazardous Roads , 2009, Trans. GIS.

[30]  J. Sallis,et al.  The Role of Built Environments in Physical Activity, Eating, and Obesity in Childhood , 2006, The Future of children.

[31]  J. Current,et al.  Capacitated Covering Models , 1988 .

[32]  Hokey Min.  The dynamic expansion and relocation of capacitated public facilities: A multi-objective approach , 1988, Comput. Oper. Res..

[33]  K. Powell,et al.  Estimating the proportion of children who can walk to school. , 2007, American journal of preventive medicine.

[34]  Yuji Nakagawa,et al.  Modular Approach for Solving Nonlinear Knapsack Problems , 1999 .

[35]  Ross J. W. James,et al.  An approach for solving nonlinear multi-objective separable discrete optimization problem with one constraint , 2005, Eur. J. Oper. Res..

[36]  Marek Karpinski,et al.  Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems , 2011, Algorithmica.

[37]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[38]  A. Yeh,et al.  An integrated GIS and location-allocation approach to public facilities planning : An example of open space planning , 1996 .

[39]  G. Higgs.  Integrating multi-criteria techniques with geographical information systems in waste facility location to enhance public participation , 2006, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[40]  Alexander V. Lotov,et al.  Interactive Decision Maps: Approximation and Visualization of Pareto Frontier , 2004 .

[41]  Nimrod Megiddo,et al.  On the Complexity of Some Common Geometric Location Problems , 1984, SIAM J. Comput..

[42]  Judit Bar-Ilan,et al.  How to Allocate Network Centers , 1993, J. Algorithms.