iSchedule to Personalize Learning

Anjuli Kannan (), Gerald van den Berg () and Adeline Kuo ()
Additional contact information
Anjuli Kannan: Analytics Operations Engineering, Inc., Boston, Massachusetts 02109
Gerald van den Berg: Analytics Operations Engineering, Inc., Boston, Massachusetts 02109
Adeline Kuo: Analytics Operations Engineering, Inc., Boston, Massachusetts 02109

Interfaces, 2012, vol. 42, issue 5, 437-448

Abstract: The New York City public school system needed a new tool that would generate schedules for a set of experimental schools. These schools focus on individualized instruction, making the scheduling problem challenging and novel. In particular, the educators in these schools wanted to create master schedules that could accommodate each student's specific needs while satisfying teacher and other resource constraints. We took a graph-theoretic approach to this problem by developing an algorithm that breaks it into a series of subproblems and applies randomized direct heuristics. Educators have multiple competing objectives with trade-offs that they cannot quantify precisely; therefore, our solution generates a diverse set of schedules that they can compare, combine, and change, before ultimately choosing one schedule to use. Prior to our engagement, school administrators spent approximately eight weeks each year manually generating schedules, a time commitment that was likely to grow as school enrollment increased. Our tool, iSchedule, generated a far richer set of feasible schedules, allowing administrators to focus on satisfying individual student needs. It also reduced the time required to generate a complete schedule to about two weeks.

Keywords: combinatorial optimization; graphs; heuristics; optimization; scheduling; timetabling (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1120.0643 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:42:y:2012:i:5:p:437-448

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().