No programa de uma conferência científica há um conjunto de apresentações de artigos científicos (papers) submetidos e aceites na conferência. Um paper cobre um ou mais temas. Cada apresentação tem um orador (um dos autores do paper), e pode ter diferente duração consoante corresponda a um full-paper (30 minutos) ou short-paper (20 minutos).
As apresentações são agrupadas em sessões temáticas. Cada sessão tem uma duração máxima de 2 horas. Os papers apresentados numa mesma sessão devem estar relacionados com o tema da sessão. Pode haver um máximo de M sessões em paralelo, relacionado com o número de salas disponíveis. A conferência decorrerá ao longo de 3 dias, e em cada dia há no máximo 4 horários para sessões, intervalados por coffe-breaks ou pelo almoço.
Pretende-se montar o programa da conferência, procurando garantir sessões equilibradas: cada sessão deve ter pelo menos 2 apresentações de full-papers. Note que cada apresentador pode ser coautor (e apresentador) de mais do que um paper, pelo que se torna necessário garantir que não há sessões paralelas com apresentadores em comum.
O trabalho consiste em aplicar metodologias de otimização (Algoritmos Genéticos) a este cenário, resolvendo instâncias de dimensões consideráveis. Estas metodologias podem ser utilizadas para efectuar uma análise comparativa do nível de desempenho de cada uma.
Para correr o programa, basta importar o projeto em Eclipse e clicar em Run.
Será apresentada uma interface gráfica com alguns dados padrão que podem ser alterados.
Também está disponível o ficheiro Conference.jar, que rapidamente começa o programa.
Application of optimization algorithms to the problem of scheduling a conference.
In the scheduling of a scientific conference, there is a set of presentations of scientific articles (papers) submitted and accepted in the conference. A paper covers one or more themes. Each presentation has a speaker (one of the authors of the paper) and may have different duration depending on whether it corresponds to a full-paper (30 minutes) or short-paper (20 minutes).
Presentations are grouped in thematic sessions. Each session has a maximum duration of 2 hours. Papers presented in the same session should be related to the theme of the session. There may be a maximum of M sessions in parallel, related to the number of rooms available. The conference will take place over 3 days, and there will be a maximum of 4 sessions each day, with coffee breaks or lunch breaks.
It is intended to set up the conference program, seeking to ensure balanced sessions: each session must have at least 2 full-paper presentations. Note that each presenter can be a co-author (and presenter) of more than one paper, so it is necessary to ensure that there are no parallel sessions with presenters in common.
The work consists of applying optimization methodologies (Genetic Algorithms) to this scenario, solving instances of considerable dimensions. These methodologies can be used to perform a comparative analysis of the performance level of each.
To run the program, just import the project into Eclipse and click Run.
A graphical interface will be displayed with some standard data that can be changed.
There is also a Conference.jar file, which quickly starts the program.