Improving the ILS-TQ technique for the high school timetabling problem

Simple item page
dc.contributor.advisorBenavides Rojas, Alexander Javier
dc.contributor.authorAlvarez Ponce, Jonathan Roger
dc.date.accessioned2019-09-02T17:26:18Z
dc.date.available2019-09-02T17:26:18Z
dc.date.issued2019
dc.description.abstractThe High School Timetabling Problem is an NP-Complete problem that consists in allocating subjects, that are taught by teachers and assigned to each class, to periods while satisfying constraints. Throughout the years, metaheuristics haven given better results to real-life instances compared to deterministic methods since the search space for timetabling problems are huge and exploring it completely is impossible. The better the schedules are, the better the students and teachers’ performance, and the costs of generating these schedules are reduced. This proposal consists in modifications done separately to the Iterated Local Search (ILS) with the Torque (TQ) operator for the 34 real-life instances of schools of Brazil. These separate modifications change how a schedule is modified and how it is is accepted. Our Simulated Annealing (SA) cooling scheme implementation, with some parameter tuning, gave better results than our other methods, and more consistent solutions than the original method for some instances. Furthermore, to create other instances more easily, a form was created.es_PE
dc.description.uriTesises_PE
dc.formatapplication/pdfes_PE
dc.identifier.other1070553
dc.identifier.urihttps://hdl.handle.net/20.500.12590/16048
dc.language.isoenges_PE
dc.publisherUniversidad Católica San Pabloes_PE
dc.publisher.countryPEes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/es_PE
dc.sourceUniversidad Católica San Pabloes_PE
dc.sourceRepositorio Institucional - UCSPes_PE
dc.subjectHigh schooles_PE
dc.subject High school timetabling problemes_PE
dc.subjectMeta-heuristics es_PE
dc.subjectIterated Local Searches_PE
dc.subjectTorque operatores_PE
dc.subject Instance creatores_PE
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#1.02.01es_PE
dc.titleImproving the ILS-TQ technique for the high school timetabling problemes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesis
thesis.degree.disciplineCiencia de la Computaciónes_PE
thesis.degree.grantorUniversidad Católica San Pablo. Facultad de Ingeniería y Computaciónes_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameLicenciado en Ciencia de la Computaciónes_PE
thesis.degree.programEscuela Profesional de Ciencia de la Computaciónes_PE
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ALVAREZ_PONCE_JON_ILS.pdf
Size:
1.57 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis - Ciencias de la Computación