School redistricting: embedding GIS tools with integer programming

Caro, Felipe; Shirabe, Takeshi; Guignard, Monique; Weintraub, Andrés

doi:10.1057/palgrave.jors.2601729

Cited by 138 publications

(79 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Each district corresponds to an existing facility that provides service to that particular district. Later, researchers keep paying attention to this topic, solving districting problems in diverse contexts, such as politics, sales territory alignment, schools, health care systems, emergency services, and logistics (see [3][4][5][6]). …”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

A GRASP‐Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large‐Scale Instances

González-Ramírez

Smith

Askin

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…After a feasible partition has been constructed, its quality can be measured by computing the corresponding objective function value according to (3). Hence, the improvement of the current partition is sought.…”

Section: Phase Ii: Local Search Phase (Ls)mentioning

confidence: 99%

A GRASP‐Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large‐Scale Instances

González-Ramírez

Smith

Askin

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…The interested reader is referred to Koenigsberg (1968), Holloway et al (1975), Lemberg and Church (2000) and Caro et al (2004) for example. Trifon and Livnat (1973) made the attempt to model decisions on minimum costs school locations over a finite horizon.…”

Section: School Location Modelsmentioning

confidence: 99%

A Multiperiod School Location Planning Approach with Free School Choice

2009

View full text Add to dashboard Cite

SummaryThe subject of this contribution is a new approach for multi-period school location planning in urban areas. Most of the existing approaches in the field do not consider free school choice nor they are able to consider substitution effects between school locations. We minimize the location and transport costs with respect to students choosing the school with the highest utility. Since these school choice probabilities (determined by a mixed multinomial logit model) depend on the available schools, we have to consider two steps: First, we generate for each period a set of scenarios indicating which school is open and which is not. For each scenario we allocate the students to available schools according to capacity and utility. Second, we select for each period one scenario in order to minimize total costs. Problems with long time planning horizon and a large number of demand points are solvable. We apply this approach to schools of the City of Dresden, Germany.

show abstract

“…Other applications also use the generation of units or blocks to resolve problems; these include forest harvest scheduling, in which a maximum contiguous harvest area must be observed (Goycoolea et al 2005(Goycoolea et al , 2009Murray and Weintraub 2002), and assigning students to schools based on residence district within a city (Caro et al 2004, Taylor et al 1999.…”

mentioning

confidence: 99%

Quantitative Methods for a New Configuration of Territorial Units in a Chilean Government Agency Tender Process

et al. 2011

View full text Add to dashboard Cite

The Junta Nacional de Auxilio Escolar y Becas (JUNAEB) is an agency of the Chilean government with responsibility for promoting the integration and retention of socially vulnerable children in the country's school system. Its services include a school meals program under which private firms bid on supply contracts for territorial units within Chile. Before 2007, these units were defined manually and their attractiveness to potential suppliers varied. This led to a series of problems for the government, both in the contract tender process and the service provided. In this paper, we apply operations research methodologies to determine new configurations of the territorial units to ensure that their attractiveness is similar and that schools in each region of the country receive meal service of similar, good quality. This homogenization of the units' attractiveness helps reduce the uncertainty and bankruptcy risk that suppliers face, thus benefitting the entire system. Since 2007, JUNAEB has used the configurations we proposed.

show abstract

School redistricting: embedding GIS tools with integer programming

Cited by 138 publications

References 28 publications

A GRASP‐Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large‐Scale Instances

A GRASP‐Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large‐Scale Instances

A Multiperiod School Location Planning Approach with Free School Choice

Quantitative Methods for a New Configuration of Territorial Units in a Chilean Government Agency Tender Process

Contact Info

Product

Resources

About