FET (Free Timetabling Software): Introducció

per Joan Anton — darrera modificació 2020-03-25T14:47:12+01:00

Preàmbul

FET és un programari lliure per planificar automàticament l'horari d'una escola, institut o universitat. Utilitza un algoritme de timetabling ràpid i eficaç. És programari lliure, font oberta, concedida sota una llicència GNU/GPL. Aconsegueixi les últimes notícies i versió de la pàgina inicial de FET oficial (http://www.lalescu.ro/liviu/fet/).

Liviu Lalescu (http://www.lalescu.ro/liviu/) començava el seu projecte al final d'any 2002 mentre estava treballant en el seu grau. Portava el seu examen en la programació (especialització de programari) el juny de 2003. FET tenia un paleta molt gran de restriccions, però tristament l'algoritme evolutionary era només capaç de resoldre horaris fàcils. Fins i tot grans esforços durant els anys següents en la investigació de l'algoritme genètic no va ser mai prou bo per resoldre horaris complexos. A l'estiu 2007 es feia l'avançada més gran. Un algoritme heurístic nou (basat en canvi recursiu d'activitats) podia resoldre horaris difícils en uns quants minuts.

Capítols