IDEAS home Printed from https://ideas.repec.org/a/ids/ijores/v7y2010i2p152-170.html
   My bibliography  Save this article

A GRASP strategy for a more constrained School Timetabling Problem

Author

Listed:
  • Arnaldo Vieira Moura
  • Rafael Augusto Scaraficci

Abstract

This work treats a more constrained School Timetabling Problem (STP). It consists of scheduling a set of lectures and teachers in a prefixed period of time, satisfying a set of operational requirements. We applied a Greedy Randomized Adaptive Search Procedure (GRASP) heuristic, combined with a path-relinking improvement. During execution of the GRASP heuristic, the local search procedure interleaves two types of movements. In addition, the path-relinking strategy was itself enhanced by a local search procedure. The algorithms were tested with real instances and proved to be good approaches to solve this problem. Although some restrictions are specific to Brazilian educational institutions, the same ideas can inspire similar approaches for solving the STP in other situations.

Suggested Citation

  • Arnaldo Vieira Moura & Rafael Augusto Scaraficci, 2010. "A GRASP strategy for a more constrained School Timetabling Problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 7(2), pages 152-170.
    • Handle: RePEc:ids:ijores:v:7:y:2010:i:2:p:152-170
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=30801
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

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

    Citations

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


    Cited by:

    1. Lemos, Alexandre & Melo, Francisco S. & Monteiro, Pedro T. & Lynce, Inês, 2019. "Room usage optimization in timetabling: A case study at Universidade de Lisboa," Operations Research Perspectives, Elsevier, vol. 6(C).
    2. Ahmed Kheiri & Ender Özcan & Andrew J. Parkes, 2016. "A stochastic local search algorithm with adaptive acceptance for high-school timetabling," Annals of Operations Research, Springer, vol. 239(1), pages 135-151, April.
    3. Johnes, Jill, 2015. "Operational Research in education," European Journal of Operational Research, Elsevier, vol. 243(3), pages 683-696.
    4. Fonseca, George H.G. & Santos, Haroldo G. & Carrano, Eduardo G. & Stidsen, Thomas J.R., 2017. "Integer programming techniques for educational timetabling," European Journal of Operational Research, Elsevier, vol. 262(1), pages 28-39.
    5. George H. G. Fonseca & Haroldo G. Santos & Eduardo G. Carrano, 2016. "Late acceptance hill-climbing for high school timetabling," Journal of Scheduling, Springer, vol. 19(4), pages 453-465, August.
    6. Nelishia Pillay, 2014. "A survey of school timetabling research," Annals of Operations Research, Springer, vol. 218(1), pages 261-293, July.

    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:ids:ijores:v:7:y:2010:i:2:p:152-170. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=170 .

    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.