Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université du Québec à Chicoutimi

$20,000.00

Ordonnancement de production: algorithmes et complexité

EF 2012-13

Résumé
La problématique de la théorie de l'ordonnancement concerne les problèmes d'allocation, dans le temps, d'un ensemble limité de ressources (machines) 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. Cela est dû, 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), l'administration (confection d'horaires), la santé (consultations de patients), la construction (réalisation de projets), l'informatique (exécution de processus). Ce présent programme de recherche est une continuation du précédent programme de recherche. Nous nous intéressons en fait à l'ordonnancement de n tâches sur m machines dans un environnement d'atelier. Il est utile de signaler qu'il existe trois modèles de base pour décrire ces problèmes, à savoir les modèles à cheminement libre (open shop), à cheminement unique (flow shop) et à cheminement multiple (job shop). Remarquons qu'il existe également un autre modèle à machines parallèles: chaque tâche ne requiert qu'une seule des machines pour son exécution. Les modèles d'ordonnancement d'ateliers étudiés dans la littérature ne reflètent pas toujours les problèmes rencontrés dans la pratique. Dans ce présent programme de recherche, pour rendre les différents modèles cités ci-dessus plus proches de la réalité et en proposer des solutions efficaces, nous continuons à mener des investigations sur l'effet induit par les temps de latence des tâches générés entre-autres par leurs déplacements à travers les ressources, des relations de précédence entre les tâches (dans ce cas, le début d'exécution d'une tâche est conditionné par la fin d'exécution de ses prédécesseurs) et de la multiplication de certaines machines mises en parallèle dans le but d'éviter les goulots d'étranglement dans l'atelier.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
262465-2009
Name nom
Rebaïne, Djamal
Department département
Informatique-mathématique
Organization id
52
Institution établissement
Université du Québec à Chicoutimi
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2009
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
4
Nb partie
5
Application title
Ordonnancement de production: algorithmes et complexité
Keyword
NSERC
Application summary
La problématique de la théorie de l'ordonnancement concerne les problèmes d'allocation, dans le temps, d'un ensemble limité de ressources (machines) 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. Cela est dû, 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), l'administration (confection d'horaires), la santé (consultations de patients), la construction (réalisation de projets), l'informatique (exécution de processus). Ce présent programme de recherche est une continuation du précédent programme de recherche. Nous nous intéressons en fait à l'ordonnancement de n tâches sur m machines dans un environnement d'atelier. Il est utile de signaler qu'il existe trois modèles de base pour décrire ces problèmes, à savoir les modèles à cheminement libre (open shop), à cheminement unique (flow shop) et à cheminement multiple (job shop). Remarquons qu'il existe également un autre modèle à machines parallèles: chaque tâche ne requiert qu'une seule des machines pour son exécution. Les modèles d'ordonnancement d'ateliers étudiés dans la littérature ne reflètent pas toujours les problèmes rencontrés dans la pratique. Dans ce présent programme de recherche, pour rendre les différents modèles cités ci-dessus plus proches de la réalité et en proposer des solutions efficaces, nous continuons à mener des investigations sur l'effet induit par les temps de latence des tâches générés entre-autres par leurs déplacements à travers les ressources, des relations de précédence entre les tâches (dans ce cas, le début d'exécution d'une tâche est conditionné par la fin d'exécution de ses prédécesseurs) et de la multiplication de certaines machines mises en parallèle dans le but d'éviter les goulots d'étranglement dans l'atelier.