|
Abstracts
Contributed Talks
Course Timetabling in a Competitive Scenario
Carvajal-Schiaffino, Ruben
The generation of course timetables for educational institutions
is a hard problem that must be faced by the managers of these
institutions. The problem becomes important when a good course
timetable represents a quality element that allow to show a
difference in comparison with similar educational programs
offered by other institutions. Our goal is to generate solutions
considering qualitative aspects. A way to have all the possible
solutions considering the lecturers time availability is to use
the graph colouring approach, where the graph is modelled as a
Petri net. The possible solutions will be generated with its
reachability set.
Using Integer Programming and Column Generation for the Solution
of the Greek Universities Timetabling Problem
Papoutsis, Kostas; Housos, Efthymios; Valouxis, Christos
In this paper, a typical Greek Universities timetabling problem
is modelled and solved. For the modelling of this problem a 0-1
IP model is used. Each variable of this model corresponds to a
fully dated weekly schedule of a group of students. The model is
solved in two consecutive computational phases. The first phase
assigns all the activities to the days of the week and it is
solved using column generation. The second phase assigns the
actual time-slots for each activity. This approach was
successfully used for four semesters for the lecture timetable
construction of a Greek University Department.
Timetabling Problem in Persian Universities
Naji Azimi, Zahra
The construction of an Exam timetable is a common problem for all
universities and institutions of higher education. In This paper we
use methaheuristics for solving Timetabling problem in persian universities.
Quality quantification for educational timetables
Daskalaki, Sophia; Birbas, Theodore
Using 0-1 integer programming the timetabling problem has been
modeled successfully for all levels of the Hellenic educational
system. While this is a major step for the optimization process
in this domain, quantifying the quality of the resulting
timetables still remains an interesting problem. In this paper
we give the quality criteria which are important for our problem
and provide a systematic way of defining the cost coefficients
in the objective function of our model in order to further
improve the level of satisfaction that a timetable may provide
for its users.
Multi-Skilled Workforce Sizing and Management
Chan, Peter
Sizing a workforce and scheduling it to cater for legal conditions
and provide special work arrangements have been receiving considerable
by the scientific community and many methods have evolved. In this paper,
we extend the method of Burns and Carter 1991, to calculate the size of
multi-skilled workforces (which is different from hierarchical workforces).
Here, we don't know who is working on which skill in calculating workforce
size. Our method is to consider also all combinations of skills and not just
one skill at a time to obtain various lower bounds.
A threshold accepting algorithm for the examination timetabling problem
Papoutsis, Kostas; Tarantilis Christos
The examination timetabling problem regards the assignment of a set of exams to
specific time-slots respecting a set of hard constraints and attempting to satisfy
a set of soft-constraints that are modelled using an objective function. It is
well-known that this problem is highly combinatorial and it is very difficult to
obtain solutions close to optimality. In this paper an on-going research on a
threshold accepting heuristic is presented. Several types of local moves are used,
however the proposed meta-heuristic has a remarkably simple structure and produces
good solutions on a set of test problems.
Planning, Mapping and Timetabling the Greek Coastal Marine Transportation
Dimopoulou, Maria; Hainas, Costas
In this paper we plan and map the Greek Coastal Marine
Transportation System (GCMTS). The GCMTS is among the largest
systems in Europe due to the Greek peculiarity of 138 ports,
which demand to be covered by means of marine transportation.
The demand varies from one season to the other and is steadily
grown over time both in passengers and vehicles. This system
creates a unique problem of forecasting demand and of building a
reliable timetable. We present a methodology for developing a
timetable with stochastic demand and we develop a first step map
and timetable
Assigning Cross-Trained Workers to Departments: An optimization Model to Maximize
Utility and Skill Improvement
Sayin, Serpil; Karabati Selcuk
We develop a general framework that is applicable in both manufacturing and service
settings for assigning cross-trained workers across departments. The framework consists of
a two-stage optimization model where two objective functions, departmental utility and skill
improvement, are considered sequentially. Departmental utility is a function of departmental
labor shortage and the first stage optimization model maximizes total departmental utility.
The second stage model seeks to maximize total skill improvement, which is quantified by a
hyperbolic learning curve, while trying not to deviate from the utility level obtained during
the first stage optimization. Results of computational experiments are reported.
|
