Rancang Bangun Penjadwalan Kegiatan Character Building Training pada Universitas Islam Negeri Alauddin Makassar Berbasis Web

Hasil dari Penelitian ini adalah sistem yang dibangun dapat memudahkan pegawai CBT dalam membuat jadwal kegiatan CBT dan menginformasikannya kepada mahasiswa Universitas Islam Negeri Alauddin Makassar

Reatribuição de salas em horários escolares no ISEG

Mestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialO presente trabalho tem como objetivo colmatar a necessidade de otimizar os horários dos alunos de licenciatura do ISEG, para que estes realizem o mínimo de deslocações de salas no mesmo dia. Assim, o desafio proposto consiste em resolver este problema utilizando o conhecimento adquirido ao longo do mestrado. Apesar de a Secretaria das Licenciaturas utilizar um programa para a elaboração dos horários das licenciaturas, o Bullet Education Scheduling and Timetabling, este não otimiza as deslocações dos alunos da mesma turma entre as várias salas de aula. Espera-se que a implementação computacional desenvolvida no âmbito do presente TFM auxilie a Secretaria das Licenciaturas na elaboração dos horários. Desta forma, a secretaria não necessitará de despender tempo a fazer alterações de salas, processo esse que atualmente é feito manualmente. Assim, será facilitado não só o trabalho da secretaria, como melhorado o dia-a-dia dos alunos e também o dos funcionários desta instituição. Através do Excel e de programação em VBA procede-se à leitura dos dados fornecidos pela Secretaria das Licenciaturas. Após a leitura dos dados, é aplicada uma Heurística de Trocas sobre os mesmos que permite a criação de horários de melhor qualidade, no que a deslocações dos alunos das várias licenciaturas do ISEG diz respeito. Assim, após a aplicação da heurística, obtêm-se alterações em 14 dos 79 horários analisados, sendo que o tempo de execução do programa comparado com o processo manual é relativamente baixo, demorando menos de cinco minutos.This work aims at filling the need of optimize the timetables of ISEG?s bachelor students, so that students make less movements from room to room on the same day. Therefore, the challenge that was proposed to me consists in solving this issue using the knowledge acquired during the master. Although the bachelors' secretariat uses a program for the preparation of undergraduate timetables, the Bullet Education Scheduling and Timetabling (BEST), it does not optimize the movement of students of the same class between their successive classrooms. It is expected that the computational implementation developed in the scope of the present masters degree work will assist the secretariat in the preparation of the schedules. As a result, the secretariat will not need to spend time making room changes, a process that is currently done manually. Not only the work of the bachelor's degree secretariat, but also the day-to-day work of the students, staff and teachers of this institution will be improved. Through Excel and VBA programming, the data provided by the bachelor's degree secretariat is read. After reading the data, a heuristic is applied to produce timetables of better quality, regarding the movements of the undergraduate students of ISEG. After the application of the heuristic, we obtain changes in 14 of the 79 timetables analyzed, and the execution time of the program is significantly low, comparing with the manual process, taking less than five minutes.info:eu-repo/semantics/publishedVersio

Afetação de salas para realização de provas de avaliação : uma aplicação no ISEG

Mestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialO presente trabalho de projeto visa a criação de uma plataforma que permita à Secretaria das Licenciaturas do ISEG a afetação automática de salas para a realização de provas de avaliação de unidades curriculares (UC). Atualmente, este processo é efetuado de forma manual por funcionários desta secretaria, o que, face às dimensões das instâncias, o torna bastante moroso. A plataforma tem como objetivo a minimização da distância entre salas afetas sucessivamente à mesma prova de avaliação, bem como do número de lugares vazios na primeira sala afeta a cada prova, excluindo os casos de salas grandes e de provas de avaliação com muitos alunos inscritos. Adicionalmente, desenvolve-se um modelo de programação linear inteira (PLI), cujo objetivo é minimizar o número total de salas afetas, bem como a distância entre salas afetas à mesma prova. Em ambos os casos, é necessário ter em conta a capacidade e disponibilidade de cada sala, bem como a imposição de não afetar a mesma sala a mais do que uma prova, no mesmo período do mesmo dia de uma época de avaliação. As metodologias foram testadas e comparadas considerando diferentes cenários, nos quais se varia o número e capacidade das salas disponíveis, bem como o número de alunos inscritos por prova. Desta forma, concluiu-se que em ambos os métodos o número total de salas afetas é bastante semelhante, contrariamente ao que acontece com a distância total entre salas afetas, pois o valor obtido é bastante menor quando aplicado o modelo de PLI.The aim of this work is to create a platform that allows the Undergraduate Office of ISEG to automatically assign rooms to evaluation tests. Currently, this process is carried out manually by employees of this office what, due to the dimensions of the instances, is quite time consuming. The purpose of this platform is to minimize the distance between rooms consecutively assigned to the same evaluation test, as well as the number of empty seats in the first room allocated to each test, excluding the cases of large rooms and of evaluation tests with many enrolled students. Additionally, an integer linear programming model (ILP) is developed with the objective of minimizing the total number of assigned rooms, as well as the distance between rooms allocated to the same test. In both cases the capacity and availability of each room must be taken into account, as well as the fact that each room cannot be assigned more than once, in the same period of the same day of an evaluation period. The methodologies were tested and compared considering different scenarios, in which the number and capacity of the available rooms varies, as well as the number of students enrolled per test. As a conclusion, it is observed that the total number of assigned rooms is quite similar in both methods, contrary to what happens with the total distance between allocated rooms, since the result obtained is much lower when the ILP model is applied.info:eu-repo/semantics/publishedVersio

Penyelesaian Penjadwalan Mata Kuliah Menggunakan Metode Hiperheuristik Dengan Hibridisasi Algoritma Tabu Search, Simulated Annealing, Dan Self-Adaptive Pada Lintas Domain Permasalahan

Penjadwalan diperlukan sebagai pengalokasian sumber daya untuk menyelesaikan sebuah pekerjaan dengan batasan-batasan yang telah didefinisikan sehingga dapat memaksimalkan kemungkinan alokasi atau meminimalisir pelanggaran batasan. Salah satu jenis penjadwalan pada bidang pendidikan yaitu Post-Enrollment Course Timetabling (PE-CTT). Tantangan yang dihadapi pada PE-CTT yaitu perbedaan permasalahan, sejumlah batasan, dan persyaratan berbeda pada satu universitas dengan universitas lainnya sehingga sulit untuk menemukan solusi yang umum dan efektif. Salah satu solusi yang dapat mengembangkan sistem yang lebih general dengan menggunakan metode yang lebih murah dan tetap dapat menyelesaikan masalah adalah dengan menggunakan pendekatan Hyper-Heuristic. Pengujian akan dilakukan pada lintas domain yaitu dataset Socha dan dataset ITC-2007. Strategi Self-Adaptive digunakan sebagai strategi untuk memilih Low-Level-Heuristic (LLH) dan Simulated Annealing dan Tabu Search sebagai strategi Move Acceptance (MA) untuk menyelesaikan permasalahan penjadwalan mata kuliah tersebut. Hasil yang didapatkan pada dataset Socha, algoritma SATSSA menghasilkan nilai yg lebih baik dibandingkan dengan algoritma lain pada 2 instance. Algoritma SATSSA mampu mencapai nilai yang paling optimum pada 5 instance dataset Socha. Algoritma SATSSA menghasilkan nilai yang lebih optimum dibandingkan dengan algoritma lain pada 5 instance dataset ITC2007 yaitu instance early1, early2, hidden20, hidden21, dan hidden23. ================================================================================================================================== Timetabling is needed to complete a job with allocating resources and defined boundaries to maximize the possibility of allocation or minimize the violation of boundaries. One type of timetabling in the education field is Post-Enrollment Course Timetabling (PE-CTT). The challenges faced in the PE-CTT are differences in problems, a number of limitations, and requirements that differ from one university to another so that it is difficult to find common and effective solutions. One solution that can develop more general systems by using cheaper methods and still being able to solve problems is the Hyper-Heuristic approach. Testing will be carried out on cross domains namely the Socha dataset and the ITC-2007 dataset. The Self-Adaptive Strategy is used as a strategy for selecting Low-Level-Heuristics (LLH) and Simulated Annealing and Taboo Search as a Move Acceptance (MA) strategy to solve the course timetabling problems. The results obtained in the Socha dataset, SATSSA algorithm produces better values compared to other algorithms in 2 instances. SATSSA algorithm is able to achieve the most optimum value on 5 Socha dataset instances. SATSSA algorithm produces more optimum values compared to other algorithms on 5 ITC2007 dataset instances, namely early1, early2, hidden20, hidden21, and hidden23 instances. Key words : Post Enrollment Course Timetabling, Simulated Annealing, Tabu Search, Self-Adaptive, Socha Dataset, ITC-2007 Datase

Asignación de salones por medio de una hiper-heurística

El problema de horarios y cursos basado en currículum (abreviado por sus siglas en inglés, CBCT), es un problema de optimización, donde se plantea la generación de un calendario escolar respetando una serie de restricciones, además existe una función objetivo con la capacidad de evaluar cada horario propuesto, por lo que el objetivo es obtener el calendario con el menor costo posible. Los origines del problema pueden ser rastreados hasta los años setentas, aunque en el presente trabajo se considera la descripción dada por la Competencia Internacional de Horarios 2007 (por sus siglas en inglés: ITC2007), evento donde se reunieron investigadores alrededor del mundo y que continúa siendo utilizado como campo de estudio para algoritmos. En el presente trabajo se propone una hiper-heurística como técnica para abordar el CBCT. El algoritmo por medio de diferentes heurísticas de bajo nivel, intenta minimizar el número de restricciones no satisfechas con el objetivo de generar un calendario de mejor calidad. Finalmente se utilizó la base de datos de la ITC2007 la cual consta de 21 instancias distintas con lo cual, se puede tener marco de referencia sobre el desempeño de la propuesta. Los resultados obtenidos por el algoritmo, son comparados con otras técnicas encontradas en la literatura. Los resultados obtenidos son alentadores, el programa obtiene soluciones competitivas en tiempos aceptables, e incluso en algunos casos cercanas al mejor valor conocido