Séance WA7 - Ordonnancement II / Scheduling II
Jour mercredi, le 06 mai 2009 Salle Tal Gestion globale d'actifs inc. Président Alireza Rahimi Vahed
Présentations
|
10h30- 10h55 |
Performances d'une ligne de production composée d'un stock tampon et de deux machines pouvant opérer en fonctionnement dégradé |
|
Ahmed-Tidjani Belmansour, Université Laval, Génie Mécanique / CIRRELT, 3503, Pavillon Adrien Pouliot, Québec, Québec, Canada, G1K 7P4 Mustapha Nourelfath, Université Laval, Génie mécanique / CIRRELT, Pavillon Adrien-Pouliot, Québec, Québec, Canada, G1K 7P4 Une méthode d'évaluation des performances d’une ligne de production composée de machines pouvant opérer en fonctionnement dégradé séparées par des stocks intermédiaires, est proposée. Le modèle continu est utilisé pour décrire le débit d’une machine, ainsi que le niveau d’un stock. Chaque machine est représentée par une chaîne de Markov incluant les fonctionnements nominal et dégradé. |
|
10h55- 11h20 |
Ordonnancement de machines parallèles identiques en présence d’opérateurs avec des changements en fin de tâche en vue de minimiser le makespan |
|
Mohammed Zouba, École Polytechnique de Montréal, Mathématiques et génie Industriel, C.P. 6079, Succ. Centre-Ville, Montréal, Québec, Canada, H3C 3A7 Pierre Baptiste, École Polytechnique de Montréal, Mathématiques et génie Industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7 Djamal Rebaine, Université du Québec à Chicoutimi, Informatique et Mathématiques, Chicoutimi, Québec, Canada, G7H 2B1 Nous adressons le problème d'ordonnancement de tâches sur des machines parallèles identiques en présence d'opérateurs pour minimiser le makespan. Un opérateur peut superviser plusieurs machines à la fois. Le temps d'exécution des tâches dépend de l'affectation des opérateurs aux machines. Les affectations sont réévaluées en fin de tâche. Nous résolvons le problème par l’approche heuristique. |
|
11h20- 11h45 |
A Fuzzy Goal Programming for Optimization a Bi-Criteria Permutation Flow Shop Scheduling Problem Using Scatter search |
|
Alireza Rahimi Vahed, Université de Montréal, Informatique et recherche opérationnelle, Succursale centre-ville, Montréal, Québec, Canada, H3C 3J7 Michel Gendreau, Université de Montréal, Informatique et recherche opérationnelle, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 Mostafa Dangchi, University of Tehran, Industrial Engineering Iman Dayarian, Université de Montréal, Informatique et recherche opérationnelle, Succursale centre-ville, Montréal, Québec, Canada, H3C 3J7 The aim of this paper is to determine the optimal sequence for a bi-criteria flow shop scheduling problem where the weighted mean earliness and the weighted mean tardiness are simultaneously minimized. The proposed method is the combination of a fuzzy goal programming and a scatter search. The efficiency of the algorithm is compared against a prominent particle swarm optimization. |