Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG

Bibliographic Details
Main Author: Rebocho, Acácio dos Santos Carriço
Publication Date: 2023
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.5/31053
Summary: Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_cfcb18e68495e1831b0fd4496e61e680
oai_identifier_str oai:repositorio.ulisboa.pt:10400.5/31053
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEGProblema de EscalonamentoPLIMPythonG.U.I.V.B.A.Scheduling ProblemMLIPMestrado Bolonha em Métodos Quantitativos para a Decisão Económica e EmpresarialEste projeto tem como objetivo construir um sistema de apoio à decisão (SAD), o ESCPRO, para o escalonamento de docentes a vigilâncias de exames do departamento de matemática do ISEG - Universidade de Lisboa. Os docentes devem ser escalonados com base na sua categoria, carga horária percentual contratada, saldo prévio de vigilâncias, unidades curriculares lecionadas, possíveis incompatibilidades e indisponibilidades. O ESCPRO inclui a resolução de um modelo de programação linear inteira mista (PLIM). A implementação do SAD é feita em Python recorrendo ao Gurobi e ao OR-Tools para resolver o modelo. Inicialmente, pensou-se usar V.B.A. com OpenSolver mas esta opção foi abandonada por se revelar menos adequada, contudo serviu para comparação de resultados. O interface gráfico (G.U.I. - Graphical User Interface), desenvolvido usando a biblioteca Tkinter do Python, tem o objetivo de facilitar a leitura e resolução do problema pelo utilizador, pois o script com a programação do modelo e formação do G.U.I. é posteriormente convertido num ficheiro executável isolado, de modo que o utilizador não precise de ter conhecimentos de programação para resolver e/ou criar o modelo. O sistema foi testado com dados fornecidos pelo ISEG, num ficheiro de Excel, tendo produzido um escalonamento em poucos segundos. Deste modo, pode considerarse que é cumprindo o propósito que presidiu à realização deste projeto: economizar tempo no desempenho desta tarefa que se realiza pelo menos duas vezes por ano.This project aims at building a decision support system (DSS), the ESCPRO, applied to the professor scheduling problem for exam surveillances of the mathematic department at ISEG – University of Lisbon. The professors should be scheduled to surveillances based on the professors, category, percentage workload, prior surveillance balance, taught course units, individual unavailability’s, or incompatibilities. The ESCPRO includes the solving of the mixed integer linear programming (MILP). The implementation of the DSS it’s done throw Python programming language and using either Gurobi or OR-Tools solvers to solve the model. Initially, was stipulated to use V.B.A. programming language and solving the problem throw OpenSolver but this option was abandoned, since it was revealed to be miss aligned, but throw it was possible to create a baseline to compare the results. The G.U.I. (Graphical User Interface), developed using Python's Tkinter library, intends to facilitate the reading and solving of the problem by the user, since the script with the programming and forming of the G.U.I. is later converted into an isolated executable file, so that the user doesn’t need any programming skills to upload and solve the model. To test the model, we use data provided by ISEG, in an Excel file, producing a scheduling in a few seconds. This way, it can be considered that the main purpose behind this project is successfully fulfilled: saving time in carrying out this task, which is carried out at least twice a year.Instituto Superior de Economia e GestãoPinto, LeonorJanela, JoãoRepositório da Universidade de LisboaRebocho, Acácio dos Santos Carriço2024-05-15T18:03:35Z2023-102023-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/31053porRebocho, Acácio dos Santos Carriço (2023). "Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T15:33:37Zoai:repositorio.ulisboa.pt:10400.5/31053Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T03:47:03.009699Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
title Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
spellingShingle Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
Rebocho, Acácio dos Santos Carriço
Problema de Escalonamento
PLIM
Python
G.U.I.
V.B.A.
Scheduling Problem
MLIP
title_short Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
title_full Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
title_fullStr Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
title_full_unstemmed Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
title_sort Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG
author Rebocho, Acácio dos Santos Carriço
author_facet Rebocho, Acácio dos Santos Carriço
author_role author
dc.contributor.none.fl_str_mv Pinto, Leonor
Janela, João
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Rebocho, Acácio dos Santos Carriço
dc.subject.por.fl_str_mv Problema de Escalonamento
PLIM
Python
G.U.I.
V.B.A.
Scheduling Problem
MLIP
topic Problema de Escalonamento
PLIM
Python
G.U.I.
V.B.A.
Scheduling Problem
MLIP
description Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2023
dc.date.none.fl_str_mv 2023-10
2023-10-01T00:00:00Z
2024-05-15T18:03:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/31053
url http://hdl.handle.net/10400.5/31053
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Rebocho, Acácio dos Santos Carriço (2023). "Problema de escalonamento de docentes a vigilâncias: uma aplicação no ISEG". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601833192390656

Similar Items