D. Rebaïne,
professeur Département
d’informatique et de mathématique Université
du Québec à Chicoutimi Chicoutimi
(Québec), Canada G7H 2B1 Téléphone : + 1 418 545 5011; poste : 5220 Télécopieur : + 1 418 545 5012 Courriel: drebaine@uqac.ca Bureau : P4 5280
Enseignements
Important : Les notes de cours
élaborées dans chacun des cours ci-dessous, même détaillées,
restent seulement des
notes de cours et sont généralement complétées durant les séances de cours.
Par ailleurs, les étudiants sont fortement
encouragés à consulter les références indiquées dans le syllabus
de chaque cours.
1. Programmation, structures de données et algorithmes
L’accès momentané de l’extérieur à ce lien
est :
http://wwwens.uqac.ca/~rebaine/8SIF109/8sif109index.htm
2. Programmation
en assembleur (8PRO107)
3. Structure des ordinateurs (8INF212)
L’accès momentané de l’extérieur à ce lien
est :
http://wwwens.uqac.ca/~rebaine/8INF212/8INF212Index.htm
4. Eléments
de programmation (8PRO100)
5. Structures
de données avancées (8INF840)
6.
Analyse
et conception des algorithmes (8INF806)
L’accès momentané de l’extérieur
à ce lien est
\\Wwwens\rebaine\public_html\8INF806\8INF806INDEX.htm
6.
Compléments de mathématique (8GMA 050)
7. Access
Intérêts
de Recherche:
La théorie de l’ordonnancement est une
discipline bien établie de l’optimisation combinatoire. Son champ
d’investigation concerne les problèmes d’allocation, dans le temps, d’un
ensemble limité de ressources par un ensemble de tâches. Sa popularité vient du
fait qu’une multitude de situations, rencontrées dans la pratique des entreprises et organisations,
peuvent être ramenées à cette problématique
d’ordonnancement. Cela est due, en grande partie, à la richesse de l’interprétation que
peuvent avoir les termes ressources et tâches. Nous pouvons citer, entre
autres, des applications dans l’industrie (réalisation de produits sur des
machines), la santé (confection d’horaires), la construction (réalisation de
projets), l’informatique (exécution de
processus), etc.
Mes activités de recherche si situent dans la
conception et l’analyse d’algorithmes (exacts et heuristiques) dans les problèmes
d’ordonnancement et ceux ayant trait à la confection d’horaires. Ainsi, dans la
première problématique, on s’intéresse à l’ordonnancement de n tâches
sur m machines. On se propose particulièrement de mener des
investigations sur l’effet induit par les temps de transport des tâches générés
par leurs déplacements à travers les
machines, les cas de précédence entre les tâches, et la multiplicité de
certaines machines dans des ateliers flexibles.
Concernant la problématique de la confection d’horaires, on s’intéresse
aux problèmes d’affectation de quarts de travail à du personnel médical sur un
horizon de plusieurs semaines et satisfaisant un certain nombre de règles, par
exemple les priorités et la non succession de certains quarts, la charge de travail
mensuelle ainsi que l’ancienneté de chacun des membres du personnel concerné.
Consultez
ce fichier pour de plus amples informations sur mes publications