Séance TC7 - Ordonnancement I / Scheduling I
Jour mardi, le 05 mai 2009 Salle Tal Gestion globale d'actifs inc. Président Lining Zhang
Présentations
|
15h30- 15h55 |
Ordonnancement d'une machine unique avec un algorithme génétique |
|
Aymen SA. Sioud, Université du Québec à Chicoutimi, Informatique et Mathématique, 555 Boulevard Université, Chicoutimi, QC, Canada, G7H2B1 Marc Gravel, Université du Québec à Chicoutimi, Informatique et Mathématique, 555 Boulevard Université, Chicoutimi, QC, Canada, G7H2B1 Caroline Gagné, Université du Québec à Chicoutimi, Informatique et Mathématique, 555 Boulevard Université, Chicoutimi, QC, Canada, G7H2B1 Dans ce travail, nous proposons un nouvel opérateur de croisement appelé RMPX dans un algorithme génétique pour résoudre le problème d’ordonnancement d’une machine unique avec temps de réglage dépendant de la séquence. Les résultats obtenus surpassent plusieurs méthodes de la littérature qui sont couplées avec de la recherche locale. |
|
15h55- 16h20 |
A Model and a Parallel Genetic Algorithm for Flexible Job-Shop Scheduling with Lot Streaming |
|
Fantahun M. Defersha, Concordia University, Mechanical and Industrial Engineering, 1455 de Maisonneuve Ouest, Montréal, Québec, Canada, H3G 1M8 Mingyuan M. Chen, Concordia University, Mechanical and Industrial Engineering, 1455 de Maisonneuve Ouest, Montréal, Québec, Canada, H3G 1M8 Lot streaming is a technique of splitting production lots into smaller sublots to allow the overlapping of successive operations of a given lot, thereby reducing makespan. In this study we developed a lot streaming model and a parallel genetic algorithm for a flexible job-shop, incorporating several pragmatic issues. The computation performance of the parallel genetic algorithm is very encouraging. |
|
16h20- 16h45 |
Task Scheduling for Multi-EOS |
|
Lining Zhang, CIRRELT, Avenue Victoria 5575 APT.12, Montreal, Quebec, Canada, H3W 2R2 Multi-EOS (Earth Observing Satellites) tasks scheduling is an over-subscribed allocation problem. The optimization work of planning is assigning appropriate time windows to every request (including communication process between satellites and ground facilities) under physical and mission constraints. We construct a MIP model for this problem. Then propose a novel multi-objective constrained non-dominated sorting genetic algorithm. |