SciELO - Scientific Electronic Library Online

 
vol.26 número4Desenvolvimento de empresas de base tecnológica da região do Vale do Paraíba Paulista: pesquisa com gestores de incubadoras e empresas incubadasEnergy planning and management during battery manufacturing índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Gestão & Produção

versão impressa ISSN 0104-530Xversão On-line ISSN 1806-9649

Resumo

ANDRADE, Pedro Rochavetz de Lara; STEINER, Maria Teresinha Arns  e  GOES, Anderson Roges Teixeira. Optimization in timetabling in schools using a mathematical model, local search and Iterated Local Search procedures. Gest. Prod. [online]. 2019, vol.26, n.4, e3421.  Epub 07-Out-2019. ISSN 1806-9649.  http://dx.doi.org/10.1590/0104-530x3241-19.

Abstract

This paper addresses the school timetabling problem, which consists of defining the date and time in which classes will be given by teachers in educational institutions. For this purpose, a tool that uses Operational Research (OR) techniques was developed, focused on generating and optimizing Elementary and High School timetables, taking into account teachers’ preferences for certain days or for sequenced (twinned) classes. Conductive to solving the problem, a Non Linear Binary Integer Programming mathematical model (NLBIP) and Local Search (LS) and Iterated Local Search (ILS) procedures were comparatively applied. A real problem with 14 timetables of public schools in the city of Araucária (in Paraná State, Brazil) was analyzed. The results indicate that the computational time required by the mathematical model is feasible for the problems in question. The ILS technique has the potential for testing larger scale problems, as it presents a dispersion of 3.5% to 7.7% relative to the optimal solution (obtained by the NLBIP) and a computational time that is 15 to 338 times faster.

Palavras-chave : Timetabling; Iterated Local Search; Local search; Non-Linear Binary Integer Programming.

        · resumo em Português     · texto em Inglês     · Inglês ( pdf )