Djamal Rebaïne,
professeur titulaire 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